The Problem of Transitivity of Part-Whole Relations in Conceptual Modeling Revisited

Parthood is a relation of fundamental importance in a number of disciplines including cognitive science, linguistics and conceptual modeling. However, one classical problem for conceptual modeling theories of parthood is deciding on the transitivity of these relations. This issue is of great importance since transitivity plays a fundamental role both conceptually (e.g., to afford inferences in problem-solving) and computationally (e.g., to afford propagations of properties and events in a transitive chain). In this article we address this problem by presenting a solution to the case of part-whole relations between functional complexes, which are the most common types of entities represented in conceptual models. This solution comes in two parts. Firstly, we present a formal theory founded on results from formal ontology and linguistics. Secondly, we use this theory to provide a number of visual patterns that can be used to isolate scopes of transitivity in part-whole relations represented in diagrams.

[1]  Gerd Wagner,et al.  Towards Ontological Foundations for UML Conceptual Models , 2002, OTM.

[2]  C. Maria Keet,et al.  Representing and reasoning over a taxonomy of part-whole relations , 2008 .

[3]  Brian Henderson-Sellers,et al.  Ontological analysis of whole-part relationships in OO-models , 2001, Inf. Softw. Technol..

[4]  Michel Aurnague,et al.  The Categorization of Spatial Entities in Language and Cognition , 2007 .

[5]  Douglas Herrmann,et al.  A Taxonomy of Part-Whole Relations , 1987, Cogn. Sci..

[6]  Zahir Tari,et al.  On the Move to Meaningful Internet Systems 2002: CoopIS, DOA, and ODBASE , 2002, Lecture Notes in Computer Science.

[7]  Giancarlo Guizzardi,et al.  Ontological foundations for structural conceptual models , 2005 .

[8]  Laure Vieu,et al.  Part-of relations, functionality and dependence , 2007 .

[9]  Friedrich Steimann,et al.  On the representation of roles in object-oriented and conceptual modelling , 2000, Data Knowl. Eng..

[10]  Gerd Wagner,et al.  What's in a Relationship: An Ontological Analysis , 2008, ER.

[11]  Roel Wieringa,et al.  Using Dynamic Classes and Role Classes to Model Object Migration , 1995, Theory Pract. Object Syst..

[12]  Simone Pribbenow,et al.  Midwinters, end games, and body parts: a classification of part-whole relations , 1995, Int. J. Hum. Comput. Stud..

[13]  H. Herre,et al.  Ontological Categories in GOL , 2004 .

[14]  Norman W. Paton,et al.  Query processing in DOQL: A deductive database language for the ODMG model , 2000, Data Knowl. Eng..

[15]  Christian S. Jensen,et al.  Capturing Temporal Constraints in Temporal ER Models , 2008, ER.