Speeding up queries in column stores: a case for compression

  • Authors:
  • Christian Lemke;Kai-Uwe Sattler;Franz Faerber;Alexander Zeier

  • Affiliations:
  • SAP AG, Walldorf, Germany and Ilmenau Univ. of Technology, Ilmenau, Germany;Ilmenau Univ. of Technology, Ilmenau, Germany;SAP AG, Walldorf, Germany;Hasso-Plattner-Institute, Potsdam, Germany

  • Venue:
  • DaWaK'10 Proceedings of the 12th international conference on Data warehousing and knowledge discovery
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

BI accelerator solutions like the SAP NetWeaver database engine TREX achieve high performance when processing complex analytic queries in large data warehouses. They do so with a combination of column-oriented data organization, memory-based processing, and a scalable multiserver architecture. The use of data compression techniques further reduces both memory consumption and processing time. In this paper we study query operators like scan and aggregation on compressed data structures implemented in TREX.