Making multiple views self-maintainable in a data warehouse

A data warehouse collects and maintains a large amount of data from several distributed and heterogeneous data sources. Often the data is stored in the form of materialized views in order to provide fast access to the integrated data, regardless of the availability of the data sources. In this paper...

Full description

Saved in:
Bibliographic Details
Published in:Data & knowledge engineering 1999, Vol.30 (2), p.121-134
Main Authors: Liang, Weifa, Li, Hui, Wang, Hui, Orlowska, Maria E.
Format: Article
Language:English
Subjects:
Algorithm design
Applied sciences
Computer science
control theory
systems
Data integration
Data processing. List processing. Character string processing
Data warehousing
Exact sciences and technology
Memory organisation. Data processing
Multiple materialized view maintenance
Self-maintainability
Software
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A data warehouse collects and maintains a large amount of data from several distributed and heterogeneous data sources. Often the data is stored in the form of materialized views in order to provide fast access to the integrated data, regardless of the availability of the data sources. In this paper we focus on the following problem: for a given set of materialized select-project-join (SPJ) views, how can we find and minimize the auxiliary data stored in a data warehouse in order to make all materialized views in the data warehouse self-maintainable? For this problem we first devise an algorithm for finding such an auxiliary view set by exploiting information sharing among the auxiliary views and materialized views themselves to reduce the total size of auxiliary views. We then consider how to make the data warehouse still self-maintainable by minor modifications when there is a view addition to or deletion from it by giving an algorithm for this incremental maintenance purpose.
ISSN:0169-023X
1872-6933
DOI:10.1016/S0169-023X(99)00009-9