Fast aggregation of compressed data using full table scans

US7263520B2 · kind B2 · utility

Assignee

• SAP AG · DE

Inventors

• Stefan Biedenstein · Bad Schönborn, DE
• Jens-Peter Dittrich · Riegelsberg, DE
• Erich Marschall · Schallstadt, DE
• Olaf Meincke · Shanghai, CN
• Klaus Nagel · Heidelberg, DE
• Guenter Radestock · Karlsruhe, DE
• Andrew Ross · Altrip, DE
• Stefan Unnebrink · Neckargemünd, DE

Key dates

• Filing date: Feb 27, 2004
• Grant date: Aug 28, 2007
• Expiry date: Apr 12, 2025

Classification

• Technology area (CPC Y): Emerging Cross-Sectional Technologies
• CPC primary: Y10S707/99942
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

Methods and apparatus, including computer systems and program products, relating to an information management system and aggregating data by performing table scans. In general, in one aspect, the technique includes receiving a query for a response to a search on a database, loading data from the database into memory, filtering the data based on the query to generate a list of results, buffering at least one key figure corresponding to a result, buffering at least one dimension value corresponding to each key figure, aggregating the dimension values to generate an aggregate key, aggregating key figures corresponding to the same aggregate key to generate one or more aggregate key figures, and displaying the response to the search on a display device. Loading the data may include compressing the data. Filtering the data may be performed blockwise.