Multiple-View Self-Maintenance in Data Warehousing Environments.
Nam Huyn:
Multiple-View Self-Maintenance in Data Warehousing Environments.
VLDB 1997: 26-35@inproceedings{DBLP:conf/vldb/Huyn97,
author = {Nam Huyn},
editor = {Matthias Jarke and
Michael J. Carey and
Klaus R. Dittrich and
Frederick H. Lochovsky and
Pericles Loucopoulos and
Manfred A. Jeusfeld},
title = {Multiple-View Self-Maintenance in Data Warehousing Environments},
booktitle = {VLDB'97, Proceedings of 23rd International Conference on Very
Large Data Bases, August 25-29, 1997, Athens, Greece},
publisher = {Morgan Kaufmann},
year = {1997},
isbn = {1-55860-470-7},
pages = {26-35},
ee = {db/conf/vldb/Huyn97.html},
crossref = {DBLP:conf/vldb/97},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
A data warehouse materializes views derived from data that may not
reside at the warehouse. Maintaining these views efficiently in
response to base updates is difficult, since it may involve querying
external sources where the base data reside. This paper considers the
problem of view self-maintenance, where the views are maintained
without using all the base data. Without full use of the base data,
however, maintaining a view unambiguously is not always possible.
Thus, the two critical questions that must be addressed are to
determine, in a given situation, whether a view is maintainable, and
how to maintain it.
We provide algorithms that answer these questions for a general class
of views, and for an important subclass, generate SQL queries that
test whether a view is self-maintainable and update the view if it is.
We improve significantly on previous work by solving the view
self-maintenance problem in the presence of multiple views, with
optional access to a subset of the base data, and under arbitrary
mixes of insertions and deletions. We provide better insight into the
problem by showing that view self-maintainability can be reduced to
the problem of deciding query containment.
Copyright © 1997 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Matthias Jarke, Michael J. Carey, Klaus R. Dittrich, Frederick H. Lochovsky, Pericles Loucopoulos, Manfred A. Jeusfeld (Eds.):
VLDB'97, Proceedings of 23rd International Conference on Very Large Data Bases, August 25-29, 1997, Athens, Greece.
Morgan Kaufmann 1997, ISBN 1-55860-470-7
Contents BibTeX
Electronic Edition
From CS Dept.,
University Trier (Germany)
References
- [CM77]
- Ashok K. Chandra, Philip M. Merlin:
Optimal Implementation of Conjunctive Queries in Relational Data Bases.
STOC 1977: 77-90 BibTeX
- [GB95]
- Ashish Gupta, José A. Blakeley:
Using Partial Information to Update Materialized Views.
Inf. Syst. 20(8): 641-662(1995) BibTeX
- [GJM96]
- Ashish Gupta, H. V. Jagadish, Inderpal Singh Mumick:
Data Integration using Self-Maintainable Views.
EDBT 1996: 140-144 BibTeX
- [GM95]
- Ashish Gupta, Inderpal Singh Mumick:
Maintenance of Materialized Views: Problems, Techniques, and Applications.
IEEE Data Eng. Bull. 18(2): 3-18(1995) BibTeX
- [GSM93]
- Ashish Gupta, Inderpal Singh Mumick, V. S. Subrahmanian:
Maintaining Views Incrementally.
SIGMOD Conference 1993: 157-166 BibTeX
- [G*94]
- Ashish Gupta, Yehoshua Sagiv, Jeffrey D. Ullman, Jennifer Widom:
Constraint Checking with Partial Information.
PODS 1994: 45-55 BibTeX
- [H*95]
- Joachim Hammer, Hector Garcia-Molina, Jennifer Widom, Wilburt Labio, Yue Zhuge:
The Stanford Data Warehousing Project.
IEEE Data Eng. Bull. 18(2): 41-48(1995) BibTeX
- [Hu96]
- Nam Huyn:
Efficient View Self-Maintenance.
VIEWS 1996: 17-25 BibTeX
- [Hu97]
- ...
- [IK93]
- W. H. Inmon, Ch. Kelley:
Rdb/VMS: Developing the Data Warehouse.
QED Publishing Group/John Wiley 1993, ISBN 0-471-56920-8
BibTeX
- [Klu88]
- Anthony C. Klug:
On conjunctive queries containing inequalities.
J. ACM 35(1): 146-160(1988) BibTeX
- [Kuc91]
- Volker Küchenhoff:
On the Efficient Computation of the Difference Between Concecutive Database States.
DOOD 1991: 478-502 BibTeX
- [Ls93]
- Alon Y. Levy, Yehoshua Sagiv:
Queries Independent of Updates.
VLDB 1993: 171-181 BibTeX
- [Q*96]
- Dallan Quass, Ashish Gupta, Inderpal Singh Mumick, Jennifer Widom:
Making Views Self-Maintainable for Data Warehousing.
PDIS 1996: 158-169 BibTeX
- [RED]
- ...
- [SJ96]
- Martin Staudt, Matthias Jarke:
Incremental Maintenance of Externally Materialized Views.
VLDB 1996: 75-86 BibTeX
- [TB88]
- Frank Wm. Tompa, José A. Blakeley:
Maintaining materialized views without accessing base data.
Inf. Syst. 13(4): 393-406(1988) BibTeX
- [Ull89a]
- Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume I.
Computer Science Press 1988, ISBN 0-7167-8158-1
Contents BibTeX
- [Ull89b]
- Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume II.
Computer Science Press 1989, ISBN 0-7167-8162-X
Contents BibTeX
- [Z*95]
- Yue Zhuge, Hector Garcia-Molina, Joachim Hammer, Jennifer Widom:
View Maintenance in a Warehousing Environment.
SIGMOD Conference 1995: 316-327 BibTeX
Referenced by
- Wilburt Labio, Ramana Yerneni, Hector Garcia-Molina:
Shrinking the Warehouse Update Window.
SIGMOD Conference 1999: 383-394
- Dominique Laurent, Jens Lechtenbörger, Nicolas Spyratos, Gottfried Vossen:
Complements for Data Warehouses.
ICDE 1999: 490-499
- Ioana Stanoi, Divyakant Agrawal, Amr El Abbadi:
Modeling and Maintaining Multi-View Data Warehouses.
ER 1999: 161-175
- Martin Ester, Hans-Peter Kriegel, Jörg Sander, Michael Wimmer, Xiaowei Xu:
Incremental Clustering for Mining in a Data Warehousing Environment.
VLDB 1998: 323-333
- Sunil Samtani, Mukesh K. Mohania, Vijay Kumar, Yahiko Kambayashi:
Recent Advances and Research Problems in Data Warehousing.
ER Workshops 1998: 81-92
- Martin Ester, Rüdiger Wittmann:
Incremental Generalization for Mining in a Data Warehousing Environment.
EDBT 1998: 135-149
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
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:46:14 2009