View updates in relational databases with an independent scheme

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.

[1]  Yehoshua Sagiv,et al.  A characterization of globally consistent databases and their correct access paths , 1983, TODS.

[2]  Stephen J. Hegner.  Canonical view update support through boolean algebras of components , 1984, PODS '84.

[3]  Arthur Michael Keller.  Updating relational databases through views (complements, mappings, select, project, join) , 1985 .

[4]  Arthur M. Keller,et al.  Comment on Bancilhon and Spyratos' “Update semantics and relational views” , 1987, TODS.

[5]  Gottfried Vossen,et al.  Updating a relational database through a universal schema interface , 1985, ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems.

[6]  M. S. Winslett,et al.  Updating databases with incomplete information , 1987 .

[7]  Arthur M. Keller,et al.  Updating relational databases through views , 1985 .

[8]  Ronald Fagin,et al.  The Theory of Data Dependencies - An Overview , 1984, ICALP.

[9]  Nicolas Spyratos,et al.  Update semantics of relational views , 1981, TODS.

[10]  Yehoshua Sagiv,et al.  Can we use the universal instance assumption without using nulls? , 1981, SIGMOD '81.

[11]  Jeffrey D. Ullman,et al.  The U. R. strikes back , 1982, PODS.

[12]  Gottfried Vossen,et al.  Update and retrieval in a relational database through a universal schema interface , 1988, TODS.

[13]  David Maier,et al.  On the foundations of the universal relation model , 1984, TODS.

[14]  David Maier,et al.  The Theory of Relational Databases , 1983 .

[15]  Arthur M. Keller,et al.  Algorithms for translating view updates to database updates for views involving selections, projections, and joins , 1985, PODS.

[16]  Nicolas Spyratos,et al.  Independent Components of Databases , 1981, VLDB.