Extending object-oriented systems with roles

ABSTRACT

In many class-based object-oriented systems the association between as instance and a class is exclusive and permanent. Therefore these systems have serious difficulties in representing objects taking on different roles over time. Such objects must be reclassified any time they evolve (e.g., if a person becomes a student and later an employee). Class hierarchies must be planned carefully and may grow exponentially if entities may take on serveral independent roles. The problem is even more servere for object-oriented databases than for common object-oriented programming. Databases store objects over longer periods, during which the represented entities evolve. This article shows how class-based object-oriented systems can be extended to handle evolving objects well. Class hierarchies are complemented by role hierarchies, whose nodes represent role types an object classified in the root may take on. At any point in time, an entity is represented by an instance of the root and an instance of every role type whose role it currently plays. In a natural way, the approach extends traditional object-oriented concepts, such as classification, object identity, specialization, inheritance, and polymorphism in a natural way. The practicability of the approach is demonstrated by an implementation in Smalltalk. Smalltalk was chosen because it is widely known, which is not true for any particular class-based object-oriented database programming language. Roles can be provided in Smalltalk by adding a few classes. There is no need to modify the semantics of Smalltalk itself. Role hierarchies are mapped transparently onto ordinary classes. The presented implementation can easily be ported to object-oriented database programming languages based on Smalltalk, such as Gemstone's OPAL hierarchies are complemented by role hierarchies, whose nodes represent role types an object classified in the root may take on. At any point in time, an entity is represented by an instance of the root and an instance of every role type whose role in currently plays.

REFERENCES

• 1: Antonio Albano , Roberto Bergamini , Giorgio Ghelli , Renzo Orsini, An Object Data Model with Roles, Proceedings of the 19th International Conference on Very Large Data Bases, p.39-51, August 24-27, 1993
• 2: Jay Banerjee , Won Kim , Hyoung-Joo Kim , Henry F. Korth, Semantics and implementation of schema evolution in object-oriented databases, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.311-322, May 27-29, 1987, San Francisco, California, United States
• 3: Paul Butterworth , Allen Otis , Jacob Stein, The GemStone object database management system, Communications of the ACM, v.34 n.10, p.64-77, Oct. 1991 [doi>10.1145/125223.125254]
• 4: FISHMAN, D. H., BEECH, D., CATE, H. P., CHOW, E. C., CONNORS, T., MAHBOD, B., NEIMAT, M.-A., RYAN, T. A., SHAN, M.-C., DAVIS, D. W., DERRETT, N., HOCH, C. G., KEPT, W., AND LYNGB~K, P. 1987. Iris: An object-oriented database management system. ACM Trans. Off. Inf. Syst. 5, 1, 48-69.
• 5: Adele Goldberg , David Robson, Smalltalk-80: the language and its implementation, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1983
• 6: GOTTLOB, G., KAPPEL, G., AND SCHREFL, M. 1990. Semantics of object-oriented data models: The evolving algebra approach. In Next Generation System Technology, J. W. Schmidt and A. A. Stogny, Eds. Lecture Notes in Computer Science, vol. 504. Springer-Verlag, Berlin, 144-160.
• 7: Gerti Kappel , Michael Schrefl, Object/Behavior Diagrams, Proceedings of the Seventh International Conference on Data Engineering, p.530-539, April 08-12, 1991
• 8: KLAS, W., NEUHOLD, E. J., AND SCHREFL, M. 1988. On an object-oriented data model for a knowledge base. In Research into Network and Distributed Applications. North Holland, Amsterdam.
• 9: Qing Li , Dennis McLeod, Object flavor evolution in an object-oriented database system, Proceedings of the ACM SIGOIS and IEEECS TC-OA 1988 conference on Office information systems, p.265-275, March 23-25, 1988, Palo Alto, California, United States
• 10: James Martin , James J. Odell, Object-oriented analysis and design, Prentice-Hall, Inc., Upper Saddle River, NJ, 1992
• 11: G. T. Nguyen , D. Rieu, Schema evolution in object-oriented database systems, Data & Knowledge Engineering, v.4 n.1, p.43-67, July 1989 [doi>10.1016/0169-023X(89)90004-9 ]
• 12: PAPAZOGLOU, M. P. 1991. A methodology for representing multifaced objects. In Proceedings of the International Conference on Database and Expert Systems Application. 7-12.
• 13: B. Pernici, Objects with roles, Proceedings of the ACM SIGOIS and IEEE CS TC-OA conference on Office information systems, p.205-215, April 25-27, 1990, Cambridge, Massachusetts, United States
• 14: Joel Richardson , Peter Schwarz, Aspects: extending objects to support multiple, independent roles, Proceedings of the 1991 ACM SIGMOD international conference on Management of data, p.298-307, May 29-31, 1991, Denver, Colorado, United States
• 15: SCHREFL, M. 1988. Object-oriented database integration. Ph.D. thesis, Technische Univ. Wien, Austria.
• 16: Michael Schrefl , Erich J. Neuhold, Object Class Definition by Generalization Using Upward Inheritance, Proceedings of the Fourth International Conference on Data Engineering, p.4-13, February 01-05, 1988
• 17: Edward Sciore, Object specialization, ACM Transactions on Information Systems (TOIS), v.7 n.2, p.103-122, April 1989 [doi>10.1145/65935.65936]
• 18: Andrea H. Skarra , Stanley B. Zdonik, The management of changing types in an object-oriented database, Conference proceedings on Object-oriented programming systems, languages and applications, p.483-495, September 29-October 02, 1986, Portland, Oregon, United States
• 19: Lynn A Stein , Stanley B. Zdonik, Clovers: The Dynamic Behavior of Types and Instances, Brown University, Providence, RI, 1989
• 20: Jianwen Su, Dynamic Constraints and Object Migration, Proceedings of the 17th International Conference on Very Large Data Bases, p.233-242, September 03-06, 1991
• 21: WIERINGA,R.AND JONGE, W. D. 1991. The identification of objects and roles. Tech. Rep., Faculty of Mathematics and Computer Science, Vrije Univ., Amsterdam.

INDEX TERMS

Primary Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.10 Design**
            Subjects: Methodologies**; Representation**
  D.3 PROGRAMMING LANGUAGES

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.3 Languages
          Subjects: Database (persistent) programming languages

General Terms:
Design, Languages