ACM SIGMOD Anthology VLDB dblp.uni-trier.de

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

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

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[ARO78]
Adarsh K. Arora, C. Robert Carlson: The Information Preserving Properties of Relational Database Transformations. VLDB 1978: 352-359 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BAN81]
François Bancilhon, Nicolas Spyratos: Update Semantics of Relational Views. ACM Trans. Database Syst. 6(4): 557-575(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CAR79]
...
[COS83]
Stavros S. Cosmadakis, Christos H. Papadimitriou: Updates of Relational Views. PODS 1983: 317-331 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[FAG83]
Ronald Fagin, Jeffrey D. Ullman, Moshe Y. Vardi: On the Semantics of Updates in Databases. PODS 1983: 352-365 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[FAG83a]
Ronald Fagin, David Maier, Jeffrey D. Ullman, Mihalis Yannakakis: Tools for Template Dependencies. SIAM J. Comput. 12(1): 36-59(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HEG84]
Stephen J. Hegner: Canonical View Update Support through Boolean Algebras of Components. PODS 1984: 163-173 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KEL82]
Arthur M. Keller: Updates to Relational Databases Through Views Involving Joins. JCDKB 1982: 363-384 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KEL85]
Arthur M. Keller: Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins. PODS 1985: 154-163 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LIN78]
...
[MED85]
...
[NIC82]
Jean-Marie Nicolas: Logic for Improving Integrity Checking in Relational Data Bases. Acta Inf. 18: 227-253(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SAG85]
Yehoshua Sagiv: On Computing Restricted Projections of Representative Instances. PODS 1985: 171-180 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SHM84]
Oded Shmueli, Alon Itai: Maintenance of Views. SIGMOD Conference 1984: 240-255 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SIM84]
Eric Simon, Patrick Valduriez: Design and Implementation of an Extendible Integrity Subsystem. SIGMOD Conference 1984: 9-17 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SPY82]
Nicolas Spyratos: An Operational Approach to Data Bases. PODS 1982: 212-220 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[TUC83]
Luiz Tucherman, Antonio L. Furtado, Marco A. Casanova: A Pragmatic Approach to Structured Database Design. VLDB 1983: 219-231 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ULL82]
Jeffrey D. Ullman: Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Tue Mar 16 02:21:58 2010 by Michael Ley (ley@uni-trier.de)