Joint entity resolution on multiple datasets

被引:13
作者
Whang, Steven Euijong [1 ]
Garcia-Molina, Hector [2 ]
机构
[1] Google Res, Mountain View, CA 94043 USA
[2] Stanford Univ, Dept Comp Sci, Stanford, CA 94305 USA
基金
美国国家科学基金会;
关键词
Entity resolution; Joint entity resolution; Physical execution; Influence graph; Execution plan; Expander function; State-based training; Data cleaning; LINKAGE;
D O I
10.1007/s00778-013-0308-z
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Entity resolution (ER) is the problem of identifying which records in a database represent the same entity. Often, records of different types are involved (e.g., authors, publications, institutions, venues), and resolving records of one type can impact the resolution of other types of records. In this paper we propose a flexible, modular resolution framework where existing ER algorithms developed for a given record type can be plugged in and used in concert with other ER algorithms. Our approach also makes it possible to run ER on subsets of similar records at a time, important when the full data are too large to resolve together. We study the scheduling and coordination of the individual ER algorithms, in order to resolve the full dataset, and show the scalability of our approach. We also introduce a "state-based" training technique where each ER algorithm is trained for the particular execution context (relative to other types of records) where it will be used.
引用
收藏
页码:773 / 795
页数:23
相关论文
共 32 条
[11]   Swoosh: a generic approach to entity resolution [J].
Benjelloun, Omar ;
Garcia-Molina, Hector ;
Menestrina, David ;
Su, Qi ;
Whang, Steven Euijong ;
Widom, Jennifer .
VLDB JOURNAL, 2009, 18 (01) :255-276
[12]  
Bhattacharya I., 2006, SDM
[13]  
Culotta A., 2005, TECHNICAL REPORT
[14]  
Culotta A., 2005, Proceedings of the 14th ACM international conference on Information and knowledge management, CIKM '05, P257, DOI DOI 10.1145/1099554
[15]  
Dong X., 2005, P 2005 ACM SIGMOD IN, P85, DOI DOI 10.1145/1066157.1066168
[16]   Duplicate record detection: A survey [J].
Elmagarmid, Ahmed K. ;
Ipeirotis, Panagiotis G. ;
Verykios, Vassilios S. .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2007, 19 (01) :1-16
[17]   A THEORY FOR RECORD LINKAGE [J].
FELLEGI, IP ;
SUNTER, AB .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1969, 64 (328) :1183-&
[18]  
Garey M. R., 1976, Mathematics of Operations Research, V1, P117, DOI 10.1287/moor.1.2.117
[19]   BOUNDS ON MULTIPROCESSING TIMING ANOMALIES [J].
GRAHAM, RL .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1969, 17 (02) :416-&
[20]  
Hernandez M. A., 1995, SIGMOD Record, V24, P127, DOI 10.1145/568271.223807