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 = {db/conf/vldb/Keller86.html},
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.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
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 
References
- [Bancilhon 81]
- François Bancilhon, Nicolas Spyratos:
Update Semantics of Relational Views.
ACM Trans. Database Syst. 6(4): 557-575(1981)
- [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)
- [Brosda 85]
- Volkert Brosda, Gottfried Vossen:
Updating a Relational Database through a Universal Schema Interface.
PODS 1985: 66-75
- [Carlson 79]
- ...
- [Clemons 78]
- Eric K. Clemons:
An External Schema Facility to Support Data Base Update.
JCDKB 1978: 371-
- [Codd 82]
- E. F. Codd:
Relational Database: A Practical Foundation for Productivity.
Commun. ACM 25(2): 109-117(1982)
- [Cosmadakis 84]
- Stavros S. Cosmadakis, Christos H. Papadimitriou:
Updates of Relational Views.
J. ACM 31(4): 742-760(1984)
- [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)
- [Finkelstein 82]
- Sheldon J. Finkelstein:
Common Subexpression Analysis in Database Applications.
SIGMOD Conference 1982: 235-245
- [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)
- [Furtado 85]
- Antonio L. Furtado, Marco A. Casanova:
Updating Relational Views.
Query Processing in Database Systems 1985: 127-142
- [Hegner 84]
- Stephen J. Hegner:
Canonical View Update Support through Boolean Algebras of Components.
PODS 1984: 163-173
- [Kaplan 81]
- ...
- [Keller 82]
- Arthur M. Keller:
Updates to Relational Databases Through Views Involving Joins.
JCDKB 1982: 363-384
- [Keller 84]
- Arthur M. Keller, Jeffrey D. Ullman:
On Complementary and Independent Mappings on Databases.
SIGMOD Conference 1984: 143-148
- [Keller 85a]
- Arthur M. Keller:
Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins.
PODS 1985: 154-163
- [Keller 85b]
- ...
- [Keller 86]
- Arthur M. Keller:
The Role of Semantics in Translating View Updates.
IEEE Computer 19(1): 63-73(1986)
- [Maier 83]
- David Maier:
The Theory of Relational Databases.
Computer Science Press 1983, ISBN 0-914894-42-0
Contents - [Masunaga 83]
- Yoshifumi Masunaga:
A Relational Database View Update Translation Mechanism.
VLDB 1984: 309-320
- [Medeiros 85]
- ...
- [Rowe 79]
- Lawrence A. Rowe, Kurt A. Shoens:
Data Abstractions, Views and Updates in RIGEL.
SIGMOD Conference 1979: 71-81
- [Salveter 84]
- Sharon C. Salveter:
A Transportable Natural Language Database Update System.
PODS 1984: 239-247
- [Sevcik 78]
- ...
- [Stonebraker 75]
- Michael Stonebraker:
Implementation of Integrity Constraints and Views by Query Modification.
SIGMOD Conference 1975: 65-78
- [Tuchermann 83]
- Luiz Tucherman, Antonio L. Furtado, Marco A. Casanova:
A Pragmatic Approach to Structured Database Design.
VLDB 1983: 219-231
- [Ullman 82]
- Jeffrey D. Ullman:
Principles of Database Systems, 2nd Edition.
Computer Science Press 1982, ISBN 0-914894-36-6
Copyright © Tue Mar 16 02:21:59 2010
by Michael Ley (ley@uni-trier.de)
