Abstract
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.
Preview
Unable to display preview. Download preview PDF.
References
Abiteboul, S. and Hull, R. IFO: A Formal Semantic Database Model. ACM TODS, Dec. 1987, vol. 12, issue 4, 525–565.
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.
Brachman, R. J., What IS-A is and isn't: An Analysis of Taxonomic Links in Semantic Networks, Computer, Oct. 83, 30–36.
Hammer M. and McLeod D.J. Database Description with SDM: A Semantic Data Model. ACM TODS, vol. 6, no. 3, Sept. 1981, 351–386.
Hull, R. and King, R. Semantic Database Modeling: Survey, Applications and Research Issues, ACM Computing Surveys, vol. 19, no. 3, Sept. 1987, 201–260.
Khoshafian, S.N. and Copeland G.P., Object Identity, Sep. 1986, Proc. OOPSLA'86, ACM, 406–416.
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.
Rundensteiner, E. A., and Bic, L., Aggregates in Possibilistic Databases, VLDB'89, Aug. 1989.
Rundensteiner, E. A., and Bic, L., Set Operations in Semantic Data Models, Uni. of Cal, Irvine, Technical Report No. 89-22, June 1989.
Su, Y. W. S., Modeling Integrated Manufacturing Data with SAM*, Computer 19, 1, 1986, 34–49.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rundensteiner, E.A., Bic, L. (1990). Set operations in a data model supporting complex objects. In: Bancilhon, F., Thanos, C., Tsichritzis, D. (eds) Advances in Database Technology — EDBT '90. EDBT 1990. Lecture Notes in Computer Science, vol 416. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022177
Download citation
DOI: https://doi.org/10.1007/BFb0022177
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52291-1
Online ISBN: 978-3-540-46948-3
eBook Packages: Springer Book Archive