Set operations in object-based data models

• Published in: IEEE transactions on knowledge and data engineering Vol. 4; no. 4; pp. 382 - 398
• Main Authors: Rundensteiner, E.A., Bic, L.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.08.1992; IEEE Computer Society
• Subjects: Applied sciences; Computer science; Computer science; control theory; systems; Data mining; Data models; Data systems; Database languages; Database systems; Exact sciences and technology; Information systems. Data bases; Memory organisation. Data processing; Object oriented databases; Object oriented modeling; Set theory; Software; Data model; Relation; Information system; Semantics; Object oriented; Inheritance; Set theory; Computer system; Abstraction; Database management system
• DOI: 10.1109/69.149933
• ISSN: 1041-4347

The semantics of set operations are not adequate for the richer data models of object-based database systems that include object-oriented and semantic data modeling concepts. The reason is that 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 the class construct found in object-based data models. This gap is filled here by a framework for executing set theoretic operations on the class construct. The proposed set operations, including set difference, union, intersection and symmetric difference, determine both the type description of the derived class as well as its set membership. For the former, inheritance rules are developed for property characteristics such as single-valued versus multivalued and required versus optional. For the latter, the object identity concept is developed if borrowed from data modeling research. The framework allows for property inheritance among classes that are not necessarily IS-A related.< >