ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

View Maintenance in a Warehousing Environment.

Yue Zhuge, Hector Garcia-Molina, Joachim Hammer, Jennifer Widom: View Maintenance in a Warehousing Environment. SIGMOD Conference 1995: 316-327
@inproceedings{DBLP:conf/sigmod/ZhugeGHW95,
  author    = {Yue Zhuge and
               Hector Garcia-Molina and
               Joachim Hammer and
               Jennifer Widom},
  editor    = {Michael J. Carey and
               Donovan A. Schneider},
  title     = {View Maintenance in a Warehousing Environment},
  booktitle = {Proceedings of the 1995 ACM SIGMOD International Conference on
               Management of Data, San Jose, California, May 22-25, 1995},
  publisher = {ACM Press},
  year      = {1995},
  pages     = {316-327},
  ee        = {http://doi.acm.org/10.1145/223784.223848, db/conf/sigmod/sigmod95-25.html},
  crossref  = {DBLP:conf/sigmod/95},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

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. 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.

Copyright © 1995 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Michael J. Carey, Donovan A. Schneider (Eds.): Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, California, May 22-25, 1995. ACM Press 1995 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML, SIGMOD Record 24(2), June 1995
Contents

Online Edition: ACM Digital Library

[Index Terms]
[Full Text in PDF Format, 1381 KB]

References

[BGMS92]
Yuri Breitbart, Hector Garcia-Molina, Abraham Silberschatz: Overview of Multidatabase Transaction Management. VLDB J. 1(2): 181-239(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BLT86]
José A. Blakeley, Per-Åke Larson, Frank Wm. Tompa: Efficiently Updating Materialized Views. SIGMOD Conference 1986: 61-71 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CW91]
Stefano Ceri, Jennifer Widom: Deriving Production Rules for Incremental View Maintenance. VLDB 1991: 577-589 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GB94]
...
[GMS93]
Ashish Gupta, Inderpal Singh Mumick, V. S. Subrahmanian: Maintaining Views Incrementally. SIGMOD Conference 1993: 157-166 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Han87]
Eric N. Hanson: A Performance Analysis of View Materialization Strategies. SIGMOD Conference 1987: 440-453 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HD92]
John V. Harrison, Suzanne W. Dietrich: Maintenance of Materialized Views in a Deductive Database: An Update Propagation Approach. Workshop on Deductive Databases, JICSLP 1992: 56-65 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[IK93]
...
[LHM+86]
Bruce G. Lindsay, Laura M. Haas, C. Mohan, Hamid Pirahesh, Paul F. Wilms: A Snapshot Differential Refresh Algorithm. SIGMOD Conference 1986: 53-60 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[QW91]
Xiaolei Qian, Gio Wiederhold: Incremental Recomputation of Active Relational Expressions. IEEE Trans. Knowl. Data Eng. 3(3): 337-341(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[RK86]
Nick Roussopoulos, Hyunchul Kang: Preliminary Design of ADMS±: A Workstation-Mainframe Integrated Architecture for Database Management Systems. VLDB 1986: 355-364 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SF90]
Arie Segev, Weiping Fang: Currency-Based Updates to Distributed Materialized Views. ICDE 1990: 512-520 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SF91]
...
[SI84]
Oded Shmueli, Alon Itai: Maintenance of Views. SIGMOD Conference 1984: 240-255 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SP89a]
Arie Segev, Jooseok Park: Maintaining Materialized Views in Distributed Databases. ICDE 1989: 262-270 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SP89b]
Arie Segev, Jooseok Park: Updating Distributed Materialized Views. IEEE Trans. Knowl. Data Eng. 1(2): 173-184(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[TB88]
Frank Wm. Tompa, José A. Blakeley: Maintaining materialized views without accessing base data. Inf. Syst. 13(4): 393-406(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ZGMHW94]
...

Copyright © Mon Mar 15 03:54:33 2010 by Michael Ley (ley@uni-trier.de)