A Theory for Entity-Relationship View Updates

The traditional problem of updating relational databases through views is an important practical problem that has attracted much interest. In this paper, we examine the problem of view update in Entity-Relationship based database management systems [17] where the conceptual schema is represented by a normal form ER diagram [16] and views may be modelled by ER diagrams. We develop a theory within the framework of the ER approach that characterizes the conditions under which there exist mappings from view updates into conceptual schema updates. Concepts such as virtual updates and three types of insertability are introduced.

[1]  Tok Wang Ling.  A Normal Form For Entity-Relationship Diagrams , 1985, ER.

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

[3]  P. H. Lindsay.  Human Information Processing , 1977 .

[4]  C. Robert Carlson,et al.  The updatability of relational views based on functional dependencies , 1979, COMPSAC.

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

[6]  A M Keller.  On 'Update Semantics and Relational Views'. , 1984 .

[7]  John V. Guttag,et al.  Abstract data types and the development of data structures , 1976, Software Pioneers.

[8]  Rom Langerak,et al.  View updates in relational databases with an independent scheme , 1990, TODS.

[9]  Umeshwar Dayal,et al.  On the correct translation of update operations on relational views , 1982, TODS.

[10]  Arthur M. Keller,et al.  Choosing a View Update Translator by Dialog at View Definition Time , 1986, VLDB.

[11]  Lawrence A. Rowe,et al.  Data abstraction, views and updates in RIGEL , 1979, SIGMOD '79.

[12]  Gio Wiederhold,et al.  Updating relational databases through object-based views , 1991, SIGMOD '91.

[13]  Michael Stonebraker,et al.  Implementation of integrity constraints and views by query modification , 1975, SIGMOD '75.

[14]  Peter P. Chen.  The entity-relationship approach , 1993 .

[15]  E. F. Codd,et al.  Recent Investigations in Relational Data Base Systems , 1974, ACM Pacific.

[16]  Tok Wang Ling.  A Three Level Schema Architecture ER-based Data Base Management System , 1987, ER.

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

[18]  Laurian M. Chirica,et al.  The entity-relationship model: toward a unified view of data , 1975, SIGF.