Knowledge Based Integration of Heterogeneous Databases

Abstract We present an approach to integrate heterogeneous database schemas utilizing fuzzy real world knowledge. We model world knowledge by means of a fuzzy terminological network. On this basis we enrich classes semantically by determining the best tree spanning the class-name, its attributes, and its relationships in the network. The ambiguous edges of these trees are accumulated by means of fuzzy set intersection, and the trees can be used as a skeleton for further disambiguation. By unifying the spanning trees for two heterogeneous class definitions we can measure their degree of semantic resemblance. For resembling classes the unified tree(s) can then be used as a skeleton for proposing the most likely way(s) of their integration. Our approach specifically takes into account ambiguity arising from generic or polysemic names and from multiple possible roles of attributes and relationships. Furthermore, it allows for identification and integration of classes which maintain complementary rather than overlapping aspects of real world objects.

[1]  Amit P. Sheth,et al.  On applying classification to schema integration , 1991, [1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems.

[2]  Christine Collet,et al.  Resource integration using a large knowledge base in Carnot , 1991, Computer.

[3]  Erich J. Neuhold,et al.  Database research at IPSI , 1992, SGMD.

[4]  M. Kracker A fuzzy concept network model and its applications , 1992, [1992 Proceedings] IEEE International Conference on Fuzzy Systems.

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

[6]  Erich J. Neuhold,et al.  Semantic vs. structural resemblance of classes , 1991, SGMD.

[7]  Stephen Hayne,et al.  Multi-user view integration system (MUVIS): an expert system for view integration , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[8]  Clement T. Yu,et al.  Determining relationships among attributes for interoperability of multi-database systems , 1991, [1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems.

[9]  James A. Larson,et al.  A tool for integrating conceptual schemas and user views , 1988, Proceedings. Fourth International Conference on Data Engineering.

[10]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

[11]  Dekang Lin,et al.  Automated logical navigation among relations using Steiner trees , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[12]  Piero P. Bonissone,et al.  Selecting Uncertainty Calculi and Granularity: An Experiment in Trading-off Precision and Complexity , 1985, UAI.

[13]  Erich J. Neuhold,et al.  Schema Independent Query Formulation , 1989, ER.

[14]  James A. Larson,et al.  Integrating User Views in Database Design , 1986, Computer.