ANU Open Research Repository has been upgraded. We are still working on a few minor issues, which may result in short outages throughout the day. Please get in touch with repository.admin@anu.edu.au if you experience any issues.
 

MAKING MULTIPLE VIEWS SELF-MAINTAINABLE IN A DATA WAREHOUSE

Date

1999

Authors

Liang, Weifa
Li, Hui
Wang, Hui
Orlowska, Maria

Journal Title

Journal ISSN

Volume Title

Publisher

Elsevier

Abstract

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.

Description

Keywords

Keywords: Algorithms; Data storage equipment; Data warehousing; Database systems

Citation

Source

Data and Knowledge Engineering

Type

Journal article

Book Title

Entity type

Access Statement

License Rights

DOI

10.1016/S0169-023X(99)00009-9

Restricted until

2037-12-31