Inheritance conflicts in object-oriented systems

  • Tok Wang Ling
  • Pit Koon Teo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 720)


Inheritance conflicts in class hierarchies are avoidable through design that considers application semantics. An algorithm, in the form of IF-THEN statements, is presented that resolves any name conflicts in class hierarchies. Several examples are given which show that conflicts arise because of poor design. These conflicts can be resolved by redesigning the schema, renaming properties, redefining (or overriding) an overloaded property, factoring attributes to a more general class, removing redundant ISA relationships and/or explicitly selecting an inheritance path.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R. Agrawal, N. H. Gehani: ODE (Object database and environment): The language and the data model. Proc. ACM-SIGMOD Intl. Conf. on Management of Data. 1989, pp. 36–45.Google Scholar
  2. 2.
    R.J. Brachman: What IS-A is and isn't. Computer. Vol 16 No 10, Oct 1983, pp. 30–36.Google Scholar
  3. 3.
    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
  4. 4.
    O. Deux et al: The story of O2. IEEE Transactions on Knowledge and Data Engineering. Vol 2 No 1, Mar 1990, pp. 91–108.CrossRefGoogle Scholar
  5. 5.
    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
  6. 6.
    W. Kim: An introduction to object-oriented databases. MIT Press, Cambridge, Mass., 1990.Google Scholar
  7. 7.
    L. Rowe, M. Stonebraker: The Postgres data model. The Postgres Papers, Memo No. UCB/ERL M86/85. University of California, Berkeley, Jun 1987 (Revised).Google Scholar
  8. 8.
    D. Touretzky: Implicit Ordering of Defaults in Inheritance Systems. Proc. AAAI-84, Austin, Texas, 1984, pp. 322–325.Google Scholar
  9. 9.
    S. Zdonik D. Maier: Fundamentals of object-oriented database systems. Readings in Object-Oriented Database Systems. Morgan Kaufman, San Mateo, Ca., 1990, pp. 1–32.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Tok Wang Ling
    • 1
  • Pit Koon Teo
    • 1
  1. 1.Department of Information Systems and Computer ScienceNational University of SingaporeSingapore

Personalised recommendations