The lord of the rings: Efficient maintenance of views at data warehouses

D. Agrawal, A. El Abbadi, A. Mostéfaoui, M. Raynal, M. Roy

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

3 Citations (Scopus)

Abstract

Data warehouses have become extremely important to support online analytical processing (OLAP) queries in databases. Since the data view that is obtained at a data warehouse is derived from multiple data sources that are continuously updated, keeping a data warehouse up-to-date becomes a crucial problem. An approach referred to as the incremental view maintenance is widely used. Unfortunately, a precise and formal definition of view maintenance (which can actually be seen as a distributed computation problem) does not exist. This paper develops a formal model for maintaining views at data warehouses in a distributed asynchronous system. We start by formulating the view maintenance problem in terms of abstract update and data integration operations and state the notions of correctness associated with data warehouse views. We then present a basic protocol and establish its proof of correctness. Finally, we present an efficient version of the proposed protocol by incorporating several optimizations. So, this paper is mainly concerned with basic principles of distributed computing and their use to solve database related problems.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages33-47
Number of pages15
Volume2508
ISBN (Print)3540000739, 9783540000730
Publication statusPublished - 2002
Externally publishedYes
Event16th International Conference on Distributed Computing, DISC 2002 - Toulouse, France
Duration: 28 Oct 200230 Oct 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2508
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other16th International Conference on Distributed Computing, DISC 2002
CountryFrance
CityToulouse
Period28/10/0230/10/02

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Agrawal, D., El Abbadi, A., Mostéfaoui, A., Raynal, M., & Roy, M. (2002). The lord of the rings: Efficient maintenance of views at data warehouses. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2508, pp. 33-47). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2508). Springer Verlag.