This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Part-Whole Relationship Categories and Their Application in Object-Oriented Analysis
September/October 1999 (vol. 11 no. 5)
pp. 779-797

Abstract—Part decomposition and, conversely, the construction of composite objects out of individual parts have long been recognized as ubiquitous and essential mechanisms involving abstraction. This applies, in particular, in areas such as CAD, manufacturing, software development, and computer graphics. Although the part-of relationship is distinguished in object-oriented modeling techniques, it ranks far behind the concept of generalization/specialization and a rigorous definition of its semantics is still missing. In this paper, we first show in which ways a shift in emphasis on the part-of relationship leads to analysis and design models that are easier to understand and to maintain. We then investigate the properties of part-of relationships in order to define their semantics. This is achieved by means of a categorization of part-of relationships and by associating semantic constraints with individual categories. We further suggest a precise and, compared with existing techniques, less redundant specification of constraints accompanying part-of categories based on the degree of exclusiveness and dependence of parts on composite objects. Although the approach appears generally applicable, the object-oriented Unified Modeling Language (UML) is used to present our findings. Several examples demonstrate the applicability of the categories introduced.

[1] A. Artale et al., "Part-Whole Relations in Object-Centered Systems: An Overview" (special issue on Modeling Parts and Wholes), Data and Knowledge Engineering, Vol. 20, No. 3, 1996, pp. 347-383.
[2] D.S. Batory and A.P. Buchmann, “Molecular Objects, Abstract Data Types, and Data Models: A Framework.” U. Dayal et al., eds., Proc. 10th Int'l Conf. Very Large Data Bases, pp. 172-184, Singapore, 1984.
[3] G. Booch, Object-Oriented Analysis and Design with Applications, Addison-Wesley, Reading, Mass., 1994.
[4] G. Booch, Object-Oriented Analysis and Design with Applications, Addison-Wesley, Reading, Mass., 1994.
[5] G. Booch, J. Rumbaugh, and I. Jacobson, The Unified Modeling Language for Object-Oriented Development, Rational Software Corp., documentation set, Version 0.9, 1996, version 1.0, 1997.
[6] M.L. Brodie, “Association: A Database Abstraction for Semantic Modelling,” P.P. Chen, ed. Entity-Relationship Approach to Information Modelling and Analysis, ER Inst., 1981.
[7] On Conceptual Modelling, M.L. Brodie, J. Mylopoulos, and J.W. Schmidt, eds. New York: Springer Verlag, 1984.
[8] J. Brunet, “Modeling the World with Semantic Objects,” F. Van Assche, B. Moulin, and C. Rolland, eds. Object Oriented Approach to Information Systems, IFIP, pp. 361-379. NorthHolland: Elsevier, 1991.
[9] P.P. Chen, “The Entity‐Relationship Model: Toward a Unified View of Data,” ACM Trans. Database Systems, Vol. 1, No. 1, Jan. 1976, pp. 9–36.
[10] P.P. Chen, The Entity-Relationship Approach to Logical Data Base Design, no. 6,Q.E.D. Monograph Series Data Base Management. Q.E.D. Information Sciences and P.P. Chen, 1977.
[11] G. Dedene and M. Snoeck, “Formal Deadlock Elimination in an Object Oriented Conceptual Schema,” Data and Knowledge Eng., vol. 15, no. 1, pp. 1-30, 1995.
[12] R. Elmasri and S.B. Navathe, Fundamentals of Database Systems, second ed., Benjamin/Cummings, 1994.
[13] D.W. Embley, B.D. Kurtz, and S.N. Woodfield, Object-Oriented Systems Analysis—A Model-Driven Approach. Englewood Cliffs, N.J.: Yourdon Press, 1992.
[14] C. Eschenbach and W. Heydrich, “Classical Mereology and Restricted Domains,” Int'l J. Human-Computer Studies, vol. 43, 1995.
[15] E. Gamma et al., Design Patterns: Elements of Object-Oriented Software, Addison-Wesley, Reading, Mass., 1994.
[16] P. Gerstl and S. Pribbenow, “A Conceptual Theory of Part-Whole Relations and its Applications,” Data and Knowledge Eng., vol. 20, no. 3, pp. 305-322, Nov. 1996.
[17] N. Guarino, S. Pribbenow, and L. Vieu, “Modeling Parts and Wholes,” Data and Knowledge Eng., special issue, vol. 20, no. 3, Nov. 1996.
[18] M. Halper, J. Geller, and Y. Perl, “‘Part’Relations for Object-Oriented Databases,” G. Pernul and A.M. Tjoa, eds., Proc. ER '92, Int'l Conf. Entity-Relationship Approach, pp. 406-422, Springer, 1992.
[19] T. Hartmann, R. Jungclaus, and G. Saake, “Aggregation in a Behavior Oriented Object Model,” O.L. Madsen, ed., Proc. ECOOP '92, European Conf. Object-Oriented Programming, pp. 57-77, Springer, 1992.
[20] R. Hull and R. King, “Semantic Database Modelling: Survey, Applications, and Research Issues,” Computing Surveys, vol. 19, no. 3, pp. 201-260, ACM, Sept. 1987.
[21] J. Iivari, “Relationships, Aggregations, and Complex Objects,” S. Ohsuga et al., eds., Information Modelling and Knowledge Bases, vol. III, pp. 141-159, IOS Press, 1992.
[22] M.A. Iris, B.E. Litowitz, and M.W. Evens, "Problems of the Part-Whole Relation," Relational Models of the Lexicon: Representing Knowledge in Semantic Networks, Cambridge Univ. Press, Cambridge, UK, 1988, pp. 261-288.
[23] I. Jacobson, Object-Oriented Software Engineering, Addison-Wesley/ACM Press, New York, 1991.
[24] J. Kaasbøll and R. Motschnig-Pitrik, “Lifetime Dependency Relationships and Their Application to Modelling Roles and Relationship Objects,” Proc. IFIP WG 8.1/13.2 Joint Working Conf. Interactive System Design, pp. 211-225, Geneva, May 1996.
[25] W. Kim, E. Bertino, and J.F. Garza, “Composite Objects Revisited,” Proc. 1989 Int'l Conf. Management of Data, pp. 337-347, ACM SIGMOD, Portland, Ore., June 1989.
[26] S.W. Liddle, D.W. Embley, and S.N. Woodfield, “Cardinality Constraints in Semantic Data Models,” Data and Knowledge Eng., vol. 11, no. 3, pp. 237-270, 1993.
[27] L. Maciaszek, O. De Troyer, J. Getta, and J. Bosdriesz, “Generalization Versus Aggregation in Object Application Development—The‘Ad-Hoc’Approach,” Proc. Seventh Australasian Conf. Information Systems (ACIS '96), Hobart, Tasmania, Australia, Dec. 1996.
[28] J. Martin and J. Odell, Object-Oriented Analysis and Design. Prentice Hall, 1992.
[29] R. Motschnig-Pitrik, “Toward a Common Structural Level for Software, Database-, and Knowledge Based Systems,” Int'l J. Applied Artificial Intelligence, vol. 3, no. 4, pp. 405-426, 1991.
[30] R. Motschnig-Pitrik, “The Semantics of Parts Versus Aggregates in Data/Knowledge Modelling,” C. Rolland, F. Bodart, and C. Cauvet, eds., Proc CAiSE '93, Advanced Information Systems Eng., vol. 685of Lecture Notes in Computer Science, pp. 352-373, Springer, 1993.
[31] R. Motschnig-Pitrik, “The Semantics of Attributes, Aggregates, Parts, and Members in Data/Knowledge Modeling,” J. Systems and Software, vol. 33, pp. 113-122, 1996.
[32] R. Motschnig-Pitrik and J. Mylopoulos, “Classes and Instances,” Int'l J. Intelligent and Cooperative Information Systems, vol. 1, no. 1, pp. 61-92, 1992.
[33] R. Motschnig-Pitrik and V.C. Storey, “Modelling of Set Membership: The Notion and the Issues,” Data&Knowledge Eng., vol. 16, no. 2, pp. 147–185, 1995.
[34] J. Mylopoulos, “Object-Orientation and Knowledge Representation,” R. Meersman and W. Kent, eds., Proc. IFIP-TC 2 Working Conf. Database Semantics: Object-Oriented Databases—Analysis, Design, and Construction, Windermere, U.K., July 1990.
[35] J. Peckham and F. Maryanski, “Semantic Data Models,” Computing Surveys, vol. 20, no. 3, pp. 153-189, ACM, Sept. 1988.
[36] C.L. Chang, R.A. Stachowitz, and J.B. Combs, “Validation of Nonmonotonic Knowledge-Based Systems,” Proc. IEEE Int'l Conf. Tools for Artificial Intelligence, Nov. 1990.
[37] E. Rundensteiner, L. Bic, J. Gilbert, and M.-L. Yin, “Set Restrictions for Semantic Groupings,” IEEE Trans. Knowledge and Data Eng., vol. 6, no. 2, pp. 193-204, Apr. 1994.
[38] Webster's New Dictionary and Thesaurus, Russel, Geddes, and Grosset, ed. New York: Windsor Court, 1990.
[39] B. Schienmann, “Die Teil/Ganze-Beziehung im Objektorientierten Fachentwurf,” Technical Report ISSN 0942-2625, Univ. Konstanz, Germany, Mar. 1994.
[40] A. Sernadas, C. Fiadero, C. Sernadas, and H.D. Ehrich, The Basic Building Blocks of Information Systems, Information System Concepts. NorthHolland: Namur, 1989.
[41] M. Snoeck and G. Dedene, “Generalization/Specialization and Role in Object Oriented Conceptual Modeling,” Data and Knowledge Eng., vol. 19, no. 2, pp. 171-196, June 1996.
[42] V. Storey, “Understanding Semantic Relationships,” Very Large Data Bases J., vol. 2, no. 4, pp. 455-488, Oct. 1993.
[43] T.J. Teorey, D. Yang, and J. Fry, "A Logical Design Methodology for Relational Databases Using the Extended Entity-Relationship Mode," ACM Computing Surveys, vol. 18, no. 2, 1986, pp. 197-222.
[44] T.J. Teorey, Database Modeling and Design: The Fundamental Principles, second ed., San Francisco: Morgan Kaufmann, 1994.
[45] B. Tversky and K. Hemenway, “Objects, Parts, and Categories,” J. Experimental Psychology: General, vol. 113, no. 2, pp. 169-191, June 1984.
[46] A.C. Varzi, “Parts, Wholes, and Part-Whole Relations: The Prospects of Mereotopology,” Data and Knowledge Eng., vol. 20, no. 3, pp. 259-286, Nov. 1996.
[47] G. Vinek and F.C. Penz, personal communication, 1995.
[48] G. Vinek, and F.C. Penz, “Reverse Engineering of Structural Relationships in Smalltalk,” F. Lehner, ed., Softwarewartung und Reengineering, Proc. Fachtagung 1996, Deutscher Univ., Mar. 1996.
[49] Y. Wand, V.C. Storey, and R. Weber, “Analyzing the Meaning of a Relationship,” working paper, Faculty of Commerce and Business Administration, Univ. of British Columbia, Vancouver, B.C., Canada, 1997.
[50] P. Wegner, “The Object-Oriented Classification Paradigm,” B. Shriver and P. Wegner, eds., Research Directions in Object-Oriented Programming, MIT Press, 1987.
[51] M.E. Winston, R. Chaffin, and D. Herrmann, “A Taxonomy of Part-Whole Relations,” Cognitive Science, vol. 11, pp. 417-444, 1987.

Index Terms:
Conceptual modeling, object-oriented analysis, object-oriented design, part-of relationship, part-of relationship categories, partonomy, aggregation, semantic constraints, object life-cycle.
Citation:
Renate Motschnig-Pitrik, Jens Kaasbøll, "Part-Whole Relationship Categories and Their Application in Object-Oriented Analysis," IEEE Transactions on Knowledge and Data Engineering, vol. 11, no. 5, pp. 779-797, Sept.-Oct. 1999, doi:10.1109/69.806936
Usage of this product signifies your acceptance of the Terms of Use.