发明名称 |
COLUMN STORE DATABASE COMPRESSION |
摘要 |
Described are methods for data compression of a column store database. A method may include providing a plurality of columns sorted from a first position to a last position in increasing order of individual cardinality, permuting columns of the plurality of columns one-by-one to a second position of the plurality of columns, except for the column at the first position to determine a first permutation of the plurality of columns having the greatest run-length encoding (RLE) compression, and permuting columns of the first permutation one-by-one to a third position, except for columns at the second position and the first position, to determine a second permutation having the greatest RLE compression. The method may further Include continuing permuting the plurality of columns to determine a final sort order and compressing columns of the final sort order using RLE compression. |
申请公布号 |
WO2015137979(A1) |
申请公布日期 |
2015.09.17 |
申请号 |
WO2014US29046 |
申请日期 |
2014.03.14 |
申请人 |
HEWLETT-PACKARD DEVELOPMENT COMPANY, LP |
发明人 |
VARADARAJAN, RAMAKRISHNA R.;FINNERTY, JAMES L. |
分类号 |
G06F17/00;G06F17/30 |
主分类号 |
G06F17/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|