Eliminating the redundancy in blocking-based entity resolution methods

Proceedings of the ACM/IEEE Joint Conference on Digital Libraries

Volumn , Issue , 2011, Pages 85-94

  Papadakis, George ^a,c   Ioannou, Ekaterini ^b   Niederée, Claudia ^c   Palpanas, Themis ^d   Nejdl, Wolfgang ^c  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b TECHNICAL UNIVERSITY OF CRETE   (Greece)

^c L3S RESEARCH CENTER   (Germany)

^d UNIVERSITY OF TRENTO   (Italy)

Author keywords

data cleaning; entity resolution; redundancy based blocking

Indexed keywords

ABSTRACT LEVELS; BLOCKING METHOD; CITATION MATCHING; COMPUTATIONAL COSTS; DATA CLEANING; ENTITY RESOLUTION; HETEROGENEOUS DATA; NOVEL TECHNIQUES; OPTIMAL SOLUTIONS; REAL WORLD DATA; REAL-WORLD OBJECTS; REDUNDANCY-BASED BLOCKING; RESOLUTION METHODS; SPACE COMPLEXITY; SPACE LIMITATIONS; TIME EFFICIENCIES;

REDUNDANCY; VIRTUAL REALITY;

DIGITAL LIBRARIES;

EID: 79960519872     PISSN: 15525996     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1998076.1998093     Document Type: Conference Paper

References (29)

1. M. Bilenko, B. Kamath, and R. J. Mooney. Adaptive blocking: Learning to scale up record linkage. In ICDM, 2006.
2. W. W. Cohen, P. D. Ravikumar, and S. E. Fienberg. A comparison of string distance metrics for name-matching tasks. In IIWeb, 2003.
3. T. de Vries, H. Ke, S. Chawla, and P. Christen. Robust record linkage blocking using su x arrays. In CIKM, 2009.
4. A. Doan and A. Y. Halevy. Semantic integration research in the database community: A brief survey. AI Magazine, 2005.
5. X. Dong, A. Halevy, and J. Madhavan. Reference reconciliation in complex information spaces. In SIGMOD, 2005.
6. A. K. Elmagarmid, P. G. Ipeirotis, and V. S. Verykios. Duplicate record detection: A survey. IEEE Trans. Knowl. Data Eng., 2007.
7. A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. In VLDB, 1999.
8. L. Gravano, P. G. Ipeirotis, H. V. Jagadish, N. Koudas, S. Muthukrishnan, and D. Srivastava. Approximate string joins in a database (almost) for free. In VLDB, 2001.
9. H. Han, C. L. Giles, H. Zha, C. Li, and K. Tsioutsiouliklis. Two supervised learning approaches for name disambiguation in author citations. In JCDL, 2004.
10. H. Han, H. Zha, and C. L. Giles. Name disambiguation in author citations using a k-way spectral clustering method. In JCDL, 2005.
11. M. A. Hernández and S. J. Stolfo. The merge/purge problem for large databases. In SIGMOD Conference, 1995.
12. D. V. Kalashnikov and S. Mehrotra. Domain-independent data cleaning via analysis of entity-relationship graph. TODS, 2006.
13. N. Koudas, S. Sarawagi, and D. Srivastava. Record linkage: similarity measures and algorithms. In SIGMOD, 2006.
14. D. Lee, B.-W. On, J. Kang, and S. Park. Effective and scalable solutions for mixed and split citation problems in digital libraries. In IQIS, 2005.
15. C. Li, L. Jin, and S. Mehrotra. Supporting e cient record linkage for large data sets using mapping techniques. WWW J., 9(4), 2006.
16. 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. In CIDR, 2007.
17. A. McCallum, K. Nigam, and L. H. Ungar. Efficient clustering of high-dimensional data sets with application to reference matching. In KDD, pages 169-178, 2000.
18. M. Michelson and C. A. Knoblock. Learning blocking schemes for record linkage. In AAAI, 2006.
19. B.-W. On, N. Koudas, D. Lee, and D. Srivastava. Group linkage. In ICDE, 2007.
20. B.-W. On, D. Lee, J. Kang, and P. Mitra. Comparative study of name disambiguation problem using a scalable blocking-based framework. In JCDL, 2005.
21. G. Papadakis, E. Ioannou, C. Niederée, and P. Fankhauser. Efficient entity resolution for large heterogeneous information spaces. In WSDM, 2011.
22. G. Papadakis, E. Ioannou, C. Niederée, T. Palpanas, and W. Nejdl. Improving the efficiency of entity resolution for large-scale semantic data. In Technical Report, available at: http://www.l3s.de/ papadakis/papers/ infixBlocking.pdf, 2011.
23. O. Papapetrou and L. Chen. Xstreamcluster: an efficient algorithm for streaming xml data clustering. In DASFAA (to appear), 2011.
24. H. sik Kim and D. Lee. Harra: fast iterative hashed record linkage for large-scale data collections. In EDBT, 2010.
25. Y. Song, J. H. 0002, I. G. Councill, J. Li, and C. L. Giles. Efficient topic-based unsupervised name disambiguation. In JCDL, 2007.
26. S. Tejada, C. A. Knoblock, and S. Minton. Learning domainin-dependent string transformation weights for high accuracy object identification. In KDD, 2002.
27. P. Treeratpituk and C. L. Giles. Disambiguating authors in academic publications using random forests. In JCDL, 2009.
28. S. E. Whang, D. Menestrina, G. Koutrika, M. Theobald, and H. Garcia-Molina. Entity resolution with iterative blocking. In SIGMOD Conference, 2009.
29. S. Yan, D. Lee, M.-Y. Kan, and C. L. Giles. Adaptive sorted neighborhood methods for efficient record linkage. In JCDL, 2007.