The Community for Technology Leaders
Green Image
Issue No. 01 - Jan. (2017 vol. 29)
ISSN: 1041-4347
pp: 186-199
Binbin Gu , School of Computer Science and Technology, Soochow University, Suzhou, Jiangsu, China
Zhixu Li , School of Computer Science and Technology, Soochow University, Suzhou, Jiangsu, China
Xiangliang Zhang , King Abdullah University of Science and Technology, Jeddah, Thuwal, Saudi Arabia
An Liu , School of Computer Science and Technology, Soochow University, Suzhou, Jiangsu, China
Guanfeng Liu , School of Computer Science and Technology, Soochow University, Suzhou, Jiangsu, China
Kai Zheng , School of Computer Science and Technology, Soochow University, Suzhou, Jiangsu, China
Lei Zhao , School of Computer Science and Technology, Soochow University, Suzhou, Jiangsu, China
Xiaofang Zhou , School of Information Technology and Electrical Engineering, The University of Queensland, Brisbane, QLD, Australia
ABSTRACT
Schema Matching (SM) and Record Matching (RM) are two necessary steps in integrating multiple relational tables of different schemas, where SM unifies the schemas and RM detects records referring to the same real-world entity. The two processes have been thoroughly studied separately, but few attention has been paid to the interaction of SM and RM. In this work, we find that, even alternating them in a simple manner, SM and RM can benefit from each other to reach a better integration performance (i.e., in terms of precision and recall). Therefore, combining SM and RM is a promising solution for improving data integration. To this end, we define novel matching rules for SM and RM, respectively, that is, every SM decision is made based on intermediate RM results, and vice versa, such that SM and RM can be performed alternately. The quality of integration is guaranteed by a Matching Likelihood Estimation model and the control of semantic drift, which prevent the effect of mismatch magnification. To reduce the computational cost, we design an index structure based on q-grams and a greedy search algorithm that can reduce around 90 percent overhead of the interaction. Extensive experiments on three data collections show that the combination and interaction between SM and RM significantly outperforms previous works that conduct SM and RM separately.
INDEX TERMS
Indexes, Joining processes, Data integration, Semantics, Estimation, Computational modeling, Electronic mail
CITATION

B. Gu et al., "The Interaction Between Schema Matching and Record Matching in Data Integration," in IEEE Transactions on Knowledge & Data Engineering, vol. 29, no. 1, pp. 186-199, 2017.
doi:10.1109/TKDE.2016.2611577
308 ms
(Ver 3.3 (11022016))