Patent · US Active

Multi-level database compression

US8838551B2 · kind B2 · utility

7Cited by

5References

20Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Thomas Fanghaenel · Oakland, US
Uttam Jain · San Jose, US
Quanzhong Li · San Jose, US
Guy M. Lohman · San Jose, US
Richard S. Sidle · Ottawa, CA
Ioana Stanoi · White Plains, US
Robbert C. Van der Linden · Scotts Valley, US

Key dates

Filing date	Oct 21, 2011
Grant date	Sep 16, 2014
Priority date	—
Expiry date	Mar 26, 2032

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/2272
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Embodiments of the invention relate to a multi-level database compression technique to compress table data objects stored in pages. A compact dictionary structure is encoded that represents frequent values of data at any level of granularity. More than one level of compression is provided, wherein input to a finer level of granularity is an output of a coarser level of granularity. Based upon the encoded dictionary structure, a compression technique is applied to a stored page to compress each row on the page. Similarly, a de-compression technique may be applied to decompress the compressed data, utilizing the same dictionary structures at each level of granularity.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.