Reducing Algorithms for Materialized View Updates

0
109

Authors: Fei Sha, Tetsuya Furukawa

Tags: 1998, conceptual modeling

Materialized views, which are used for such as data warehousing, have to be consistent with their original data. They are updated according to updates of the original data. Materialized view updates, however, become complicated when the view definition includes projection because one view data corresponds to several original data. This paper shows incremental view update algorithms when a materialized view defined with projection is updated. The algorithms proposed in this paper reduce the intermediate results by checking as early as possible whether the view data corresponding the updated original data indeed have to be updated. The paper also gives algorithms for multiple updates, which can realize deferred updates.

Read the full paper here: https://link.springer.com/chapter/10.1007/978-3-540-49524-6_30