Complex view selection for data warehouse self-maintainability

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

1 Scopus citations

Abstract

A Data warehouse (DW) integrates data from multiple dis- tributed heterogeneous data sources. A DW can be seen as a set of ma- terialized views defined over the source relations. The materialized views are eventually updated upon changes of the source relations. For differ- ent reasons (e.g. reduction to the view maintenance cost, unavailability of the sources etc) it is desirable to make the DW self-maintainable. This means that the materialized views can be maintained, for every source relation change, without accessing the sources. In this paper we deal with the problem of selecting auxiliary views to materialize in the DW such that the original materialized views and the auxiliary views taken together are self-maintainable. A distinguish- ing feature of our approach is that we consider that a data source can store multiple source relations referenced by the materialized views. Fur- ther, the data sources are of cooperative type, that is, they can compute and transmit to the DW the changes for (complex) views defined over their own relations. We first formally model the problem by using an AND/OR dag structure for multiple views that allows the representa- tion of common subexpression sharing. We then provide a method for computing auxiliary views that fit in the space available for materializa- tion and minimize the cost of computing the changes to be applied to the materialized views during the maintenance process.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsOpher Etzion, Peter Scheuermann
PublisherSpringer Verlag
Pages78-89
Number of pages12
ISBN (Print)354041021X, 9783540410218
DOIs
StatePublished - 2000
Externally publishedYes
Event7th International Conference on Cooperative Information Systems, CoopIS 2000 - Eilat, Israel
Duration: Sep 6 2000Sep 8 2000

Publication series

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

Other

Other7th International Conference on Cooperative Information Systems, CoopIS 2000
CountryIsrael
CityEilat
Period9/6/009/8/00

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Complex view selection for data warehouse self-maintainability'. Together they form a unique fingerprint.

Cite this