Sciweavers

SIGMOD
1995
ACM

View Maintenance in a Warehousing Environment

13 years 7 months ago
View Maintenance in a Warehousing Environment
A warehouse is a repository of integrated information drawn from remote data sources. Since a warehouse e ectively implements materialized views, we must maintain the views as the data sources are updated. This view maintenance problem di ers from the traditional one in that the view de nition and the base data are now decoupled. We show that this decoupling can result in anomalies if traditional algorithms are applied. We introduce a new algorithm, ECA (for \Eager Compensating Algorithm"), that eliminates the anomalies. ECA is based on previous incremental view maintenance algorithms, but extra \compensating" queries are used to eliminate anomalies. We also introduce two streamlined versions of ECA for special cases of views and updates, and we present an initial performance study that compares ECA to a view recomputation algorithm in terms of messages transmitted, data transferred, and I/O costs.
Yue Zhuge, Hector Garcia-Molina, Joachim Hammer, J
Added 26 Aug 2010
Updated 26 Aug 2010
Type Conference
Year 1995
Where SIGMOD
Authors Yue Zhuge, Hector Garcia-Molina, Joachim Hammer, Jennifer Widom
Comments (0)