Value propagation in object-oriented database part hierarchies

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

5 Scopus citations

Abstract

Derived schema components are an important aspect of traditional semantic data modeling. In this paper, we address the issue of defining such schema constructs in the context of object-oriented database (OODB) part hierarchies. In particular, we present the concept of derived attribute defined with respect to value propagation across a part relationship between two object classes. Three different types of value propagation, namely, invariant, transformational, and cumulative, allow for a high degree of expressiveness in the definition of such derived attributes. We also present the notion of a generalized derived attribute, which may be defined in terms of simultaneous value propagations across many part relationships. The ambiguity problem of multiple value propagation in part hierarchies is solved by this latter construct, an analogue of which is not applicable in ordinary OODB IS-A hierarchies. It allows for the representation of such common expressions as the weight of the whole is the sum of the weights of the parts. To complement the formal definitions, we present a graphical schema notation for the value propagation mechanisms and the accompanying derived attributes. Such notation provides a convenient means for the specification and communication of OODB part schemata.

Original languageEnglish (US)
Title of host publicationProc 2 Int Conf Inf Knowl Manage
PublisherPubl by ACM
Pages606-614
Number of pages9
ISBN (Print)0897916263, 9780897916264
DOIs
StatePublished - 1993
EventProceedings of the 2nd International Conference on Information and Knowledge Management - Washington, DC, USA
Duration: Nov 1 1993Nov 5 1993

Publication series

NameProc 2 Int Conf Inf Knowl Manage

Other

OtherProceedings of the 2nd International Conference on Information and Knowledge Management
CityWashington, DC, USA
Period11/1/9311/5/93

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Value propagation in object-oriented database part hierarchies'. Together they form a unique fingerprint.

Cite this