Skip to main content
SpringerLink
Log in

A theory for Entity-Relationship view updates

  • Invited Paper (2)
  • Conference paper
  • First Online:
Book cover Entity-Relationship Approach — ER '92 (ER 1992)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 645))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. F. Bancilhon and N. Spyratos: Update semantics and relational views, ACM Trans. Database Systems 6 (4), 1981.

    Google Scholar 

  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. 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. 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. 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.

    Article  Google Scholar 

  6. E.F. Codd: Recent Investigations in a Relational Database System, Information Processing 74, North Holland, Amsterdam, 1974, pp 1017–1021.

    Google Scholar 

  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. 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. 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. J. Guttag: Abstract data types and the development of data structures, Communications of ACM 20 (6), 1977, pp 396–404.

    Google Scholar 

  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. 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. 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. 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. 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. T.W. Ling: A Normal Form for Entity-Relationship Diagrams, Proc. 4th International Conference on Entity-Relationship Approach, 1985.

    Google Scholar 

  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. 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. 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. T.W. Ling and M.L. Lee: View Update in Entity-Relationship Approach, to be submitted for publication, 1992.

    Google Scholar 

  21. D. Maier: Theory of Relational Databases, Computer Science Press, 1983.

    Google Scholar 

  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. 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. 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 

Download references

Author information

Authors and Affiliations

  1. Department of Information Systems & Computer Science, National University of Singapore, 10 Kent Ridge Crescent, 0511, Singapore

    Tok -Wang Ling & Mong -Li Lee

Authors
  1. Tok -Wang Ling
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mong -Li Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

G. Pernul AM. Tjoa

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ling, T.W., Lee, M.L. (1992). A theory for Entity-Relationship view updates. In: Pernul, G., Tjoa, A. (eds) Entity-Relationship Approach — ER '92. ER 1992. Lecture Notes in Computer Science, vol 645. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56023-8_17

Download citation

  • DOI: https://doi.org/10.1007/3-540-56023-8_17

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-56023-4

  • Online ISBN: 978-3-540-47356-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation