Patent · US Active

Block compression of tables with repeated values

US7769729B2 · kind B2 · utility

14Cited by

3References

24Claims

0Family size

Assignee

SAP AG · DE

Inventors

Franz Faerber · Walldorf, DE
Guenter Radestock · Karlsruhe, DE
Andrew Ross · Altrip, DE

Key dates

Filing date	May 21, 2007
Grant date	Aug 3, 2010
Priority date	—
Expiry date	Jul 21, 2028

Classification

Technology area (CPC H)Electricity
CPC primaryH03M7/3088
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Methods and apparatus, including computer program products, for block compression of tables with repeated values. In general, value identifiers representing a compressed column of data may be sorted to render repeated values contiguous, and block dictionaries may be generated. A block dictionary may be generated for each block of value identifiers. Each block dictionary may include a list of block identifiers, where each block identifier is associated with a value identifier and there is a block identifier for each unique value in a block. Blocks may have standard sizes and block dictionaries may be reused for multiple blocks.

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