Stanford InfoLab Publication Server

View Maintenance in a Warehousing Environment

Zhuge, Y. and Garcia-Molina, H. and Hammer, J. and Widom, J. (1995) View Maintenance in a Warehousing Environment. In: ACM International Conference on Management of Data (SIGMOD 1995), May 22-25, 1995, San Jose, California.




A warehouse is a repository of integrated information drawn from remote data sources. Since a warehouse effectively implements materialized we must maintain the views as the data sources are updated. This view maintenance problem differs from the traditional one in that the view definition 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 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.

Item Type:Conference or Workshop Item (Paper)
Subjects:Computer Science
Related URLs:Project Homepage
ID Code:83
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:14 Jan 2009 14:23

Download statistics

Repository Staff Only: item control page