ARCube: Supporting ranking aggregate queries in partially materialized data cubes

Tianyi Wu, Dong Xin, Jiawei Han

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Supporting ranking queries in database systems has been a popular research topic recently. However, there is a lack of study on supporting ranking queries in data warehouses where ranking is on multidimensional aggregates instead of on measures of base facts. To address this problem, we propose a query execution model to answer different types of ranking aggregate queries based on a unified, partial cube structure, ARCube. The query execution model follows a candidate generation and verification framework, where the most promising candidate cells are generated using a set of high-level guiding cells. We also identify a bounding principle for effective pruning: once a guiding cell is pruned, all of its children candidate cells can be pruned. We further address the problem of efficient online candidate aggregation and verification by developing a chunk-based execution model to verify a bulk of candidates within a bounded memory buffer. Our extensive performance study shows that the new framework not only leads to an order of magnitude performance improvements over the state-of-the-art method, but also is much more flexible in terms of the types of ranking aggregate queries supported.

Original languageEnglish (US)
Title of host publicationSIGMOD 2008
Subtitle of host publicationProceedings of the ACM SIGMOD International Conference on Management of Data 2008
Pages79-91
Number of pages13
DOIs
StatePublished - Dec 10 2008
Event2008 ACM SIGMOD International Conference on Management of Data 2008, SIGMOD'08 - Vancouver, BC, Canada
Duration: Jun 9 2008Jun 12 2008

Publication series

NameProceedings of the ACM SIGMOD International Conference on Management of Data
ISSN (Print)0730-8078

Other

Other2008 ACM SIGMOD International Conference on Management of Data 2008, SIGMOD'08
CountryCanada
CityVancouver, BC
Period6/9/086/12/08

Keywords

  • Data cube
  • Partial materialization
  • Ranking aggregate queries

ASJC Scopus subject areas

  • Software
  • Information Systems

Fingerprint Dive into the research topics of 'ARCube: Supporting ranking aggregate queries in partially materialized data cubes'. Together they form a unique fingerprint.

  • Cite this

    Wu, T., Xin, D., & Han, J. (2008). ARCube: Supporting ranking aggregate queries in partially materialized data cubes. In SIGMOD 2008: Proceedings of the ACM SIGMOD International Conference on Management of Data 2008 (pp. 79-91). [1376627] (Proceedings of the ACM SIGMOD International Conference on Management of Data). https://doi.org/10.1145/1376616.1376627