View Maintenance in a Warehousing Environment

DMCA

View Maintenance in a Warehousing Environment (1995)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Yue Zhuge , Hector Garcia-Molina , Joachim Hammer , Jennifer Widom

Venue:	IN PROCEEDINGS OF SIGMOD
Citations:	295 - 23 self

BibTeX

@INPROCEEDINGS{Zhuge95viewmaintenance,
    author = {Yue Zhuge and Hector Garcia-Molina and Joachim Hammer and Jennifer Widom},
    title = {View Maintenance in a Warehousing Environment},
    booktitle = {IN PROCEEDINGS OF SIGMOD},
    year = {1995},
    pages = {316--327},
    publisher = {}
}

OpenURL

Abstract

A warehouse is a repository of integrated information drawn from remote data sources. Since a warehouse effectively implements materialized views, 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. Weintroduce 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.

Keyphrases

view maintenance warehousing environment view maintenance problem differs materialized view special case traditional one streamlined version initial performance study view recomputation algorithm remote data source new algorithm view definition previous incremental view maintenance algorithm base data integrated information drawn data source eager compensating algorithm traditional algorithm

DMCA