Designing the global data warehouse with SPJ views

Dimitri Theodoratos, Spyros Ligoudistianos, Timos Sellis

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

16 Scopus citations

Abstract

A global Data warehouse (DW) integrates data from multi- ple distributed heterogeneous databases and other information sources. A global DW can be abstractly seen as a set of materialized views. The selection of views for materialization in a DW is an important decision in the implementation of a DW. Current commercial products do not provide tools for automatic DW design. In this paper we provide a generic method that, given a set of SPJ- queries to be satisfied by the DW, generates all the 'significant' sets of materialized views that satisfy all the input queries. This process is complex since 'common subexpressions' between the queries need to be detected and exploited. Our method is then applied to solve the problem of selecting such a materialized view set that fits in the space allocated to the DW for materialization and minimizes the combined overall query evaluation and view maintenance cost. We design algorithms which are implemented and we report on their experimental evaluation.

Original languageEnglish (US)
Title of host publicationAdvanced Information Systems Engineering - 11th International Conference, CAiSE 1999, Proceedings
EditorsAndreas Oberweis, Matthias Jarke
PublisherSpringer Verlag
Pages180-194
Number of pages15
ISBN (Print)3540661573, 9783540661573
DOIs
StatePublished - Jan 1 1999
Externally publishedYes
Event11th International Conference on Advanced Information Systems Engineering, CAiSE 1999 - Heidelberg, Germany
Duration: Jun 14 1999Jun 18 1999

Publication series

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

Other

Other11th International Conference on Advanced Information Systems Engineering, CAiSE 1999
Country/TerritoryGermany
CityHeidelberg
Period6/14/996/18/99

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Designing the global data warehouse with SPJ views'. Together they form a unique fingerprint.

Cite this