Resolving Structural Conflicts in the Integration of Entity Relationship Schemas

Schema integration is essential to define a global schema that describes all the data in existing databases participating in a distributed or federated database management system. This paper describes a different approach to integrate two Entity-Relationship (ER) schemas. We focus on the resolution of structural conflicts, that is, when related real world concepts are modelled using different constructs in different schemas. Unlike previous works, our approach only needs to resolve the structural conflict between an entity type in one schema and an attribute in another schema and the other structural conflicts are automatically resolved. We have an algorithm to transform an attribute in one schema into an equivalent entity type in another schema without any loss of semantics or functional dependencies which previous approaches have not considered.

[1]  Isamu Kobayashi,et al.  Losslessness and semantic correctness of database schema transformation: another look of schema equivalence , 1986, Inf. Syst..

[2]  Stefano Spaccapietra,et al.  View Integration: A Step Forward in Solving Structural Conflicts , 1994, IEEE Trans. Knowl. Data Eng..

[3]  Jean-Luc Hainaut,et al.  Entity-Generating Schema Transformations for Entity-Relationship Models , 1991, ER.

[4]  Maurizio Lenzerini,et al.  A Methodology for Data Schema Integration in the Entity Relationship Model , 1984, IEEE Transactions on Software Engineering.

[5]  James A. Larson,et al.  A Theory of Attribute Equivalence in Databases with Application to Schema Integration , 1989, IEEE Trans. Software Eng..

[6]  Ramez Elmasri,et al.  Object integration in logical database design , 1984, 1984 IEEE First International Conference on Data Engineering.

[7]  Umeshwar Dayal,et al.  View Definition and Generalization for Database Integration in a Multidatabase System , 1984, IEEE Transactions on Software Engineering.

[8]  Tok Wang Ling A Normal Form For Entity-Relationship Diagrams , 1985, ER.

[9]  Isabelle Comyn-Wattiau,et al.  View Integration by Semantic Unification and Transformation of Data Structures , 1990, ER.

[10]  Umeshwar Dayal,et al.  View Definition and Generalization for Database Integration in Multibase: A System for Heterogeneous Distributed Databases , 1982, Berkeley Workshop.

[11]  Amihai Motro,et al.  Superviews: Virtual Integration of Multiple Databases , 1987, IEEE Transactions on Software Engineering.

[12]  Shamkant B. Navathe,et al.  A Methodology for View Inegration in Logical Database Design , 1982, VLDB.

[13]  Laurian M. Chirica,et al.  The entity-relationship model: toward a unified view of data , 1975, SIGF.

[14]  Domenico Saccà,et al.  Equivalence and Mapping of Database Schemes , 1984, VLDB.

[15]  Erich J. Neuhold,et al.  ViewSystem: integrating heterogeneous information bases by object-oriented views , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[16]  Wolfgang Effelsberg,et al.  Attribute equivalence in global schema design for heterogeneous distributed databases , 1984, Inf. Syst..