Compression of tables based on occurrence of values

US8032499B2 · kind B2 · utility

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: Oct 4, 2011
• Expiry date: Aug 6, 2029

Classification

• Technology area (CPC H): Electricity
• CPC primary: H03M7/30
• WIPO field: Computer technology
• WIPO sector: Electrical 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.