Skip to main content
SpringerLink
Log in

A normal form object-oriented entity relationship diagram

  • Conference paper
  • First Online:
Entity-Relationship Approach — ER '94 Business Modelling and Re-Engineering (ER 1994)

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

Included in the following conference series:

Abstract

A normal form object-oriented entity relationship (OOER) diagram is presented to address a set of OO data modelling issues, viz. the inability to judge the quality of an OO schema, the presence of inheritance conflicts in ISA hierarchies, the lack of explicit support for different relationship types (m-n, n-ary, recursive etc.) in some OO data models and the lack of general and flexible support for views. Three approaches are described to translate good quality OO schemas from a normal form OOER diagram. The first approach translates OO schemas whose underlying OO data models support the notion of relationship. There are no undesirable redundancies in the translated schemas. The second approach provides for OO data models that do not support the notion of relationship. Some redundancies may arise because of m-n, n-ary relationships, but these can be controlled. The third approach treats each OO schema as an external schema of a conceptual schema represented by a normal form OOER diagram. Redundancies may exist at the external schema level, but no redundancies exist at the conceptual schema level.

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. S. Abiteboul, A. Bonner: Objects and Views. Proc. ACM Sigmod Int. Conf. on Management of Data, 1991.

    Google Scholar 

  2. ANSI/X3/SPARC Study Group on Data Base Management Systems: Interim Report. FDT (ACM Sigmod bulletin) Vol. 7, No. 2, 1975.

    Google Scholar 

  3. F. Bancilhon, R. Ramakrishnan: An Amateur's Introduction to Recursive Query Processing. Proc. ACM Sigmod Int. Conf. on Management of Data, 1986, pp. 16–52.

    Google Scholar 

  4. J. Banerjee et al: Data model issues for object-oriented applications. ACM Transactions on Office Information Systems, Vol. 5, No. 1, Jan 87, pp. 3–26.

    Google Scholar 

  5. C. Beerl, R. Fagin, J. Howard: A complete axiomatization for functional and multivalued dependencies in database relations. Proc. ACM Sigmod Int. Conf. Management of Data, 1977.

    Google Scholar 

  6. P. P. Chen: The entity-relationship model: toward a unified view of data, ACM Transactions on Database Systems, Vol. 1, No. 1, 1976.

    Google Scholar 

  7. C. Date: An introduction to database systems Vol. 1. Addison Wesley, 4th edition, 1986.

    Google Scholar 

  8. O. Deux et al: The O2 system. Communications of the ACM, Vol. 34, No. 10, Oct 1991, pp. 35–48.

    Google Scholar 

  9. D. Fishman et al: IRIS: An object-oriented database management system. ACM Transactions on Office Information Systems, Vol. 5, No. 1, Jan 87, pp. 48–69.

    Google Scholar 

  10. B.Hailpern, H.Ossher: Extending objects to support multiple interfaces and access controls. IEEE Transactions on Software Engineering, Vol. 16, No. 11, Nov 1990.

    Google Scholar 

  11. W. Kim et al: Composite object support in an object-oriented database system. Proc. OOPSLA, 1987.

    Google Scholar 

  12. W. Kim: An introduction to object-oriented databases. MIT Press, 1990.

    Google Scholar 

  13. C. Lecluse, P. Richard, F. Velez: 02, an object-oriented data model. Proc. ACM Sigmod Int. Conf. on Management of Data, Jun 1988.

    Google Scholar 

  14. T.W. Ling: A normal form for entity-relationship diagrams. Proc. 4th Int. Conf. on Entity-Relationship Approach, 1985, pp. 24–35.

    Google Scholar 

  15. T.W. Ling: A three level schema architecture ER-based data base management system. Proc. 6th Int. Conf. on Entity Relationship Approach, 1987, pp. 181–196.

    Google Scholar 

  16. T.W. Ling: External schemas of entity-relationship based data base management systems. In Entity-Relationship Approach, C. Batini (Eds.), Elsevier Science Publishers, 1989.

    Google Scholar 

  17. T.W. Ling, M.L. Lee: A Prolog implementation of an entity-relationship based database management system. Proc. 10th Int. Conf. on Entity Relationship Approach, 1991.

    Google Scholar 

  18. T.W. Ling, P.K. Teo, L.L. Yan: Generating object-oriented views from an ER-based conceptual schema. 3rd Int. Symposium on Database Systems for Advanced Applications, Apr 6–8, Taejon, Korea, 1993.

    Google Scholar 

  19. T.W. Ling, P.K. Teo: Inheritance conflicts in object-oriented systems. Proc. Database and Expert Systems Applications, Prague, Czech Rep., Sep 1993.

    Google Scholar 

  20. T.W. Ling, P.K. Teo: Toward resolving inadequacies in object-oriented data models. Information and Software Technology, Vol. 35, No. 5, May 1993.

    Google Scholar 

  21. L. Rowe, M. Stonebraker: The Postgres data model. In The Postgres Papers, Memo UCB/ERL M86/85 (Revised), University of California, Berkeley, Jun 1987.

    Google Scholar 

  22. J. Shilling, P. Sweeney: Three steps to views: extending the object-oriented paradigm. Proc. OOPSLA, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Systems and Computer Science, National University of Singapore, Singapore

    Tok Wang Ling & Pit Koon Teo

Authors
  1. Tok Wang Ling
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pit Koon Teo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Pericles Loucopoulos

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ling, T.W., Teo, P.K. (1994). A normal form object-oriented entity relationship diagram. In: Loucopoulos, P. (eds) Entity-Relationship Approach — ER '94 Business Modelling and Re-Engineering. ER 1994. Lecture Notes in Computer Science, vol 881. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58786-1_83

Download citation

  • DOI: https://doi.org/10.1007/3-540-58786-1_83

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58786-6

  • Online ISBN: 978-3-540-49100-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation