The dynamic data cube

Steven Geffner, Divakant Agrawal, Amr El Abbadi

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

33 Citations (Scopus)

Abstract

Range sum queries on data cubes are a powerful tool for analysis. A range sum query applies an aggregation operation (e.g., SUM, AVERAGE) over all selected cells in a data cube, where the selection is specified by providing ranges of values for numeric dimensions. We present the Dynamic Data Cube, a new approach to range sum queries which provides efficient performance for both queries and updates, which handles clustered and sparse data gracefully, and which allows for the dynamic expansion of the data cube in any direction.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages237-253
Number of pages17
Volume1777
ISBN (Print)3540672273, 9783540672272
Publication statusPublished - 2000
Externally publishedYes
Event7th International Conference on Extending Database Technology, EDBT 2000 - Konstanz, Germany
Duration: 27 Mar 200031 Mar 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1777
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other7th International Conference on Extending Database Technology, EDBT 2000
CountryGermany
CityKonstanz
Period27/3/0031/3/00

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Geffner, S., Agrawal, D., & El Abbadi, A. (2000). The dynamic data cube. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1777, pp. 237-253). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1777). Springer Verlag.