Set operations in a data model supporting complex objects
Class creation by set operations has largely been ignored in the literature. Precise semantics of set operations on complex objects require a clear distinction between the dual notions of a set and a type, both of which are present in a class. Our paper fills this gap by presenting a framework for executing set-theoretic operations on the class construct. The proposed set operations determine both the type description of the derived class as well as its set membership. For the former, we develop inheritance rules for property characteristics such as single- versus multi-valued and required versus optional. For the later, we borrow the object identity concept from data modeling research. Our framework allows for property inheritance among classes that are not necessarily is a related.
KeywordsType Description Union Operation Class Creation Class Relationship Entity Reference
Unable to display preview. Download preview PDF.
- Atkinson, M. P., and Buneman, O. P., Types and Persistence In Database Programming Languages, ACM Computing Surveys, Vol. 19, No. 2, June 87, 105–190.Google Scholar
- Brachman, R. J., What IS-A is and isn't: An Analysis of Taxonomic Links in Semantic Networks, Computer, Oct. 83, 30–36.Google Scholar
- Khoshafian, S.N. and Copeland G.P., Object Identity, Sep. 1986, Proc. OOPSLA'86, ACM, 406–416.Google Scholar
- Mylopoulos, J., Bernstein, P.A., and Wong H.K.T. A Language Facility for Designing Database-Intensive Applications, June 1980, vol. 5, issue 2, ACM TODS, 185–207.Google Scholar
- Rundensteiner, E. A., and Bic, L., Aggregates in Possibilistic Databases, VLDB'89, Aug. 1989.Google Scholar
- Rundensteiner, E. A., and Bic, L., Set Operations in Semantic Data Models, Uni. of Cal, Irvine, Technical Report No. 89-22, June 1989.Google Scholar
- Su, Y. W. S., Modeling Integrated Manufacturing Data with SAM*, Computer 19, 1, 1986, 34–49.Google Scholar