Advertisement

A theory for Entity-Relationship view updates

  • Tok -Wang Ling
  • Mong -Li Lee
Invited Paper (2) Theoretical Aspects
Part of the Lecture Notes in Computer Science book series (LNCS, volume 645)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    F. Bancilhon and N. Spyratos: Update semantics and relational views, ACM Trans. Database Systems 6 (4), 1981.Google Scholar
  2. 2.
    T. Barsalou, et. al: Updating Relational Databases through Object-Based Views, Proc. of the 1991 ACM SIGMOD Int. Conf. on Management of Data, May 1991.Google Scholar
  3. 3.
    C.R. Carlson and A.K. Arora: The updatability of relational views based on functional dependencies, Third International Conputer Software and Applications Conference, IEEE Computer Society, 1979.Google Scholar
  4. 4.
    M.C. Chan: Translation templates for updates issued on relation views, Tech. Report 35, Dept. of Comp. Science, Monash University, Melbourne, Australia, April 1983.Google Scholar
  5. 5.
    P.P. Chen: The Entity-Relationship Model: Toward a Unified View of Data, ACM Transactions on Database Systems vol 1, no 1, 1976, pp 166–192.CrossRefGoogle Scholar
  6. 6.
    E.F. Codd: Recent Investigations in a Relational Database System, Information Processing 74, North Holland, Amsterdam, 1974, pp 1017–1021.Google Scholar
  7. 7.
    U. Dayal and P.A. Bernstein: On the correct translation of update operations on relational views, ACM Trans. Database Systems 7 (3), 1982.Google Scholar
  8. 8.
    A.L. Furtado, C.K. Sevcik and C.S. Santos: Permittting updates through views of databases, Information Systems 4 (4), Pergamon Press, Great Britain, 1979.Google Scholar
  9. 9.
    J. Grant and T.W. Ling: Database Representation and Manipulation Using Entity-Relationship Database Logic, Proc. of Methodologies for Intelligient Ststem IV, Elsevier Science Pub. Co., 1989, pp 102–109.Google Scholar
  10. 10.
    J. Guttag: Abstract data types and the development of data structures, Communications of ACM 20 (6), 1977, pp 396–404.Google Scholar
  11. 11.
    A.M. Keller: Algorithms for translating view updates to database updates for views involving selections, projections and joins, 4th PODS, ACM, March 1985.Google Scholar
  12. 12.
    A.M. Keller: Choosing a view update translator by Dialog at view definition time, Proc. of the 12th International Conference on Very Large Databases, 1986.Google Scholar
  13. 13.
    R. Langerak: View Updates in Relational Databases with an Independent Scheme, ACM Transactions on Database Systems, Vol 15, No 1, March 1990, pp 40–66.Google Scholar
  14. 14.
    M.L. Lee: An Entity-Relationship Based Database Management System, a thesis submitted for the degree of Master of Science, National University of Singapore, 1992.Google Scholar
  15. 15.
    S.B. Legg and K.J. McDonell: Translating update requests on user views, technical report 77, Department of Computer Science, Monash University, Melbourne, Australia, Nov 1986.Google Scholar
  16. 16.
    T.W. Ling: A Normal Form for Entity-Relationship Diagrams, Proc. 4th International Conference on Entity-Relationship Approach, 1985.Google Scholar
  17. 17.
    T.W. Ling: A Three Level Schema Architecture ER based Database Management Systems, in: March, S.T. (ed), Entity-Relationship Approach, North Holland, Amsterdam, 1987, pp 205–220.Google Scholar
  18. 18.
    T.W. Ling and M.L. Lee: A Graphical Entity-Relationship Based Database Management System Workbench, Proc. 4th International Workshop on Computer-Aided Software Engineering, 1990, pp 480–495.Google Scholar
  19. 19.
    T.W. Ling. and M.L. Lee: A Prolog Implementation of an ER based DBMS, Proc. 10th Int. Conf. on ER Approach, 1991, pp 587–605.Google Scholar
  20. 20.
    T.W. Ling and M.L. Lee: View Update in Entity-Relationship Approach, to be submitted for publication, 1992.Google Scholar
  21. 21.
    D. Maier: Theory of Relational Databases, Computer Science Press, 1983.Google Scholar
  22. 22.
    L. Rowe and K.A. Schoens: Data abstractions, views and updates in RIGEL, in Proc. ACM-SIGMOD International Conf. on Management of Data, 1979, pp 71–81.Google Scholar
  23. 23.
    K.C. Sevcik and A.L. Furtado: Complete and compatible sets of update operations, in International Conf. on Management of Data (ICMOD), 1978.Google Scholar
  24. 24.
    M. Stonebraker: Implementation of integrity constraints and views by query modification, Proc. ACM SIGMOD Int. Conf. on Management of Data, San Jose, 1975, pp 65–78.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Tok -Wang Ling
    • 1
  • Mong -Li Lee
    • 1
  1. 1.Department of Information Systems & Computer ScienceNational University of SingaporeSingapore

Personalised recommendations