Incremental maintenance of materialized views

Mukesh Mohania, Shin’ichi Konomi, Yahiko Kambayashi

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

16 Citations (Scopus)

Abstract

Materialized views are important in databases, particularly in data warehouses, where they are used to speed up query processing on large amounts of data. These views need to be maintained incrementally in response to database updates. In this paper we investigate the problem of incremental maintenance of a materialized view in response to changes to the base data. We show that a materialized view can be maintained without accessing the view itself by materializing additional relations. We firstly give an algorithm for determining what additional relations need to be materialize in order to maintain a view incrementally. We then propose an algorithm for updating the materialized view (and the additional relations) based on the optimized operator tree used for evaluating the view as a query. A materialized view is updated by propagating updates to the nodes of its operator tree in a bottom-up fashion, where each node contains a relational algebraic operator and computes an intermediate expression. Our algorithm derives the exact update at every intermediate node in the tree, including the materialized view. Finally, we compare our incremental algorithm with the naive algorithm that recomputes the view from scratch.

Original languageEnglish
Title of host publicationDatabase and Expert Systems Applications - 8th International Conference, DEXA 1997, Proceedings
EditorsAbdelkader Hameurlain, A. Min Tjoa
PublisherSpringer Verlag
Pages551-560
Number of pages10
ISBN (Print)3540634789, 9783540634782
DOIs
Publication statusPublished - 1997
Externally publishedYes
Event8th International Conference on Database and Expert Systems Applications, DEXA 1997 - Toulouse, France
Duration: Sep 1 1997Sep 5 1997

Publication series

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

Other

Other8th International Conference on Database and Expert Systems Applications, DEXA 1997
CountryFrance
CityToulouse
Period9/1/979/5/97

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Incremental maintenance of materialized views'. Together they form a unique fingerprint.

  • Cite this

    Mohania, M., Konomi, S., & Kambayashi, Y. (1997). Incremental maintenance of materialized views. In A. Hameurlain, & A. M. Tjoa (Eds.), Database and Expert Systems Applications - 8th International Conference, DEXA 1997, Proceedings (pp. 551-560). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1308). Springer Verlag. https://doi.org/10.1007/bfb0022063