View selection for designing the global data warehouse

Dimitri Theodoratos, Spyros Ligoudistianos, Timos Sellis

Research output: Contribution to journalArticlepeer-review

45 Scopus citations

Abstract

A global data warehouse (DW) integrates data from multiple 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 design of a DW. Current commercial products do not provide tools for automatic DW design. We provide a general method that, given a set of select-project-join queries to be satisfied by the DW, generates 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)
Pages (from-to)219-240
Number of pages22
JournalData and Knowledge Engineering
Volume39
Issue number3
DOIs
StatePublished - Dec 2001
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Information Systems and Management

Keywords

  • Data warehousing
  • Materialized views
  • View selection
  • View usability

Fingerprint

Dive into the research topics of 'View selection for designing the global data warehouse'. Together they form a unique fingerprint.

Cite this