Abstract
Generic relationships are abstraction patterns used for structuring information across application domains. They play a central role in information modeling. However, the state of the art of handling generic relationships leaves open a number of problems, like differences in the definition of some generic relationships in various data models and differences in the importance given to some generic relationships, considered as first-class constructs in some models and as special cases of other relationships in other models. To address those problems, we define a list of dimensions to characterize the semantics of generic relationships in a clear and systematic way. The list aims to offer a uniform and comprehensive analysis grid for generic relationships, drawn from a careful analysis of commonalities and differences among the generic relationships discussed in the literature. The usefulness of those dimensions is illustrated by reviewing significant generic relationships, namely, materialization, role, aggregation, grouping, and ownership. Based on those dimensions, a new metamodel for relationships is proposed.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abrial, J.: Data semantics. In: Proc. of the IFIP Working Conf. on Data Base Management, pp. 1–59. North-Holland, Amsterdam (1974)
Albano, A., Bergamini, R., Ghelli, G., Orsini, R.: An object data model with roles. In: Proc. of the 19th Int. Conf. on Very Large Data Bases, VLDB 1993, pp. 39–51. Morgan Kaufmann, San Francisco (1993)
Andonoff, E., Hubert, G., Le Parc, A.: Modeling inheritance, composition and relationship links between objects, object versions and class versions. In: Iivari, J., Rossi, M., Lyytinen, K. (eds.) CAiSE 1995. LNCS, vol. 932, pp. 96–111. Springer, Heidelberg (1995)
Brodie, M.: Association: A database abstraction. In: Chen, P. (ed.) Entity-Relationship Approach to Information Modeling and Analysis, pp. 583–608. North-Holland, Amsterdam (1981)
Cattell, R., Barry, D., Berler, M., Eastman, J. (eds.): The Object Data Standard: ODMG 3.0. Morgan Kaufmann, San Francisco (2000)
Chu, W., Zhang, G.: Associations and roles in object-oriented modeling. In: Embley, D.W. (ed.) ER 1997. LNCS, vol. 1331, pp. 257–270. Springer, Heidelberg (1997)
Constantopoulos, P., Mylopoulos, J., Vassiliou, Y. (eds.): CAiSE 1996. LNCS, vol. 1080. Springer, Heidelberg (1996)
Dahchour, M.: Integrating Generic Relationships into Object Models Using Metaclasses. PhD thesis, Département d’ingénierie informatique, Université catholique de Louvain, Belgium (2001)
Dahchour, M., Pirotte, A., Zimányi, E.: Materialization and its metaclass implementation. IEEE Trans. on Knowledge and Data Engineering 14(5), 1078–1094 (2002)
Dahchour, M., Pirotte, A., Zimányi, E.: A role model and its metaclass implementation. Information Systems 29(3), 235–270 (2004)
Davis, K., Dong, G., Heuer, A.: Discussion report: Object migration and classification. In: Proc. of the 4th Int. Workshop on Foundations of Models and Languages for Data and Objects, pp. 223–227. Springer, Heidelberg (1992)
Firesmith, D., Henderson-Sellers, B., Graham, I.: OPEN Modeling Language OML Reference Manual. SIGS Books (1997)
Gottlob, G., Schrefl, M., Röck, B.: Extending object-oriented systems with roles. ACM Trans. on Office Information Systems 14(3), 268–296 (1996)
Gupta, R., Hall, G.: An abstraction mechanism for modeling generation. In: Proc. of the 8th Int. Conf. on Data Engineering, ICDE 1992, pp. 650–658. IEEE Computer Society Press, Los Alamitos (1992)
Hall, G., Gupta, R.: Modeling transition. In: Proc. of the 7th Int. Conf. on Data Engineering, ICDE 1991, pp. 540–549. IEEE Computer Society Press, Los Alamitos (1991)
Halper, M., Geller, J., Perl, Y.: An OODB part-whole model: Semantics, notation, and implementation. Data & Knowledge Engineering 27(1), 59–95 (1998)
Halper, M., Perl, Y., Yang, O., Geller, J.: Modeling business applications with the OODB ownership relationship. In: Proc. of the 3rd Int. Conf. on AI Applications on Wall Street, pp. 2–10 (1995)
Halpin, T.: Information Modeling and Relational Databases: From Conceptual Analysis to Logical Design. Morgan Kaufmann, San Francisco (2001)
Henderson-Sellers, B.: OPEN relationships: Compositions and containments. Journal of Object-Oriented Programming 10(7), 51–55 (1997)
Jones, T., Song, I.: Binary equivalents of ternary relationships in entity-relationship modeling: A logical decomposition approach. Journal of Database Management 11(2), 12–19 (2000)
Katz, R.: Towards a unified framework for version modeling in engineering databases. ACM Computing Surveys 22(4), 375–408 (1990)
Kim, W., Bertino, E., Garza, J.: Composite objects revisited. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, SIGMOD 1989. SIGMOD Record, vol. 18(2), pp. 337–347 (1989)
Kolp, M.: A Metaobject Protocol for Integrating Full-Fledged Relationships into Reflective Systems. PhD thesis, INFODOC, Université Libre de Bruxelles, Belgium (1999)
Kolp, M., Pirotte, A.: An aggregation model and its C++ implementation. In: Proc. of the 4th Int. Conf. on Object-Oriented Information Systems, OOIS 1997, pp. 211–224 (1997)
Lahlou, Y., Mouaddib, N.: Relaxing the instantiation link: Towards a content-based data model for information retrieval. In: Constantopoulos, P., Vassiliou, Y., Mylopoulos, J. (eds.) CAiSE 1996. LNCS, vol. 1080, pp. 540–561. Springer, Heidelberg (1996)
Lamsweerde, A., Darimont, R., Letier, E.: Managing conflicts in goal-driven requirements engineering. IEEE Transactions on Software Engineering, Special Issue on Managing Inconsistency in Software Development 24(11), 908–926 (1998)
Lieberman, H.: Using prototypical objects to implement shared behavior in object oriented systems. In: Proc. of the Conf. on Object-Oriented Programming Systems, Languages and Applications, OOPSLA 1986. ACM SIGPLAN Notices, vol. 21(11), pp. 214–223 (1986)
Ling, T.: A normal form for entity-relationship diagrams. In: Proc. of the 4th Int. Conf. on the Entity-Relationship Approach, ER 1985, pp. 24–35 (1985)
Mattos, N.: Abstraction concepts: The basis for data and knowledge modelling. In: Proc. of the 7th Int. Conf. on the Entity-Relationship Approach, ER 1988, pp. 473–492 (1988)
Motschnig-Pitrik, R., Kaasboll, J.: Part-whole relationship categories and their application in object-oriented analysis. IEEE Trans. on Knowledge and Data Engineering 11(5), 779–797 (1999)
Motschnig-Pitrik, R., Mylopoulos, J.: Classes and instances. International Journal of Intelligent and Cooperative Information Systems 1(1), 61–92 (1992)
Motschnig-Pitrik, R., Mylopoulos, J.: Semantics, features, and applications of the viewpoint abstraction. In: Constantopoulos, P., Vassiliou, Y., Mylopoulos, J. (eds.) CAiSE 1996. LNCS, vol. 1080, pp. 514–539. Springer, Heidelberg (1996)
Motschnig-Pitrik, R., Storey, V.: Modelling of set membership: The notion and the issues. Data & Knowledge Engineering 16(2), 147–185 (1995)
Mylopoulos, J.: Information modeling in the time of the revolution. Information Systems 23(3–4), 127–155 (1998)
Mylopoulos, J., Borgida, A., Jarke, M., Koubarakis, M.: Telos: Representing knowledge about informations systems. ACM Trans. on Office Information Systems 8(4), 325–362 (1990)
Odell, J.: Six different kinds of composition. Journal of Object-Oriented Programming 6(8), 10–15 (1994)
Parent, C., Spaccapietra, S., Zimányi, E.: Conceptual Modeling for Traditional and Spatio-Temporal Applications: The MADS approach. Springer, Heidelberg (2005) (to appear)
Peckham, J., MacKellar, B., Doherty, M.: Data model for extensible support of explicit relationships in design databases. Very Large Data Bases Journal 4(2), 157–191 (1995)
Pirotte, A., Zimányi, E., Massart, D., Yakusheva, T.: Materialization: a powerful and ubiquitous abstraction pattern. In: Proc. of the 20th Int. Conf. on Very Large Data Bases, VLDB 1994, pp. 630–641. Morgan Kaufmann, San Francisco (1994)
Renouf, D., Henderson-Sellers, B.: Incorporating roles into MOSES. In: Proc. of the 15th Conf. on Technology of Object-Oriented Languages and Systems, TOOLS 15, pp. 71–82 (1995)
Rumbaugh, J., Jacobson, I., Booch, G.: The Unified Modeling Language: Reference Manual, 2nd edn. Addison-Wesley, Reading (2004)
Storey, V.: Understanding semantic relationships. Very Large Data Bases Journal 2(4), 455–488 (1993)
Teorey, T.: Database Modeling and Design, 3rd edn. Morgan Kaufmann, San Francisco (1999)
Wäsch, J., Aberer, K.: Flexible design and efficient implementation of a hypermedia document database system by tailoring semantic relationships. In: Proc. of the IFIP WG2.6 6th Working Conf. on Database Semantics, DS-6, pp. 367–388. Chapman & Hall, Boca Raton (1995)
Wieringa, R., De Jonge, W., Spruit, P.: Using dynamic classes and role classes to model object migration. Theory and Practice of Object Systems 1(1), 61–83 (1995)
Winston, M., Chaffin, R., Herrmann, D.: A taxonomy of part-whole relations. Cognitive Science 11(4), 417–444 (1987)
Wong, R., Chau, H., Lochovsky, F.: A data model and semantics of objects with dynamic roles. In: Proc. of the 13th Int. Conf. on Data Engineering, ICDE 1997, pp. 402–411. IEEE Computer Society Press, Los Alamitos (1997)
Yang, O., Halper, M., Geller, J., Perl, Y.: The OODB ownership relationship. In: Proc. of the Int. Conf. on Object-Oriented Information Systems, OOIS’94, pp. 278–291. Springer, Heidelberg (1994)
Yu, E., Liu, L., Li, Y.: Modelling strategic actor relationships to support intellectual property management. In: Kunii, H.S., Jajodia, S., Sølvberg, A. (eds.) ER 2001. LNCS, vol. 2224, pp. 164–178. Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dahchour, M., Pirotte, A., Zimányi, E. (2005). Generic Relationships in Information Modeling. In: Spaccapietra, S. (eds) Journal on Data Semantics IV. Lecture Notes in Computer Science, vol 3730. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11603412_1
Download citation
DOI: https://doi.org/10.1007/11603412_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31001-3
Online ISBN: 978-3-540-31447-9
eBook Packages: Computer ScienceComputer Science (R0)