The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Mar. 06, 2018

Filed:

Mar. 11, 2015
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Garth A. Dickie, Framingham, MA (US);

Jeffrey M. Keller, Cambridge, MA (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01); G06F 7/36 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30082 (2013.01); G06F 7/36 (2013.01); G06F 17/30153 (2013.01); G06F 17/30315 (2013.01); G06F 17/30595 (2013.01);
Abstract

According to embodiments of the present invention, apparatus, systems, methods and computer program products for sorting and compressing an unordered set of data records from a structured database are provided. Fields of the unordered set of data records are prioritized based on an impact of those fields to a compression scheme for column-oriented compression. The unordered set of data records are sorted based on the prioritized field(s) with a greatest impact on the performance metric. Data of the sorted data records are compressed according to a compression scheme. In some embodiments, prioritizing the fields may be based on an anticipated level of usage of data within those fields and/or a cost function associated with a performance metric as well as optimization of compression. A performance metric may include a faster computational time, reduced I/O computation, faster scan time, etc.


Find Patent Forward Citations

Quick Actions:

Dickie, Garth. (2018). Reordering of database records for improved compression (U.S. Patent No. 9910855). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/9910855

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…