A blocking framework for entity resolution in highly heterogeneous information spaces

IEEE Transactions on Knowledge and Data Engineering

Volumn 25, Issue 12, 2013, Pages 2665-2682

  Papadakis, George ^a   Ioannou, Ekaterini ^b   Palpanas, Themis ^c   Niederee, Claudia ^a   Nejdl, Wolfgang ^a  

^a L3S RESEARCH CENTER   (Germany)

^b TECHNICAL UNIVERSITY OF CRETE   (Greece)

^c UNIVERSITY OF TRENTO   (Italy)

Author keywords

blocking methods; entity resolution; Information integration

Indexed keywords

ATTRIBUTE CLUSTERING; BLOCK PROCESSING; BLOCKING METHOD; ENTITY RESOLUTIONS; HETEROGENEOUS INFORMATION; INFORMATION INTEGRATION; NOVEL TECHNIQUES; PAIR-WISE COMPARISON;

VIRTUAL REALITY;

EFFICIENCY;

EID: 84887673907     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2012.150     Document Type: Article

References (33)

1. R. Almeida, B. Mozafari, and J. Cho, "On the Evolution of Wikipedia," Proc. Intl AAAI Conf. Weblogs and Social Media (ICWSM), 2007
2. R. Baxter, P. Christen, and T. Churches, "A Comparison of Fast Blocking Methods for Record Linkage," Proc. Workshop Data Cleaning, Record Linkage and Object Consolidation at SIGKDD, pp. 25-27, 2003
3. M. Bilenko, B. Kamath, and R.J. Mooney, "Adaptive Blocking: Learning to Scale Up Record Linkage," Proc. Sixth Intl Conf. Data Mining (ICDM), pp. 87-96, 2006
4. C. Bizer, T. Heath, and T. Berners-Lee, "Linked Data-The Story So Far," Intl J. Semantic Web Information Systems, vol. 5, no. 3, pp. 1-22, 2009
5. P. Christen, "A Survey of Indexing Techniques for Scalable Record Linkage and Deduplication," IEEE Trans. Knowledge and Data Eng., vol. 24, no. 9, pp. 1537-1555, Sept. 2012
6. W.W. Cohen, P.D. Ravikumar, and S.E. Fienberg, "A Comparison of String Distance Metrics for Name-Matching Tasks," Proc. Workshop Information Integration Web (IIWeb), pp. 73-78, 2003
7. T. de Vries, H. Ke, S. Chawla, and P. Christen, "Robust Record Linkage Blocking Using Suffix Arrays," Proc. 18th ACM Conf. Information and Knowledge Management (CIKM), pp. 305-314, 2009
8. A. Dempster, N. Laird, and D. Rubin, "Maximum Likelihood from Incomplete Data via the EM Algorithm," J. Royal Statistical Soc., vol. 39, pp. 1-38, 1977
9. A. Doan and A. Halevy, "Semantic Integration Research in the Database Community: A Brief Survey," AI Magazine, vol. 26, no. 1, pp. 83-94, 2005 (Pubitemid 40527390)
10. X. Dong, A. Halevy, and J. Madhavan, "Reference Reconciliation in Complex Information Spaces," Proc. ACM SIGMOD Intl Conf. Management of Data (SIGMOD), pp. 85-96, 2005 (Pubitemid 43038919)
11. A. Elmagarmid, P. Ipeirotis, and V. Verykios, "Duplicate Record Detection: A Survey," IEEE Trans. Knowledge and Data Eng., vol. 19, no. 1, pp. 1-16, Jan. 2007 (Pubitemid 44955773)
12. L. Getoor and C. Diehl, "Link Mining: A Survey," ACM SIGKDD Explorations Newsletters, vol. 7, pp. 3-12, 2005
13. G. Giannakopoulos, V. Karkaletsis, G. Vouros, and P. Stamatopoulos, "Summarization System Evaluation Revisited: N-Gram Graphs," ACM Trans. Speech and Language Processing, vol. 5, pp. 1-39, 2008
14. G. Giannakopoulos and T. Palpanas, "Content and Type as Orthogonal Modeling Features: A Study on User Interest Awareness in Entity Subscription Services," Intl J. Advances on Networks and Services, vol. 3, no. 2, pp. 296-309, 2010
15. L. Gravano, P. Ipeirotis, H. Jagadish, N. Koudas, S. Muthukrishnan, and D. Srivastava, "Approximate String Joins in a Database (Almost) for Free," Proc. 27th Intl Conf. Very Large Data Bases (VLDB), pp. 491-500, 2001
16. S. Guo, X. Dong, D. Srivastava, and R. Zajac, "Record Linkage with Uniqueness Constraints and Erroneous Values," Proc. VLDB Endowment, vol. 3, no. 1, pp. 417-428, 2010
17. A.Y. Halevy, M.J. Franklin, and D. Maier, "Principles of Dataspace Systems," Proc. 25th ACM SIGMOD-SIGACT-SIGART Symp. Principles of Database Systems (PODS), pp. 1-9, 2006 (Pubitemid 46946461)
18. M. Hernandez and S. Stolfo, "The Merge/Purge Problem for Large Databases," Proc. ACM SIGMOD Intl Conf. Management of Data (SIGMOD), pp. 127-138, 1995
19. E. Ioannou, W. Nejdl, C. Niederee, and Y. Velegrakis, "On-the-Fly Entity-Aware Query Processing in the Presence of Linkage," Proc. VLDB Endowment, vol. 3, no. 1, pp. 429-438, 2010
20. L. Jin, C. Li, and S. Mehrotra, "Efficient Record Linkage in Large Data Sets," Proc. Eighth Intl Conf. Database Systems for Advanced Applications (DASFAA), 2003
21. H. Kim and D. Lee, "HARRA: Fast Iterative Hashed Record Linkage for Large-Scale Data Collections," Proc. 13th Intl Conf. Extending Database Technology (EDBT), pp. 525-536, 2010
22. N. Koudas, S. Sarawagi, and D. Srivastava, "Record Linkage: Similarity Measures and Algorithms," Proc. ACM SIGMOD Intl Conf. Management of Data (SIGMOD), pp. 802-803, 2006 (Pubitemid 46946588)
23. J. Madhavan, S. Cohen, X. Dong, A. Halevy, S. Jeffery, D. Ko, and C. Yu, "Web-Scale Data Integration: You Can Afford to Pay as You Go," Proc. Conf. Innovative Data Systems Research (CIDR), pp. 342-350, 2007
24. C. Manning, P. Raghavan, and H. Schuetze, Introduction to Information Retrieval. Cambridge Univ. Press, 2008
25. A. McCallum, K. Nigam, and L. Ungar, "Efficient Clustering of High-Dimensional Data Sets with Application to Reference Matching," Proc. Sixth ACM SIGKDD Intl Conf. Knowledge Discovery and Data Mining (KDD), pp. 169-178, 2000
26. M. Michelson and C.A. Knoblock, "Learning Blocking Schemes for Record Linkage," Proc. 21st Natl Conf. Artificial Intelligence (AAAI), pp. 440-445, 2006 (Pubitemid 44705323)
27. A. Ouksel and A. Sheth, "Semantic Interoperability in Global Information Systems: A Brief Introduction to the Research Area and the Special Section," SIGMOD Record, vol. 28, no. 1, pp. 5-12, 1999
28. G. Papadakis, G. Giannakopoulos, C. Niederee, T. Palpanas, and W. Nejdl, "Detecting and Exploiting Stability in Evolving Heterogeneous Information Spaces," Proc. ACM/IEEE 11th Ann. Intl Joint Conf. Digital Libraries (JCDL), pp. 95-104, 2011
29. G. Papadakis, E. Ioannou, C. Niederee, and P. Fankhauser, "Efficient Entity Resolution for Large Heterogeneous Information Spaces," Proc. Fourth ACM Intl Conf. Web Search and Data Mining (WSDM), pp. 535-544, 2011
30. G. Papadakis, E. Ioannou, C. Niederee, T. Palpanas, and W. Nejdl, "Eliminating the Redundancy in Blocking-Based Entity Resolution Methods," Proc. 11th Ann. ACM/IEEE Intl Joint Conf. Digital Libraries (JCDL), pp. 85-94, 2011
31. G. Papadakis, E. Ioannou, C. Niederee, T. Palpanas, and W. Nejdl, "To Compare or Not to Compare: Making Entity Resolution More Efficient," Proc. Intl Workshop Semantic Web Information Management (SWIM), 2011
32. G. Papadakis, E. Ioannou, C. Niederee, T. Palpanas, and W. Nejdl, "Beyond 100 Million Entities: Large-Scale Blocking-Based Resolution for Heterogeneous Data," Proc. Fifth ACM Intl Conf. Web Search and Data Mining (WSDM), pp. 53-62, 2012
33. S. Whang, D. Menestrina, G. Koutrika, M. Theobald, and H. Garcia-Molina, "Entity Resolution with Iterative Blocking," Proc. ACM SIGMOD Intl Conf. Management of Data (SIGMOD), pp. 219-232, 2009