Abstract

Automatic schema matching algorithms are typically only concerned with finding attribute correspondences. However, real world data integration problems often require matchings whose arguments span all three types of elements in relational databases: relation, attribute and data value. This paper introduces the definitions and semantics of three additional correspondence types concerning both schema and data values. These correspondences cover the higher-order mappings identified in a seminal paper by Krishnamurthy, Litwin, and Kent. It is shown that these correspondences can be automatically translated to tuple generating dependencies (tgds), and thus this research is compatible with data integration applications that leverage tgds.
Two methods for automatically identifying these correspondences are developed. One requires a limited number of duplicates across data sources. The other is a general …

Date

2014

Authors

Aibo Tian, Mayank Kejriwal, Daniel P Miranker

Book

Proceedings of the 26th International Conference on Scientific and Statistical Database Management

Pages

1-12