Associations and roles in object-oriented modeling

  • Wesley W. Chu
  • Guogen Zhang
Session 6b: Object-Oriented Modeling
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1331)


We present an extended ER model with entity, role, and association as the basic constructs for object-oriented modeling. The purpose of the constructs is to support object evolution and extension for long lived objects. A class hierarchy consists of a static part and a dynamic part. The static part is a classification of entity classes, while the dynamic part is the role classes played by entities. The interaction among objects are captured with association classes. Based on the observation that entities play roles in association with other entities, we provide a unified view on roles in associations and roles as an extension to objects. The proposed modeling constructs help developers better understand the interrelationship among entities, thus result in flexible implementations for dynamic systems.


Association Class Class Hierarchy Entity Class Role Class Role Instance 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AG091]
    Albano, A., Ghelli, G., and Orsini, R., A relationship mechanism for strongly typed object-oriented database programming language, in Proceedings of the 17th VLDB conference, Barcelona, Sept. 1991, pp.565–575.Google Scholar
  2. [Alba93]
    Albano, A. et al. An object data model with roles, Proc. 19th VLDB Conf., Dublin, Ireland, 1993, pp. 39–51.Google Scholar
  3. [BK86]
    Bobrew, D. G., and Kahn, K. et al. Common-Loops: Merging lisp and object-oriented programming, In Proceedings of ACM OOPSLA '86, pp. 17–29.Google Scholar
  4. [Booc94]
    Booch, G., Object-oriented analysis and design with applications, Benjamn/Cummings, Redwood City, CA, 1994.Google Scholar
  5. [Brat91]
    Bratsberg, S. E., FOOD: Supporting explicit relations in a fully object-oriented database, in Object-oriented databases: Analysis, design & construction (DS-4), Proceedings of the IFIP TC2/WG 2.6 Working Conference, Windermere, UK, July 1990, pp. 123–140.Google Scholar
  6. [Bron95]
    Bronts, G.H.W.M. et al., A unifying object role modelling theory, Information Systems, Vol. 20, No. 3, 1995, pp. 213–235.Google Scholar
  7. [Catt96]
    Cattell, R. G. G. (Ed.), The object database standard: ODMG-93 Release 1.2, Morgan Kauffmann Publishers, Inc. San Francisco, California, 1996.Google Scholar
  8. [Cham92]
    Chambers, C., Object-oriented multi-methods in Cecil, in Proceedings of ECOOP '92, LNCS 615, pp. 33–56.Google Scholar
  9. [Chen76]
    Chen, P. P., The entity-relationship model: toward a unified view of data, ACM TODS Vol. 1, No. 1, March, 1976, pp.9–36.Google Scholar
  10. [Chu96]
    Chu, W. W., Yang, H., Chiang, K., Minock, M. Chow, G., Larson, C., CoBase: A Scalable and Extensible Cooperative Information System, Journal of Intelligent Information Systems, 1996.Google Scholar
  11. [CID96]
    CoBase Internal Document, CoSQL Specification Report, CoBase Research Lab., Computer Science Department, UCLA, 1996.Google Scholar
  12. [DG91]
    Diaz, O. and Gray, P. M. D., Semantic-rich user-defined relationship as a main constructor in object-oriented databases, in Object-oriented databases: Analysis, design & construction (DS-4), Proceedings of the IFIP TC2/WG 2.6 Working Conference, Windermere, UK, July 1990, pp. 207–224.Google Scholar
  13. [Ditt90]
    Dittrich, K. R., Object-oriented database systems: the next miles of the marathon, Information Systems, Vol. 15, No. 1, pp. 161–167, 1990.Google Scholar
  14. [GHJV95]
    Gamma, E., Helm, R., Johnson, R. and Vlissides, J., Design patterns: elements of reusable object-oriented software, Addison-Wesley, Reading, MA, 1995, pp.331–344.Google Scholar
  15. [GSR96]
    Gottlob, G., Schrefl, M. and Röck, B., Extending object-oriented systems with roles, ACM TOTS, Vol. 14, No. 3, July 1996, pp.268–296.Google Scholar
  16. [HK87]
    Hull, R. and King, R., Semantic database modeling: survey, applications, and research issues, ACM Computing Surveys, Vol. 19, No.3, Sept. 1987, pp. 201–260.Google Scholar
  17. [Ing86]
    Ingalls, D. H. H., A simple technique for handling multiple polymorphism, in OOPSLA '86 Proceedings, Sept. 1986, pp. 347–349.Google Scholar
  18. [MHH91]
    Mugridge, W. B., Hammer, J. and Hosking, J. G., Multi-Methods in a statically-typed programming language, in Proceedings of SCOOP '91, pp.307–324.Google Scholar
  19. [NQZ91]
    Nassif, R., Qiu, Y., and Zhu, J., Extending the object-oriented paradigm to support relationships and constraints, in Object-oriented databases: Analysis, design & construction (DS-4), Proceedings of the IFIP TC2/WG 2.6 Working Conference, Windermere, UK, July 1990, pp. 305–330.Google Scholar
  20. [Pern90]
    Pernici, B., Objects with Roles, Proc. ACM Conf. on Office Information Systems, 1990, pp.205–215.Google Scholar
  21. [PM88]
    Peckham, J. and Maryanski, F., Semantic data models, ACM Computing Surveys, Vo1.20, No. 3, Sept. 1988, pp. 153–189.Google Scholar
  22. [Rat97]
    Rational Software Corporation, UML semantics v1.0, Jan. 1997.Google Scholar
  23. [RS91]
    Richardson, J. and Schwarz, P., Aspects: Extending objects to support multiple, independent roles, Proc. ACM SIGMOD '91 Conf., May 1991, pp. 198–307.Google Scholar
  24. [Rumb87]
    Rumbaugh, J., Relations as semantic constructs in an object-oriented language, in OOPSLA '87 Proceedings, Oct. 1987, pp. 466–481.Google Scholar
  25. [Rumb91]
    Rumbaugh, J. et al., Object-oriented modeling and design, Prentice-hall, Englewood Cliffs, New Jersy, 1991.Google Scholar
  26. [SD96]
    Snoeck, M. and Dedene, G., Generalization/specialization and role in object oriented conceptual modeling, Data & Knowledge Engineering, Vol. 19, 1996, pp. 171–195.Google Scholar
  27. [Taiv96]
    Taivalsaari, A., On the Notion of Inheritance. ACM Computing Surveys, Sept. 1996, Vol. 28, No. 3, pp.438–479.Google Scholar
  28. [Tan95]
    Tanzer, C., Remarks on object-oriented modeling of associations, JOOP, Vol. 7, No. 9, Feb. 1995, pp. 43–46.Google Scholar
  29. [TYF86]
    Teorey, T. J., Yang, D. and Fry J. P., A logical design methodology for relational databases using the extended entity-relationship model, ACM Computing Surveys, Vol. 18, No.2, June 1986, pp.197–222.Google Scholar
  30. [WCL97]
    Wong, R. K., Chau, H. L., and Lochovsky, F. H., A data model and semantics of objects withdynamic roles. In 13th IEEE International Conference on Data Engineering, April, 1997.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Wesley W. Chu
    • 1
  • Guogen Zhang
    • 1
  1. 1.Computer Science DepartmentUniversity of CaliforniaLos Angeles

Personalised recommendations