Meta-blocking: Taking entity resolutionto the next level

IEEE Transactions on Knowledge and Data Engineering

Volumn 26, Issue 8, 2014, Pages 1946-1960

  Papadakis, George ^a   Koutrika, Georgia ^b   Palpanas, Themis ^c   Nejdl, Wolfgang ^d  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b HEWLETT PACKARD LABORATORIES   (United States)

^c UNIVERSITY OF TRENTO   (Italy)

^d L3S RESEARCH CENTER   (Germany)

Author keywords

Entity resolution; meta blocking; redundancy positive blocking

Indexed keywords

VIRTUAL REALITY;

EFFICIENCY ENHANCEMENT; ENTITY RESOLUTIONS; GENERIC PROCEDURES; GRAPH REPRESENTATION; HETEROGENEOUS INFORMATION; META-BLOCKING; REDUNDANCY-POSITIVE BLOCKING; RESOLUTION PROCESS;

REDUNDANCY;

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

References (33)

1. A.N. Aizawa and K. Oyama, "A Fast Linkage Detection Scheme for Multi-Source Information Integration," Proc. Int'l Workshop Challenges in Web Information Retrieval and Integration (WIRI), pp. 30-39, 2005. (Pubitemid 44883138)
2. R. Baxter, P. Christen, and T. Churches, "A Comparison of Fast Blocking Methods for Record Linkage," Proc. ACM SIGKDD, vol. 3, pp. 25-27, 2003.
3. M. Bilenko, B. Kamath, and R.J. Mooney, "Adaptive Blocking: Learning to Scale up Record Linkage," Proc. Sixth Int'l Conf. Data Mining (ICDM), pp. 87-96, 2006.
4. C. Bizer, T. Heath, T. Berners-Lee, and T. Berners-Lee, "Linked Data - The Story So Far," Int'l J. Semantic Web Information Systems, vol. 5, no. 3, pp. 1-22, 2009.
5. P. Christen, Data Matching - Concepts and Techniques for Record Linkage, Entity Resolution, and Duplicate Detection. Data-Centric Systems and Applications. Springer, 2012.
6. P. Christen, "A Survey of Indexing Techniques for Scalable Record Linkage and Deduplication," IEEE Trans. Knowledge Data Eng., vol. 24, no. 9, pp. 1537-1555, Sept. 2012.
7. W.W. Cohen, P.D. Ravikumar, and S.E. Fienberg, "A Comparison of String Distance Metrics for Name-Matching Tasks," Proc. Workshop Information Integration, pp. 73-78, 2003.
8. T. de Vries, H. Ke, S. Chawla, and P. Christen, "Robust Record Linkage Blocking Using Suffix Arrays," Proc. ACM Conf. Information and Knowledge Management, pp. 1565-1568, 2009.
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 Int'l Conf. Management of Data, pp. 85-96, 2005. (Pubitemid 43038919)
11. U. Draisbach and F. Naumann, "A Comparison and Generalization of Blocking and Windowing Algorithms for Duplicate Detection," Proc. Int'l Workshop Quality in Databases (QDB), pp. 51- 56, 2009.
12. A. Elmagarmid, P. Ipeirotis, and V. Verykios, "Duplicate Record Detection: A Survey," IEEE Trans. Knowledge Data Eng., vol. 19, no. 1, pp. 1-16, Jan. 2007. (Pubitemid 44955773)
13. I. Fellegi and A. Sunter, "A Theory for Record Linkage," J. Am. Statistical Assoc., vol. 64, pp. 1183-1210, 1969.
14. L. Getoor and C. Diehl, "Link Mining: A Survey," ACM SIGKDD Explorations Newsletter, vol. 7, no. 2, pp. 3-12, 2005.
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 Int'l Conf. Very Large Data Bases (VLDB), pp. 491-500, 2001.
16. 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)
17. M. Hernandez and S. Stolfo, "The Merge/Purge Problem for Large Databases," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), pp. 127-138, 1995.
18. H. Kim and D. Lee, "HARRA: Fast Iterative Hashed Record Linkage for Large-Scale Data Collections," Proc. 13th Int'l Conf. Extending Database Technology (EDBT), pp. 525-536, 2010.
19. N. Koudas, S. Sarawagi, and D. Srivastava, "Record Linkage: Similarity Measures and Algorithms," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD '06), pp. 802-803, 2006. (Pubitemid 46946588)
20. J. Madhavan, S. Cohen, X.L. Dong, A.Y. Halevy, S.R. Jeffery, D. Ko, and C. Yu, "Web-Scale Data Integration: You Can Afford to Pay as You Go," Proc. Third Biennial Conf. Innovative Data Systems Research, pp. 342-350, 2007.
21. W. Masek and M. Paterson, "A Faster Algorithm Computing String Edit Distances," J. Computer and System Sciences, vol. 20, no. 1, pp. 18-31, 1980. (Pubitemid 10476340)
22. A. McCallum, K. Nigam, and L. Ungar, "Efficient Clustering of High-Dimensional Data Sets with Application to Reference Matching," Proc. Sixth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '00), pp. 169-178, 2000.
23. M. Michelson and C.A. Knoblock, "Learning Blocking Schemes for Record Linkage," Proc. 21st Nat'l Conf. Artificial Intelligence (AAAI '06), pp. 440-445, 2006. (Pubitemid 44705323)
24. F. Naumann and M. Herschel, An Introduction to Duplicate Detection. Synthesis Lectures on Data Management. Morgan & Claypool Publishers, 2010.
25. J. Nin, V. Muntes-Mulero, N. Martnez-Bazan, and J.-L. Larriba-Pey, "On the Use of Semantic Blocking Techniques for Data Cleansing and Integration," Proc. 11th Int'l Database Eng. and Applications Symp. (IDEAS '07), pp. 190-198, 2007.
26. 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, pp. 5-12, Mar. 1999.
27. G. Papadakis, E. Ioannou, C. Niederee, and P. Fankhauser, "Efficient Entity Resolution for Large Heterogeneous Information Spaces," Proc. Fourth ACM Int'l Conf. Web Search and Data Mining (WSDM '11), pp. 535-544, 2011.
28. G. Papadakis, E. Ioannou, C. Niederee, T. Palpanas, and W. Nejdl, "To Compare or Not to Compare: Making Entity Resolution More Efficient," Proc. Int'l Workshop on Semantic Web Information Management (SWIM '11), 2011.
29. 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 Int'l Conf. Web Search and Data Mining (WSDM), pp. 53-62, 2012.
30. S. Tejada, C.A. Knoblock, and S. Minton, "Learning Domain- Independent String Transformation Weights for High Accuracy Object Identification," Proc. ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '02), pp. 350-359, 2002.
31. S. Whang, D. Marmaros, and H. Garcia-Molina, "Pay-as-You-Go Entity Resolution," IEEE Trans. Knowledge Data Eng., vol. 25, no. 5, pp. 1111-1124, May 2013.
32. S.E. Whang, D. Menestrina, G. Koutrika, M. Theobald, and H. Garcia-Molina, "Entity Resolution with Iterative Blocking," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD '09), pp. 219-232, 2009.
33. S. Yan, D. Lee, M.-Y. Kan, and C.L. Giles, "Adaptive Sorted Neighborhood Methods for Efficient Record Linkage," Proc. Seventh ACM/IEEE-CS Joint Conf. Digital Libraries (JCDL '07), pp. 185- 194, 2007. (Pubitemid 350157980)