REORDERING OF DATABASE RECORDS FOR IMPROVED COMPRESSION
First Claim
1. A method of compressing an unordered set of data records from a structured database comprising:
- prioritizing fields of the unordered set of data records based on an impact of those fields to a performance metric for accessing data stored in a column-oriented compressed database;
sorting the unordered set of data records based on the one or more prioritized field with a greatest impact on the performance metric; and
compressing data of the sorted data records according to a compression scheme.
1 Assignment
0 Petitions
Accused Products
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.
27 Citations
7 Claims
-
1. A method of compressing an unordered set of data records from a structured database comprising:
-
prioritizing fields of the unordered set of data records based on an impact of those fields to a performance metric for accessing data stored in a column-oriented compressed database; sorting the unordered set of data records based on the one or more prioritized field with a greatest impact on the performance metric; and compressing data of the sorted data records according to a compression scheme. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
Specification