Set Operations in Object-Based Data Models

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. >

[1]  E. F. Codd,et al.  Extending the database relational model to capture more meaning , 1979, ACM Trans. Database Syst..

[2]  John Mylopoulos,et al.  On Knowledge Base Management Systems , 1986, Topics in Information Systems.

[3]  Elke A. Rundensteiner,et al.  A semantic integrity framework: set restrictions for semantic groupings , 1991, [1991] Proceedings. Seventh International Conference on Data Engineering.

[4]  Stanley.  Modeling lntegrated Manufacturing Data with SAM , 1986, Computer.

[5]  Elke A. Rundensteiner,et al.  Evaluating aggregates in possibilistic relational databases , 1992, Data Knowl. Eng..

[6]  Peter P. Chen.  The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[7]  Stanley Y. W. Su.  Modeling Integrated Manufacturing Data with SAM* , 1986, Computer.

[8]  John Mylopoulos,et al.  A language facility for designing database-intensive applications , 1989 .

[9]  Elke A. Rundensteiner,et al.  Set Operations in a Data Model Supporting Complex Objects , 1990, EDBT.

[10]  David W. Shipman,et al.  The functional data model and the data languages DAPLEX , 1981, TODS.

[11]  David W. Shipman.  The functional data model and the data language DAPLEX , 1979, SIGMOD '79.

[12]  David Maier,et al.  Development of an object-oriented DBMS , 1986, OOPLSA '86.

[13]  Peter Buneman,et al.  Types and persistence in database programming languages , 1987, CSUR.

[14]  Ronald J. Brachman,et al.  What IS-A Is and Isn't: An Analysis of Taxonomic Links in Semantic Networks , 1983, Computer.

[15]  Serge Abiteboul,et al.  IFO: A Formal Semantic Database Model , 1987, ACM Trans. Database Syst..

[16]  Elke A. Rundensteiner,et al.  Set operations in semantic data models , 1989 .

[17]  Dennis McLeod,et al.  Database description with SDM: a semantic database model , 1981, TODS.

[18]  D. L. Childs.  Feasibility of a set-theoretic data structure. A general structure based on a reconstituted definition of relation , 1968, IFIP Congress.

[19]  Roger King,et al.  Semantic database modeling: survey, applications, and research issues , 1987, CSUR.

[20]  Setrag Khoshafian,et al.  Object identity , 1986, OOPSLA 1986.

[21]  Diane C. P. Smith,et al.  Database abstractions: aggregation and generalization , 1977, TODS.

[22]  Ming-Chien Shan,et al.  Iris: An Object-Oriented Database Management System , 1989, ACM Trans. Inf. Syst..

[23]  Alexander Borgida,et al.  Conceptual Modeling of Information Systems , 1985, On Knowledge Base Management Systems.