Existence Dependency: The Key to Semantic Integrity Between Structural and Behavioral Aspects of Object Types

In object-oriented conceptual modeling, the generalization/specialization hierarchy and the whole/part relationship are prevalent classification schemes for object types. This paper presents an object-oriented conceptual model where, in the end, object types are classified according to two relationships only. Existence dependency and generalization/specialization. Existence dependency captures some of the interesting semantics that are usually associated with the concept of aggregation (also called composition or Part Of relation), but in contrast with the latter concept, the semantics of existence dependency are very precise and its use clear cut. The key advantage of classifying object types according to existence dependency are the simplicity of the concept, its absolute unambiguity, and the fact that it enables to check conceptual schemes for semantic integrity and consistency. We will first define the notion of existence dependency and claim that it is always possible to classify objects according to this relationship, thus removing the necessity for the Part Of relation and other kinds of associations between object types. The second claim of this paper is that existence dependency is the key to semantic integrity checking to a level unknown to current object-oriented analysis methods. In other words: Existence dependency allows us to track and solve inconsistencies in an object-oriented conceptual schema.

[1]  William E. Lorensen,et al.  Object-Oriented Modeling and Design , 1991, TOOLS.

[2]  James Ross,et al.  Information modeling - an object-oriented approach , 1994, Prentice Hall object-oriented series.

[3]  Ivar Jacobson,et al.  Object-oriented software engineering - a use case driven approach , 1993, TOOLS.

[4]  Gill Smith,et al.  Object-oriented analysis , 1988, WADAS '88.

[5]  Jeffrey D. Ullman,et al.  Formal languages and their relation to automata , 1969, Addison-Wesley series in computer science and information processing.

[6]  Stephen J. Mellor,et al.  Object lifecycles: modeling the world in states , 1992 .

[7]  Elisa Bertino,et al.  Composite objects revisited , 1989, SIGMOD '89.

[8]  David Harel,et al.  On visual formalisms , 1988, CACM.

[9]  N. Henderson,et al.  Methodological Problems in Measuring Ambulation in the Open Field , 1963 .

[10]  Ivar Jacobson,et al.  Object-Oriented Software Engineering , 1991, TOOLS.

[11]  Guido Dedene,et al.  Formal Deadlock Elimination in an Object Oriented Conceptual Schema , 1995, Data Knowl. Eng..

[12]  P. Jeremaes,et al.  Fusion: a second generation object-oriented analysis and design method , 1993 .

[13]  G. Dedene,et al.  M.E.R.O.DE.: a model-driven entity-relationship object-oriented Development method , 1994, SOEN.

[14]  Chris Dollin,et al.  Object-oriented development: the fusion method , 1994 .

[15]  David W. Embley,et al.  Object-oriented systems analysis - a model-driven approach , 1991, Yourdon Press Computing series.

[16]  Alfred V. Aho,et al.  The Theory of Parsing, Translation, and Compiling , 1972 .

[17]  James E. Rumbaugh,et al.  Object-Oriented Modelling and Design , 1991 .

[18]  Robert M. Curtice,et al.  The entity-relationship approach to logical database design , 1991 .

[19]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[20]  Edward Yourdon,et al.  Object-oriented analysis (2nd ed.) , 1991 .

[21]  Dennis de Champeaux,et al.  Object-oriented system development , 1993 .

[22]  Stephen J. Mellor,et al.  Object Oriented Systems Analysis: Modeling the World in Data , 1988 .

[23]  Monique Snoeck,et al.  Generalization/Specialization and Role in Object Oriented Conceptual Modeling , 1996, Data Knowl. Eng..

[24]  Grady Booch,et al.  Object-Oriented Analysis and Design with Applications , 1990 .

[25]  Grady Booch,et al.  Object-oriented analysis and design with applications (2nd ed.) , 1993 .

[26]  Robin Milner,et al.  A Calculus of Communicating Systems , 1980, Lecture Notes in Computer Science.