Extending object-oriented systems with roles

ACM Transactions on Information Systems - Tập 14 Số 3 - Trang 268-296 - 1996
Georg Gottlob1, Michael Schrefl2, Brigitte Röck2
1Vienna University of Technology, Vienna, Austria
2Univ. of Linz, Linz, Austria

Tóm tắt

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.

Từ khóa


Tài liệu tham khảo

ALBANO , A. , BERGAMINI , R. , GHELLI , G. , AND ORSINI , R. 1993 . An object data model with roles . In Proceedings of the International Conference on Very Large Data Bases. VLDB Endowment Press, Saratoga, Calif., 39-51 . ALBANO, A., BERGAMINI, R., GHELLI, G., AND ORSINI, R. 1993. An object data model with roles. In Proceedings of the International Conference on Very Large Data Bases. VLDB Endowment Press, Saratoga, Calif., 39-51.

BANERJEE , J. , KIM , W. , KIM , K. J. , AND KORTH , H. 1987 . Semantics and implementation of schema evolution in object-oriented databases . In Proceedings of the ACM SIGMOD Confer-ence. ACM , New York , 311 - 322 . 10.1145/38713.38748 BANERJEE, J., KIM, W., KIM, K. J., AND KORTH, H. 1987. Semantics and implementation of schema evolution in object-oriented databases. In Proceedings of the ACM SIGMOD Confer-ence. ACM, New York, 311-322. 10.1145/38713.38748

10.1145/125223.125254

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 . 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.

GOLDBERG A.AND ROBSON D. 1989. Smalltalk:80 The Language. Addison-Wesley Read-ing Mass. GOLDBERG A.AND ROBSON D. 1989. Smalltalk:80 The Language. Addison-Wesley Read-ing Mass.

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. 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.

KAPPEL , G. AND SCHREFL , M. 1991 . Object/behavior diagrams . In Proceedings of the 7th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, Calif., 530-539 . KAPPEL,G.AND SCHREFL, M. 1991. Object/behavior diagrams. In Proceedings of the 7th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, Calif., 530-539.

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 . 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.

LI , Q. AND MCLEOD , D. 1988 . Object flavor evolution in an object-oriented database system . In Proceedings of the ACM Conference on Office Information Systems. ACM , New York , 265 - 275 . 10.1145/45410.45439 LI,Q.AND MCLEOD, D. 1988. Object flavor evolution in an object-oriented database system. In Proceedings of the ACM Conference on Office Information Systems. ACM, New York, 265-275. 10.1145/45410.45439

MARTIN , J. AND ODELL , J. J. 1992. Object-Oriented Analysis and Design . Prentice-Hall , Englewood Cliffs, N.J. MARTIN,J.AND ODELL, J. J. 1992. Object-Oriented Analysis and Design. Prentice-Hall, Englewood Cliffs, N.J.

10.1016/0169-023X(89)90004-9

PAPAZOGLOU , M. P. 1991 . A methodology for representing multifaced objects . In Proceedings of the International Conference on Database and Expert Systems Application. 7-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.

PERNICI , B. 1990 . Objects with roles . In Proceedings of the ACM Conference on Office Information Systems. ACM , New York , 205 - 215 . 10.1145/91474.91542 PERNICI, B. 1990. Objects with roles. In Proceedings of the ACM Conference on Office Information Systems. ACM, New York, 205-215. 10.1145/91474.91542

RICHARDSON , J. AND SCHWARZ , P. 1991 . Aspects: Extending objects to support multiple, independent roles . In Proceedings of the ACM SIGMOD Conference. ACM , New York , 298 - 307 . 10.1145/115790.115839 RICHARDSON,J.AND SCHWARZ, P. 1991. Aspects: Extending objects to support multiple, independent roles. In Proceedings of the ACM SIGMOD Conference. ACM, New York, 298-307. 10.1145/115790.115839

SCHREFL , M. AND NEUHOLD , E. J. 1988 . Object class definition by generalization using upward inheritance . In Proceedings of the IEEE 4th International Conference on Data Engineering. IEEE , New York , 4 - 13 . SCHREFL,M.AND NEUHOLD, E. J. 1988. Object class definition by generalization using upward inheritance. In Proceedings of the IEEE 4th International Conference on Data Engineering. IEEE, New York, 4-13.

10.1145/65935.65936

SKARRA , A.H. AND ZDONIK , S. B. 1986 . The management of changing types in an object-oriented database . In Proceedings of the International Conference on OOPSLA. ACM , New York , 483 - 495 . 10.1145/28697.28747 SKARRA,A.H.AND ZDONIK, S. B. 1986. The management of changing types in an object-oriented database. In Proceedings of the International Conference on OOPSLA. ACM, New York, 483-495. 10.1145/28697.28747

STEIN , L.A. AND ZDONIK , S. B. 1990 . Clovers: The dynamic behavior of types and instances. Tech. Rep., Brown Univ., Providence, R.I. STEIN,L.A.AND ZDONIK, S. B. 1990. Clovers: The dynamic behavior of types and instances. Tech. Rep., Brown Univ., Providence, R.I.

SU , J. 1991 . Dynamic constraints and object migration . In Proceedings of the 17th Interna-tional Conference on Very Large Data Bases. VLDB Endowment Press, Saratoga, Calif., 233-242 . SU, J. 1991. Dynamic constraints and object migration. In Proceedings of the 17th Interna-tional Conference on Very Large Data Bases. VLDB Endowment Press, Saratoga, Calif., 233-242.

Thông tin
Thông tin xuất bản

ACM Transactions on Information Systems

Tập 14 Số 3

268-296

Thông tin tác giả