"Part" Relations for Object-Oriented Databases

It has long been recognized that the “part” relation is an extremely useful modeling tool. This is especially true in areas such as manufacturing, design, graphics, and document processing. In this paper, we present a comprehensive conceptual model for parts in the context of object-oriented database (OODB) systems. Our model captures the semantics and functionality of a variety of part relations with characteristics such as exclusiveness/sharing, multi-valuedness, cardinality restriction, ordering, essentiality, dependency, and value propagation. Our notion of exclusiveness extends previous work by refinement into two kinds, inter-class and intra-class exclusiveness. Dependency in our model is permitted from both the part to the whole object, and vice versa. We also present a general mechanism for upward and downward value propagation along the part relation. Of note is the fact that we realize the part model without having to introduce any extraordinary new constructs into the underlying OODB data model. The part relation itself is represented as an object class whose instances represent the actual part connections between instances of the participating classes. By elevating the part relation to the status of a “first-class citizen,” we are following in the tradition of the ER and other semantic data models.

[1]  David Maier,et al.  The GemStone Data Management System , 1989, Object-Oriented Concepts, Databases, and Applications.

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

[3]  Deborah L. McGuinness,et al.  CLASSIC: a structural data model for objects , 1989, SIGMOD '89.

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

[5]  Jay Banerjee,et al.  Data model issues for object-oriented applications , 1987, TOIS.

[6]  John F. Sowa,et al.  Conceptual Structures: Information Processing in Mind and Machine , 1983 .

[7]  James Geller,et al.  Graphical Deep Knowledge for Intelligent Machine Drafting , 1987, IJCAI.

[8]  Peter P. Chen The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[9]  Kevin Wilkinson,et al.  Overview of the Iris DBMS , 1989, Research Foundations in Object-Oriented and Semantic Database Systems.

[10]  Joan Peckham,et al.  Representing Design Objects in SORAC , 1992 .

[11]  Bonnie MacKellar,et al.  ArchObjects: design codes as constraints in an object-oriented KBMS , 1991 .

[12]  Erich J. Neuhold,et al.  A Graphical Schema Representation for Object-Oriented Databases , 1992, IDS.

[13]  Ronald J. Brachman,et al.  ON THE EPISTEMOLOGICAL STATUS OF SEMANTIC NETWORKS , 1979 .

[14]  Michael Stonebraker,et al.  Readings in Database Systems , 1988 .

[15]  D. Cruse On the transitivity of the part-whole relation , 1979, Journal of Linguistics.

[16]  James Geller Propositional Representation for Graphical Knowledge , 1991, Int. J. Man Mach. Stud..

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

[18]  Erich J. Neuhold,et al.  A theoretical underlying dual model for knowledge-based systems , 1990, Systems Integration '90. Proceedings of the First International Conference on Systems Integration.

[19]  Dominique Rieu,et al.  Representing design objects , 1991 .

[20]  Erich J. Neuhold,et al.  Structure and semantics in OODB class specifications , 1991, SGMD.

[21]  Won Kim,et al.  Object-Oriented Concepts, Databases, and Applications , 1989 .

[22]  Joan Peckham,et al.  Semantic data models , 1988, CSUR.

[23]  James E. Rumbaugh Relations as semantic constructs in an object-oriented language , 1987, OOPSLA 1987.

[24]  Renzo Orsini,et al.  A Relationship Mechanism for a Strongly Typed Object-Oriented Database Programming Language , 1991, VLDB.

[25]  James Geller A knowledge representation theory for natural language graphics , 1988 .

[26]  Won Kim,et al.  A Model of Queries for Object-Oriented Databases , 1989, VLDB.

[27]  Nicholas V. Findler,et al.  Associative Networks- Representation and Use of Knowledge by Computers , 1980, CL.