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

- [2]
- Surajit Chaudhuri, Umeshwar Dayal:
An Overview of Data Warehousing and OLAP Technology.
SIGMOD Record 26(1): 65-74(1997)

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

- [5]
- Sachin Kulkarni, Mukesh K. Mohania:
Concurrent Maintenance of Views Using Multiple Versions.
IDEAS 1999: 254-259

- [6]
- Mukesh K. Mohania, Shin'ichi Konomi, Yahiko Kambayashi:
Incremental Maintenance of Materialized Views.
DEXA 1997: 551-560

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

- [8]
- ...
- [9]
- Xin Zhang, Elke A. Rundensteiner:
Data Warehouse Maintenance under Concurrent Schema and Data Updates.
ICDE 1999: 253

- [10]
- Yue Zhuge, Hector Garcia-Molina, Joachim Hammer, Jennifer Widom:
View Maintenance in a Warehousing Environment.
SIGMOD Conference 1995: 316-327

- [11]
- Yue Zhuge, Hector Garcia-Molina, Janet L. Wiener:
The Strobe Algorithms for Multi-Source Warehouse Consistency.
PDIS 1996: 146-157

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