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

Data warehouses
Data Warehouse
Maintenance
Ring
Asynchronous Systems
Proof of correctness
Online Analytical Processing
Distributed Computation
Data integration
Query processing
Data Integration
Distributed computer systems
Formal Model
Distributed Computing
Distributed Systems
Correctness
Update
Query
Optimization

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.

The lord of the rings : Efficient maintenance of views at data warehouses. / Agrawal, D.; El Abbadi, A.; Mostéfaoui, A.; Raynal, M.; Roy, M.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2508 Springer Verlag, 2002. p. 33-47 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2508).

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

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, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2508, Springer Verlag, pp. 33-47, 16th International Conference on Distributed Computing, DISC 2002, Toulouse, France, 28/10/02.
Agrawal D, El Abbadi A, Mostéfaoui A, Raynal M, Roy M. 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. Springer Verlag. 2002. p. 33-47. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Agrawal, D. ; El Abbadi, A. ; Mostéfaoui, A. ; Raynal, M. ; Roy, M. / The lord of the rings : Efficient maintenance of views at data warehouses. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2508 Springer Verlag, 2002. pp. 33-47 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{1b46ec8905d446a7bcc05e1737bfe824,
title = "The lord of the rings: Efficient maintenance of views at data warehouses",
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.",
author = "D. Agrawal and {El Abbadi}, A. and A. Most{\'e}faoui and M. Raynal and M. Roy",
year = "2002",
language = "English",
isbn = "3540000739",
volume = "2508",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "33--47",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - The lord of the rings

T2 - Efficient maintenance of views at data warehouses

AU - Agrawal, D.

AU - El Abbadi, A.

AU - Mostéfaoui, A.

AU - Raynal, M.

AU - Roy, M.

PY - 2002

Y1 - 2002

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84947226070&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84947226070&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84947226070

SN - 3540000739

SN - 9783540000730

VL - 2508

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 33

EP - 47

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -