Dynamic data warehouse design

Dimitri Theodoratos, Timos Sellis

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

15 Scopus citations

Abstract

A data warehouse (DW) can be seen as a set of materialized views defined over remote base relations. When a query is posed, it is evaluated locally, using the materialized views, without accessing the original information sources. The DWs are dynamic entities that evolve continuously over time. As time passes, new queries need to be answered by them. Some of these queries can be answered using exclusively the materialized views. In general though new views need to be added to the DW. In this paper we investigate the problem of incrementally designing a DW when new queries need to be answered and extra space is allocated for view materialization. Based on an AND/OR dag representation of multiple queries, we model the problem as a state space search problem. We design incremental algorithms for selecting a set of new views to additionally materialize in the DW that fits in the extra space, allows a complete rewriting of the new queries over the materialized views and minimizes the combined new query evaluation and new view maintenance cost.

Original languageEnglish (US)
Title of host publicationData Warehousing and Knowledge Discovery - 1st International Conference, DaWaK 1999, Proceedings
EditorsA. Min Tjoa, Mukesh Mohania
PublisherSpringer Verlag
Pages1-10
Number of pages10
ISBN (Print)3540664580, 9783540664581
DOIs
StatePublished - 1999
Externally publishedYes
Event1st International Conference on Data Warehousing and Knowledge Discovery, DaWaK 1999 - Florence, Italy
Duration: Aug 30 1999Sep 1 1999

Publication series

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

Other

Other1st International Conference on Data Warehousing and Knowledge Discovery, DaWaK 1999
Country/TerritoryItaly
CityFlorence
Period8/30/999/1/99

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Dynamic data warehouse design'. Together they form a unique fingerprint.

Cite this