dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

The MRE Wrapper Approach: Enabling Incremental View Maintenance of Data Warehouses Defined on Multi-Relation Information Sources.

Lingli Ding, Xin Zhang, Elke A. Rundensteiner: The MRE Wrapper Approach: Enabling Incremental View Maintenance of Data Warehouses Defined on Multi-Relation Information Sources. DOLAP 1999: 30-35
@inproceedings{DBLP:conf/dolap/DingZR99,
  author    = {Lingli Ding and
               Xin Zhang 0002 and
               Elke A. Rundensteiner},
  title     = {The MRE Wrapper Approach: Enabling Incremental View Maintenance
               of Data Warehouses Defined on Multi-Relation Information Sources},
  booktitle = {DOLAP '99, ACM Second International Workshop on Data Warehousing
               and OLAP, November 6, 1999, Kansas City, Missouri, USA, Proceedings},
  publisher = {ACM},
  year      = {1999},
  pages     = {30-35},
  ee        = {db/conf/dolap/DingZR99.html, http://doi.acm.org/10.1145/319757.319784},
  crossref  = {DBLP:conf/dolap/99},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Some of the most recently proposed algorithms for the incremental maintenance of materialized data warehouses (DW), such as SWEEP and PSWEEP, offer several significant advantages over previous solutions, such as high-performance, no potential for infinite waits and reduced remote queries and thus reduced network and information source (IS) loads. However, similar to many other algorithms, they still have the restricting assumption that each IS can be composed of just one single relation. This is unrealistic in practice. In this paper, we hence propose a solution to overcome this restriction. The Multi-Relation Encapsulation (MRE) Wrapper supports multiple relations in ISs in a manner transparent to the rest of the environment. The MRE Wrapper treats one IS composed of multiple relations as if it were a single relation from the DW point of view; thus any existing incremental view maintenance algorithms can now be applied even to such complex ISs without any changes. Hence, our method maintains all advantages offered by existing algorithms in particular SWEEP and PSWEEP, while also achieving the additional desired features of being non-intrusive, efficient, flexible and well-behaved.

Copyright © 1999 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

CDROM Version: Load the CDROM "Volume 2 Issue 4, CIKM, DOLAP, GIS, SIGFIDET, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

DOLAP '99, ACM Second International Workshop on Data Warehousing and OLAP, November 6, 1999, Kansas City, Missouri, USA, Proceedings. ACM 1999
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Online Edition

Citation Page

References

[1]
Divyakant Agrawal, Amr El Abbadi, Robert C. Steinke: Epidemic Algorithms in Replicated Databases (Extended Abstract). PODS 1997: 161-172 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[2]
Surajit Chaudhuri, Umeshwar Dayal: An Overview of Data Warehousing and OLAP Technology. SIGMOD Record 26(1): 65-74(1997) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[3]
...
[4]
Akira Kawaguchi, Daniel F. Lieuwen, Inderpal Singh Mumick, Kenneth A. Ross: Implementing Incremental View Maintenance in Nested Data Models. DBPL 1997: 202-221 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
Sachin Kulkarni, Mukesh K. Mohania: Concurrent Maintenance of Views Using Multiple Versions. IDEAS 1999: 254-259 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
Mukesh K. Mohania, Shin'ichi Konomi, Yahiko Kambayashi: Incremental Maintenance of Materialized Views. DEXA 1997: 551-560 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[7]
Elke A. Rundensteiner, Andreas Koeller, Xin Zhang, Amber van Wyk, Yong Li, Amy J. Lee, Anisoara Nica: Evolvable View Environment (EVE): Non-Equivalent View Maintenance under Schema Changes. SIGMOD Conference 1999: 553-555 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
...
[9]
Xin Zhang, Elke A. Rundensteiner: Data Warehouse Maintenance under Concurrent Schema and Data Updates. ICDE 1999: 253 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[10]
Yue Zhuge, Hector Garcia-Molina, Joachim Hammer, Jennifer Widom: View Maintenance in a Warehousing Environment. SIGMOD Conference 1995: 316-327 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[11]
Yue Zhuge, Hector Garcia-Molina, Janet L. Wiener: The Strobe Algorithms for Multi-Source Warehouse Consistency. PDIS 1996: 146-157 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Last update Thu May 24 04:16:29 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page