Comparative analysis of approximate blocking techniques for entity resolution

Proceedings of the VLDB Endowment

Volumn 9, Issue 9, 2016, Pages 684-695

  Papadakis, George ^a   Svirsky, Jonathan ^b   Gal, Avigdor ^b   Palpanas, Themis ^c  

^a UNIVERSITY OF ATHENS   (Greece)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c UNIVERSITÉ PARIS DESCARTES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BLOCKING TECHNIQUE; COMPARATIVE ANALYSIS; EMPIRICAL SURVEYS; ENTITY RESOLUTIONS; PAIR-WISE COMPARISON; QUADRATIC COMPLEXITY; SYNTHETIC DATASETS; TIME EFFICIENCIES;

EID: 84975801848     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2947618.2947624     Document Type: Chapter

References (29)

1. A. N. Aizawa and K. Oyama. A fast linkage detection scheme for multi-source information integration. In WIRI, pages 30-39, 2005.
2. M. Bilenko, B. Kamath, and R. J. Mooney. Adaptive blocking: Learning to scale up record linkage. In ICDM, pages 87-96, 2006.
3. S. Chaudhuri, V. Ganti, and R. Motwani. Robust identification of fuzzy duplicates. In ICDE, pages 865-876, 2005.
4. P. Christen. Febrl an open source data cleaning, deduplication and record linkage system with a graphical user interface. In KDD, pages 1065-1068, 2008.
5. P. Christen. A survey of indexing techniques for scalable record linkage and deduplication. IEEE Trans. Knowl. Data Eng., 24(9):1537-1555, 2012.
6. A. K. Elmagarmid, P. G. Ipeirotis, and V. S. Verykios. Duplicate record detection: A survey. IEEE Trans. Knowl. Data Eng., 19(1):1-16, 2007.
7. I. P. Fellegi and A. B. Sunter. A Theory for Record Linkage. Journal of the American Statistical Association, 64(328):1183-1210, 1969.
8. J. Fisher, P. Christen, Q. Wang, and E. Rahm. A clustering-based framework to control block sizes for entity resolution. In KDD, pages 279-288, 2015.
9. A. Gal. Uncertain entity resolution. PVLDB, 7(13):1711-1712, 2014.
10. A. Gal and B. Kimelfeld. Entity resolution in the big data era: Probabilistic db support to entity resolution. In EDBT (tutorial), 2015.
11. H. Galhardas, D. Florescu, D. Shasha, E. Simon, and C. Saita. Declarative Data Cleaning: Language, Model and Algorithms. In VLDB, pages 371-380, 2001.
12. L. Getoor and A. Machanavajjhala. Entity resolution: Theory, practice & open challenges. PVLDB, 5(12):2018-2019, 2012.
13. G. Giannakopoulos, V. Karkaletsis, G. A. Vouros, and P. Stamatopoulos. Summarization system evaluation revisited: N-gram graphs. TSLP, 5(3):1-39, 2008.
14. G. Grahne and J. Zhu. Fast algorithms for frequent itemset mining using fp-trees. IEEE Trans. Knowl. Data Eng., 17(10):1347-1362, 2005.
15. L. Gravano, P. Ipeirotis, H. Jagadish, N. Koudas, S. Muthukrishnan, and D. Srivastava. Approximate string joins in a database (almost) for free. In VLDB, pages 491-500, 2001.
16. M. A. Herńandez and S. J. Stolfo. The merge/purge problem for large databases. SIGMOD Rec., 24(2):127-138, 1995.
17. R. Isele, A. Jentzsch, and C. Bizer. Efficient multidimensional blocking for link discovery without losing recall. In WebDB, 2011.
18. B. Kenig and A. Gal. Mfiblocks: An effective blocking algorithm for entity resolution. Inf. Syst., 38(6):908-926, 2013.
19. H. Köpcke and E. Rahm. Frameworks for entity matching: A comparison. Data Knowl. Eng., 69(2):197-210, 2010.
20. Y. Ma and T. Tran. Typimatch: type-specific unsupervised learning of keys and key values for heterogeneous data integration. In WSDM, pages 325-334, 2013.
21. A. McCallum, K. Nigam, and L. Ungar. Efficient clustering of high-dimensional data sets with application to reference matching. In KDD, pages 169-178, 2000.
22. M. Michelson and C. A. Knoblock. Learning blocking schemes for record linkage. In AAAI, pages 440-445, 2006.
23. A. N. Ngomo and S. Auer. LIMES -A time-efficient approach for large-scale link discovery on the web of data. In IJCAI, pages 2312-2317, 2011.
24. G. Papadakis, G. Alexiou, G. Papastefanatos, and G. Koutrika. Schema-agnostic vs schema-based configurations for blocking methods on homogeneous data. PVLDB, pages 312-323, 2015.
25. G. Papadakis, E. Ioannou, C. Niedeŕee, T. Palpanas, and W. Nejdl. Eliminating redundancy in blocking-based entity resolution. In JCDL, pages 85-94, 2011.
26. G. Papadakis, E. Ioannou, T. Palpanas, C. Niedeŕee, and W. Nejdl. A blocking framework for entity resolution in highly heterogeneous information spaces. IEEE Trans. Knowl. Data Eng., 25(12):2665-2682, 2013.
27. G. Papadakis, G. Koutrika, T. Palpanas, and W. Nejdl. Meta-blocking: Taking entity resolutionto the next level. IEEE Trans. Knowl. Data Eng., 26(8), 2014.
28. G. Papadakis, G. Papastefanatos, T. Palpanas, and M. Koubarakis. Scaling entity resolution to large, heterogeneous data with enhanced meta-blocking. In EDBT, pages 221-232, 2016.
29. S. E. Whang, D. Menestrina, G. Koutrika, M. Theobald, and H. Garcia-Molina. Entity resolution with iterative blocking. In SIGMOD, pages 219-232, 2009.