Patent · US Active

Compression of tables based on occurrence of values

US8126855B2 · kind B2 · utility

55Cited by

5References

14Claims

0Family size

Assignee

SAP AG · DE

Inventors

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

Key dates

Filing date	Aug 26, 2011
Grant date	Feb 28, 2012
Priority date	—
Expiry date	Aug 26, 2031

Classification

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

Abstract

Methods and apparatus, including computer program products, for compression of tables based on occurrence of values. In general, a number representing an amount of occurrences of a frequently occurring value in a group of adjacent rows of a column is generated, a vector representing whether the frequently occurring value exists in a row of the column is generated, and the number and the vector are stored to enable searches of the data represented by the number and the vector. The vector may omit a portion representing the group of adjacent rows. The values may be dictionary-based compression values representing business data such as business objects. The compression may be performed in-memory, in parallel, to improve memory utilization, network bandwidth consumption, and processing performance.

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