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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
S. Abiteboul, A. Bonner: Objects and Views. Proc. ACM Sigmod Int. Conf. on Management of Data, 1991.
ANSI/X3/SPARC Study Group on Data Base Management Systems: Interim Report. FDT (ACM Sigmod bulletin) Vol. 7, No. 2, 1975.
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.
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.
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.
P. P. Chen: The entity-relationship model: toward a unified view of data, ACM Transactions on Database Systems, Vol. 1, No. 1, 1976.
C. Date: An introduction to database systems Vol. 1. Addison Wesley, 4th edition, 1986.
O. Deux et al: The O2 system. Communications of the ACM, Vol. 34, No. 10, Oct 1991, pp. 35–48.
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.
B.Hailpern, H.Ossher: Extending objects to support multiple interfaces and access controls. IEEE Transactions on Software Engineering, Vol. 16, No. 11, Nov 1990.
W. Kim et al: Composite object support in an object-oriented database system. Proc. OOPSLA, 1987.
W. Kim: An introduction to object-oriented databases. MIT Press, 1990.
C. Lecluse, P. Richard, F. Velez: 02, an object-oriented data model. Proc. ACM Sigmod Int. Conf. on Management of Data, Jun 1988.
T.W. Ling: A normal form for entity-relationship diagrams. Proc. 4th Int. Conf. on Entity-Relationship Approach, 1985, pp. 24–35.
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.
T.W. Ling: External schemas of entity-relationship based data base management systems. In Entity-Relationship Approach, C. Batini (Eds.), Elsevier Science Publishers, 1989.
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.
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.
T.W. Ling, P.K. Teo: Inheritance conflicts in object-oriented systems. Proc. Database and Expert Systems Applications, Prague, Czech Rep., Sep 1993.
T.W. Ling, P.K. Teo: Toward resolving inadequacies in object-oriented data models. Information and Software Technology, Vol. 35, No. 5, May 1993.
L. Rowe, M. Stonebraker: The Postgres data model. In The Postgres Papers, Memo UCB/ERL M86/85 (Revised), University of California, Berkeley, Jun 1987.
J. Shilling, P. Sweeney: Three steps to views: extending the object-oriented paradigm. Proc. OOPSLA, 1989.
Author information
Authors and Affiliations
Editor information
Rights 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