Space-efficient data cubes for dynamic environments

Mirek Riedewald, Divyakant Agrawal, Amr El Abbadi, Renato Pajarola

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

14 Citations (Scopus)

Abstract

Data cubes provide aggregate information to support the analysis of the contents of data warehouses and databases. An important tool to analyze data in data cubes is the range query. For range queries that summarize large regions of massive data cubes, computing the query result on-the-y can result in non-interactive response times. To speed up range queries, values that summarize regions of the data cube are pre-computed and stored. This faster response time results in more expensive updates and/or space overhead. While the emphasis is typically on low query and update costs, growing data collections increase the demand for space-efficient approaches. In this paper two techniques are presented that have the same update and query costs as earlier approaches, without introducing any space overhead.

Original languageEnglish
Title of host publicationData Warehousing and Knowledge Discovery - 2nd International Conference, DaWaK 2000, Proceedings
EditorsYahiko Kambayashi, A. Min Tjoa, Mukesh Mohania
PublisherSpringer Verlag
Pages24-33
Number of pages10
ISBN (Print)3540679804, 9783540679806
Publication statusPublished - 1 Jan 2000
Event2nd International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2000 - London, United Kingdom
Duration: 4 Sep 20006 Sep 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1874
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other2nd International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2000
CountryUnited Kingdom
CityLondon
Period4/9/006/9/00

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Riedewald, M., Agrawal, D., El Abbadi, A., & Pajarola, R. (2000). Space-efficient data cubes for dynamic environments. In Y. Kambayashi, A. M. Tjoa, & M. Mohania (Eds.), Data Warehousing and Knowledge Discovery - 2nd International Conference, DaWaK 2000, Proceedings (pp. 24-33). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1874). Springer Verlag.