“Part” relations for object-oriented databases

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publicationEntity-Relationship Approach – ER 1992 - 11th International Conference on the Entity-Relationship Approach, Proceedings
EditorsGunther Pernul, A Min Tjoa
PublisherSpringer Verlag
Pages406-422
Number of pages17
ISBN (Print)9783540560234
DOIs
StatePublished - Jan 1 1992
Event11th International Conference on Entity-Relationship Approach, ER 1992 - Karlsruhe, Germany
Duration: Oct 7 1992Oct 9 1992

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume645 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other11th International Conference on Entity-Relationship Approach, ER 1992
CountryGermany
CityKarlsruhe
Period10/7/9210/9/92

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of '“Part” relations for object-oriented databases'. Together they form a unique fingerprint.

Cite this