MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Theoretical Aspects of Schema Merging (1992) [54 citations — 3 self]

by P. Buneman ,  S. Davidson ,  A. Kosky
EDBT
Add To MetaCart

Abstract:

A general technique for merging database schemas is developed that has a number of advantages over existing techniques, the most important of which is that schemas are placed in a partial order that has bounded joins. This means that the merging operation, when it succeeds, is both associative and commutative, i.e., that the merge of schemas is independent of the order in which they are considered --- a property not possessed by existing methods. The operation is appropriate for the design of interactive programs as it allows user assertions about relationships between nodes in the schemas to be considered as elementary schemas. These can be combined with existing schemas using precisely the same merging operation. The technique is general and can be applied to a variety of data models. It can also deal with certain cardinality constraints that arise through the imposition of keys. A prototype implementation, together with a graphical interface, has been developed. This research was...

Citations

1121 The Entity-Relationship Model - Toward a Unified View of Data”, Transactions on Database Systems – Chen - 1976
937 Principles of Database and knowledge-base systems, volume 2 – Ullman - 1988
604 Operating System Concepts – Silberschatz, Galvin, et al. - 2005
450 A Comparative Analysis of Methodologies for Database Schema Integration – Batini, Lenserini, et al. - 1987
247 The Functional Data Model and the Data Languages DAPLEX – Shipman - 1981
114 Semantic Database Modeling: Survey – Hull, King - 1987
102 Superviews: virtual integration of multiple databases – Motro - 1987
45 Integrating user views in database design – Navathe, Elmrasi, et al. - 1986
37 Data Models – Tsichritzis, Lochovsky - 1982
29 Multibase - Integrating Heterogeneous Distributed Database Systems – Smith, Bernstein, et al.
21 Semantics of Types for Database Objects – Ohori - 1990
16 J.:A logical design methodology for relational databases using the extended E-R model – Teory, Yang, et al.
7 Distributed information sharing using WorldBase – Widjojo, Hull, et al. - 1989
6 Modeling and merging database schemas – Kosky - 1991
5 Integrating User Views – Navathe, Elmasri, et al. - 1986
1 Cardinality Constraints in the Entity Relationship Model," in The Entity-Relationship Approach to Software Engineering – Lenzerini, Santucci - 1983