Understanding the Implications of View Update Policies.
Claudia Bauzer Medeiros, Frank Wm. Tompa:
Understanding the Implications of View Update Policies.
VLDB 1985: 316-323@inproceedings{DBLP:conf/vldb/MedeirosT85,
author = {Claudia Bauzer Medeiros and
Frank Wm. Tompa},
editor = {Alain Pirotte and
Yannis Vassiliou},
title = {Understanding the Implications of View Update Policies},
booktitle = {VLDB'85, Proceedings of 11th International Conference on Very
Large Data Bases, August 21-23, 1985, Stockholm, Sweden},
publisher = {Morgan Kaufmann},
year = {1985},
pages = {316-323},
ee = {db/conf/vldb/MedeirosT85.html},
crossref = {DBLP:conf/vldb/85},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
Database views are traditionally described as unmaterialized
queries, which may be coincidentally updatable according to
some fixed criteria. One of the problems in updating
through views lies in determining whether a given view
modification can be correctly translated by the system. To
define an updatable view, a view designer must be aware of
how an update request in the view will be mapped into
updates of the underlying relations. Furthermore, because
of side effects, the view designer must also be made aware
of the effects of underlying updates back into the view.
To address this problem, we present a general algorithm
that predicts the effects of arbitrary mapping policies.
Given an update policy, this algorithm indicates whether a
desired update will, in fact, occur in the view and describes
all possible side effects it may have, documenting the conditions
under which they occur. The algorithm subsumes the
results obtained by other view design tools, and generalizes
their use to encompass a larger class of views.
Copyright © 1985 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 4, VLDB '75-'88" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Alain Pirotte, Yannis Vassiliou (Eds.):
VLDB'85, Proceedings of 11th International Conference on Very Large Data Bases, August 21-23, 1985, Stockholm, Sweden.
Morgan Kaufmann 1985
Contents BibTeX
References
- [ARO78]
- Adarsh K. Arora, C. Robert Carlson:
The Information Preserving Properties of Relational Database Transformations.
VLDB 1978: 352-359 BibTeX
- [BAN81]
- François Bancilhon, Nicolas Spyratos:
Update Semantics of Relational Views.
ACM Trans. Database Syst. 6(4): 557-575(1981) BibTeX
- [CAR79]
- ...
- [COS83]
- Stavros S. Cosmadakis, Christos H. Papadimitriou:
Updates of Relational Views.
PODS 1983: 317-331 BibTeX
- [DAY82]
- Umeshwar Dayal, Philip A. Bernstein:
On the Correct Translation of Update Operations on Relational Views.
ACM Trans. Database Syst. 7(3): 381-416(1982) BibTeX
- [FAG83]
- Ronald Fagin, Jeffrey D. Ullman, Moshe Y. Vardi:
On the Semantics of Updates in Databases.
PODS 1983: 352-365 BibTeX
- [FAG83a]
- Ronald Fagin, David Maier, Jeffrey D. Ullman, Mihalis Yannakakis:
Tools for Template Dependencies.
SIAM J. Comput. 12(1): 36-59(1983) BibTeX
- [FUR79]
- Antonio L. Furtado, Kenneth C. Sevcik, Clesio Saraiva dos Santos:
Permitting updates through views of data bases.
Inf. Syst. 4(4): 269-283(1979) BibTeX
- [HEG84]
- Stephen J. Hegner:
Canonical View Update Support through Boolean Algebras of Components.
PODS 1984: 163-173 BibTeX
- [KEL82]
- Arthur M. Keller:
Updates to Relational Databases Through Views Involving Joins.
JCDKB 1982: 363-384 BibTeX
- [KEL85]
- Arthur M. Keller:
Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins.
PODS 1985: 154-163 BibTeX
- [LIN78]
- ...
- [MED85]
- ...
- [NIC82]
- Jean-Marie Nicolas:
Logic for Improving Integrity Checking in Relational Data Bases.
Acta Inf. 18: 227-253(1982) BibTeX
- [SAD82]
- Fereidoon Sadri, Jeffrey D. Ullman:
Template Dependencies: A Large Class of Dependencies in Relational Databases and Its Complete Axiomatization.
J. ACM 29(2): 363-372(1982) BibTeX
- [SAG85]
- Yehoshua Sagiv:
On Computing Restricted Projections of Representative Instances.
PODS 1985: 171-180 BibTeX
- [SHM84]
- Oded Shmueli, Alon Itai:
Maintenance of Views.
SIGMOD Conference 1984: 240-255 BibTeX
- [SIM84]
- Eric Simon, Patrick Valduriez:
Design and Implementation of an Extendible Integrity Subsystem.
SIGMOD Conference 1984: 9-17 BibTeX
- [SPY82]
- Nicolas Spyratos:
An Operational Approach to Data Bases.
PODS 1982: 212-220 BibTeX
- [TUC83]
- Luiz Tucherman, Antonio L. Furtado, Marco A. Casanova:
A Pragmatic Approach to Structured Database Design.
VLDB 1983: 219-231 BibTeX
- [ULL82]
- Jeffrey D. Ullman:
Principles of Database Systems, 2nd Edition.
Computer Science Press 1982, ISBN 0-914894-36-6
BibTeX
Referenced by
- Goetz Graefe:
Query Evaluation Techniques for Large Databases.
ACM Comput. Surv. 25(2): 73-170(1993)
- Stephen J. Hegner:
Foundations of Canonical Update Support for Closed Database Views.
ICDT 1990: 422-436
- Nobuhiro Ajitomi, Hiroyasu Kurose:
An Enhanced RETE Algorithm for Large Scale Data Access.
DASFAA 1989: 117-124
- Georg Gottlob, Paolo Paolini, Roberto Zicari:
Properties and Update Semantics of Consistent Views.
ACM Trans. Database Syst. 13(4): 486-524(1988)
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:45:25 2009