dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

Choosing a View Update Translator by Dialog at View Definition Time.

Arthur M. Keller: Choosing a View Update Translator by Dialog at View Definition Time. VLDB 1986: 467-474
@inproceedings{DBLP:conf/vldb/Keller86,
  author    = {Arthur M. Keller},
  editor    = {Wesley W. Chu and
               Georges Gardarin and
               Setsuo Ohsuga and
               Yahiko Kambayashi},
  title     = {Choosing a View Update Translator by Dialog at View Definition
               Time},
  booktitle = {VLDB'86 Twelfth International Conference on Very Large Data Bases,
               August 25-28, 1986, Kyoto, Japan, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1986},
  isbn      = {0-934613-18-4},
  pages     = {467-474},
  ee        = {http://www.vldb.org/conf/1986/P467.PDF},
  crossref  = {DBLP:conf/vldb/86},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

We consider the problem of updating databases through views composed of selections, projections, and joins of a series of Boyce-Codd Normal Form relations. This involves translating updates expressed against the view to updates expressed against the database. Previously, we enumerated all translations of view updates into database updates that satisfy five criteria. This enumeration shows that the problem of translating view updates to database updates is inherently ambiguous. We give examples of structurally similar views that should have different translations because of the real world semantics. We propose that these semantics be obtained at view definition time. We show how this can be done through a structured dialog with the database administrator to choose a view update translator at view definition time. The questions asked during this dialog are based on the view definition, database structural schema information, and the answers to earlier questions in the dialog. Based on these questions a specific translator is chosen. Using this translator, user-specified view updates can be translated into database updates without the need for any disambiguating dialog. However, dialog with the user may be desired to confirm that the (view) side effects resulting from the user's view update request are acceptable.

Copyright © 1986 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.


Printed Edition

Wesley W. Chu, Georges Gardarin, Setsuo Ohsuga, Yahiko Kambayashi (Eds.): VLDB'86 Twelfth International Conference on Very Large Data Bases, August 25-28, 1986, Kyoto, Japan, Proceedings. Morgan Kaufmann 1986, ISBN 0-934613-18-4
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[Bancilhon 81]
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
[ANSI 82]
Michael L. Brodie, Joachim W. Schmidt: Final Report of the ANSI/X3/SPARC DBS-SG Relational Database Task Group. SIGMOD Record 12(4): i-62(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Brosda 85]
Volkert Brosda, Gottfried Vossen: Updating a Relational Database through a Universal Schema Interface. PODS 1985: 66-75 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Carlson 79]
...
[Clemons 78]
Eric K. Clemons: An External Schema Facility to Support Data Base Update. JCDKB 1978: 371- CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Codd 82]
E. F. Codd: Relational Database: A Practical Foundation for Productivity. Commun. ACM 25(2): 109-117(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Cosmadakis 84]
Stavros S. Cosmadakis, Christos H. Papadimitriou: Updates of Relational Views. J. ACM 31(4): 742-760(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Davidson 83]
...
[Dayal 82]
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
[Finkelstein 82]
Sheldon J. Finkelstein: Common Subexpression Analysis in Database Applications. SIGMOD Conference 1982: 235-245 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Furtado 79]
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
[Furtado 85]
Antonio L. Furtado, Marco A. Casanova: Updating Relational Views. Query Processing in Database Systems 1985: 127-142 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hegner 84]
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
[Kaplan 81]
...
[Keller 82]
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
[Keller 84]
Arthur M. Keller, Jeffrey D. Ullman: On Complementary and Independent Mappings on Databases. SIGMOD Conference 1984: 143-148 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Keller 85a]
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
[Keller 85b]
...
[Keller 86]
Arthur M. Keller: The Role of Semantics in Translating View Updates. IEEE Computer 19(1): 63-73(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Maier 83]
David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Masunaga 83]
Yoshifumi Masunaga: A Relational Database View Update Translation Mechanism. VLDB 1984: 309-320 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Medeiros 85]
...
[Rowe 79]
Lawrence A. Rowe, Kurt A. Shoens: Data Abstractions, Views and Updates in RIGEL. SIGMOD Conference 1979: 71-81 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Salveter 84]
Sharon C. Salveter: A Transportable Natural Language Database Update System. PODS 1984: 239-247 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sevcik 78]
...
[Stonebraker 75]
Michael Stonebraker: Implementation of Integrity Constraints and Views by Query Modification. SIGMOD Conference 1975: 65-78 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Tuchermann 83]
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
[Ullman 82]
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

Last update Mon Sep 17 22:00:43 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page