Reducing Intermediate Results for Incremental Updates of Materialized Views

Tetsuya Furukawa, Ahmed Khalifa Elmagarmid

Research output: Book/ReportCommissioned reportpeer-review

Abstract

To increase retrieval query processing efficiency, views are sometimes materialized in database systems. Since materialized views have to be consistent with their original data, they are updated according to updates of the original data. Materialized view update, however, becomes complicated when the view definition includes projection because one view data corresponds to several original data. This paper shows how to reduce the intermediate results to increase query processing efficiency when a materialized view defined with projection is updated. We need three steps to update materialized views, to get which view data corresponds with the updated original data, to check whether it indeed have to be updated, and to update the view data. The algorithms proposed in this paper reduce the intermediate results by applying the second step as early as possible during the first step, as well as allow to finish the second step in an early stage or the first step. The paper also gives algorithms for multiple updates.
Original languageEnglish
Publication statusPublished - 1996
Externally publishedYes

Fingerprint

Dive into the research topics of 'Reducing Intermediate Results for Incremental Updates of Materialized Views'. Together they form a unique fingerprint.

Cite this