View updates in relational databases with an independent scheme
- 1 March 1990
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 15 (1) , 40-66
- https://doi.org/10.1145/77643.77645
Abstract
A view on a database is a mapping that provides a user or application with a suitable way of looking at the data. Updates specified on a view have to be translated into updates on the underlying database. We study the view update translation problem for a relational data model in which the base relations may contain (indexed) nulls. The representative instance is considered to be the correct representation of all data in the database; the class of views that is studied consists of total projections of the representative instance. Only independent database schemes are considered, that is, schemes for which global consistency is implied by local consistency. A view update can be an insertion, a deletion, or a modification of a single view tuple. It is proven that the constant complement method of Bancilhon and Spyratos is too restrictive to be useful in this context. Structural properties of extension joins are derived that are important for understanding views. On the basis of these properties, minimal algorithms for translating a single view-tuple update are given.Keywords
This publication has 11 references indexed in Scilit:
- Update and retrieval in a relational database through a universal schema interfaceACM Transactions on Database Systems, 1988
- Comment on Bancilhon and Spyratos' “Update semantics and relational views”ACM Transactions on Database Systems, 1987
- Updating a relational database through a universal schema interfacePublished by Association for Computing Machinery (ACM) ,1985
- Algorithms for translating view updates to database updates for views involving selections, projections, and joinsPublished by Association for Computing Machinery (ACM) ,1985
- Updates of Relational ViewsJournal of the ACM, 1984
- On the foundations of the universal relation modelACM Transactions on Database Systems, 1984
- A characterization of globally consistent databases and their correct access pathsACM Transactions on Database Systems, 1983
- The U. R. strikes backPublished by Association for Computing Machinery (ACM) ,1982
- Update semantics of relational viewsACM Transactions on Database Systems, 1981
- Can we use the universal instance assumption without using nulls?Published by Association for Computing Machinery (ACM) ,1981