TY - BOOK
T1 - Reducing Intermediate Results for Incremental Updates of Materialized Views
AU - Furukawa, Tetsuya
AU - Elmagarmid, Ahmed Khalifa
PY - 1996
Y1 - 1996
N2 - 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.
AB - 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.
M3 - Commissioned report
BT - Reducing Intermediate Results for Incremental Updates of Materialized Views
ER -