Incremental maintenance of materialized views

Mukesh Mohania, Shin’ichi Konomi, Yahiko Kambayashi

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

16 被引用数 (Scopus)

抄録

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.

本文言語英語
ホスト出版物のタイトルDatabase and Expert Systems Applications - 8th International Conference, DEXA 1997, Proceedings
編集者Abdelkader Hameurlain, A. Min Tjoa
出版社Springer Verlag
ページ551-560
ページ数10
ISBN(印刷版)3540634789, 9783540634782
DOI
出版ステータス出版済み - 1997
外部発表はい
イベント8th International Conference on Database and Expert Systems Applications, DEXA 1997 - Toulouse, フランス
継続期間: 9 1 19979 5 1997

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
1308
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

その他

その他8th International Conference on Database and Expert Systems Applications, DEXA 1997
国/地域フランス
CityToulouse
Period9/1/979/5/97

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Incremental maintenance of materialized views」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル