Progressive ranking of range aggregates

Hua Gang Li, Hailing Yu, Divyakant Agrawal, Amr El Abbadi

Research output: Contribution to journalConference article

2 Citations (Scopus)


Ranking-aware queries have been gaining much attention recently in many applications such as search engines and data streams. They are, however, not only restricted to such applications but are also very useful in OLAP applications. In this paper, we introduce aggregation ranking queries in OLAP data cubes motivated by an online advertisement tracking data warehouse application. These queries aggregate information over a specified range and then return the ranked order of the aggregated values. They differ from range aggregate queries in that range aggregate queries are mainly concerned with an aggregate operator such as SUM and MIN/MAX over the selected ranges of all dimensions in the data cubes. Existing techniques for range aggregate queries are not able to process aggregation ranking queries efficiently. Hence, in this paper we propose new algorithms to handle this problem. The essence of the proposed algorithms is based on both ranking and cumulative information to progressively rank aggregation results. Furthermore we empirically evaluate our techniques and the experimental results show that the query cost is improved significantly.

Original languageEnglish
Pages (from-to)179-189
Number of pages11
JournalLecture Notes in Computer Science
Publication statusPublished - 24 Oct 2005
Event7th International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2005 - Copenhagen, Denmark
Duration: 22 Aug 200526 Aug 2005


ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Li, H. G., Yu, H., Agrawal, D., & El Abbadi, A. (2005). Progressive ranking of range aggregates. Lecture Notes in Computer Science, 3589, 179-189.