View Update in Entity-Relationship Approach

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 [1] where the conceptual schema is represented by a normal form ER diagram [2] 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 updates on the conceptual schema. Concepts such as virtual updates and three types of insertability are introduced. We also present two algorithms, the View Updatability Algorithm and the View Update Translation Algorithm.

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

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

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

[4]  Joe Leben,et al.  Ims Programming Techniques: A Guide to Using Dl/I , 1978 .

[5]  C. J. Date.  A guide to INGRES , 1986 .

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

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

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

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

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

[11]  Mike P. Papazoglou,et al.  Relational database management - a systems programming approach , 1989 .

[12]  Antonio L. Furtado,et al.  Permitting updates through views of data bases , 1979, Inf. Syst..

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

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

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

[16]  David W. Embley,et al.  View updates for an extended entity-relationship model , 1992, Inf. Sci..

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

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

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

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

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

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