ACM SIGMOD Anthology ACM SIGMOD dblp.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 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}
}
BibTeX

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

Printed Edition

DOLAP '99, ACM Second International Workshop on Data Warehousing and OLAP, November 6, 1999, Kansas City, Missouri, USA, Proceedings. ACM 1999
Contents BibTeX

Online Edition

Citation Page BibTeX

References

[1]
Divyakant Agrawal, Amr El Abbadi, Robert C. Steinke: Epidemic Algorithms in Replicated Databases (Extended Abstract). PODS 1997: 161-172 BibTeX
[2]
Surajit Chaudhuri, Umeshwar Dayal: An Overview of Data Warehousing and OLAP Technology. SIGMOD Record 26(1): 65-74(1997) BibTeX
[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 BibTeX
[5]
Sachin Kulkarni, Mukesh K. Mohania: Concurrent Maintenance of Views Using Multiple Versions. IDEAS 1999: 254-259 BibTeX
[6]
Mukesh K. Mohania, Shin'ichi Konomi, Yahiko Kambayashi: Incremental Maintenance of Materialized Views. DEXA 1997: 551-560 BibTeX
[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 BibTeX
[8]
...
[9]
Xin Zhang, Elke A. Rundensteiner: Data Warehouse Maintenance under Concurrent Schema and Data Updates. ICDE 1999: 253 BibTeX
[10]
Yue Zhuge, Hector Garcia-Molina, Joachim Hammer, Jennifer Widom: View Maintenance in a Warehousing Environment. SIGMOD Conference 1995: 316-327 BibTeX
[11]
Yue Zhuge, Hector Garcia-Molina, Janet L. Wiener: The Strobe Algorithms for Multi-Source Warehouse Consistency. PDIS 1996: 146-157 BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
DOLAP 1999 Proceedings, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:07:20 2009