Beyond 100 million entities: Large-scale blocking-based resolution for heterogeneous data

WSDM 2012 - Proceedings of the 5th ACM International Conference on Web Search and Data Mining

Volumn , Issue , 2012, Pages 53-62

  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

Attribute agnostic blocking; Data cleaning; Entity resolution

Indexed keywords

ATTRIBUTE-AGNOSTIC BLOCKING; BLOCKING METHOD; BLOCKING TECHNIQUE; COMPUTATIONAL COSTS; DATA CLEANING; EFICIENCY; ENTITY IDENTIFIERS; EXPERIMENTAL EVALUATION; HETEROGENEOUS DATA; LARGE DATASETS; REAL-WORLD OBJECTS; RELATIONSHIPS BETWEEN ENTITIES; SCHEMA INFORMATION; SEMI-STRUCTURED; VOLUMINOUS DATA;

DATA MINING; INFORMATION RETRIEVAL; REDUNDANCY; SIGNAL THEORY; WEBSITES;

STATISTICAL TESTS;

EID: 84858041897     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2124295.2124305     Document Type: Conference Paper

References (26)

1. M. Bilenko, B. Kamath, and R. J. Mooney. Adaptive blocking: Learning to scale up record linkage. In ICDM, 2006.
2. C. Bizer, T. Heath, and T. Berners-Lee. Linked data - the story so far. Int. J. Semantic Web Inf. Syst., 5(3), 2009.
3. P. Christen. A survey of indexing techniques for scalable record linkage and deduplication. IEEE Transactions on Knowledge and Data Engineering, 2011.
4. W. W. Cohen, P. D. Ravikumar, and S. E. Fienberg. A comparison of string distance metrics for name-matching tasks. In IIWeb, 2003.
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. TKDE, 19(1), 2007.
7. L. Gravano, P. Ipeirotis, H. Jagadish, N. Koudas, S. Muthukrishnan, and D. Srivastava. Approximate string joins in a database (almost) for free. In VLDB, 2001.
8. A. Y. Halevy, M. J. Franklin, and D. Maier. Principles of dataspace systems. In PODS, 2006.
9. O. Hassanzadeh, A. Kementsietsidis, L. Lim, R. J. Miller, and M. Wang. A framework for semantic link discovery over relational data. In CIKM, 2009.
10. M. A. Hernández and S. J. Stolfo. The merge/purge problem for large databases. In SIGMOD Conference, 1995.
11. E. Ioannou, W. Nejdl, C. Niederée, and Y. Velegrakis. On-the-fly entity-aware query processing in the presence of linkage. PVLDB, 3(1), 2010.
12. I. Jacobs and N. Walsh. Architecture of the world wide web, volume one. W3C Recommendation, December 2004.
13. H. Kim and D. Lee. HARRA: fast iterative hashed record linkage for large-scale data collections. In EDBT, 2010.
14. C. Li, L. Jin, and S. Mehrotra. Supporting eficient record linkage for large data sets using mapping techniques. WWW Journal, 9(4), 2006.
15. J. Madhavan, S. Cohen, X. Dong, A. Halevy, S. Jeffery, D. Ko, and C. Yu. Webscale data integration: You can afford to pay as you go. In CIDR, 2007.
16. A. McCallum, K. Nigam, and L. H. Ungar. Eficient clustering of highdimensional data sets with application to reference matching. In KDD, 2000.
17. M. Michelson and C. A. Knoblock. Learning blocking schemes for record linkage. In AAAI, 2006.
18. G. Papadakis, G. Demartini, P. Kärger, and P. Fankhauser. The missing links: Discovering hidden same-as links among a billion of triples. In iiWAS, 2010.
19. G. Papadakis, E. Ioannou, C. Niederée, and P. Fankhauser. Eficient entity resolution for large heterogeneous information spaces. In WSDM, 2011.
20. G. Papadakis, E. Ioannou, C. Niederée, T. Palpanas, and W. Nejdl. Eliminating the redundancy in blocking-based entity resolution methods. In JCDL, pages 85-94, 2011.
21. G. Papadakis, E. Ioannou, C. Niederée, T. Palpanas, and W. Nejdl. To compare or not to compare: making entity resolution more eficient. In SWIM Workshop, co-located with SIGMOD, 2011.
22. V. Rastogi, N. N. Dalvi, and M. N. Garofalakis. Large-scale collective entity matching. PVLDB, 4(4), 2011.
23. S. Tejada, C. A. Knoblock, and S. Minton. Learning domain-independent string transformation weights for high accuracy object identification. In KDD, 2002.
24. T. Vries, H. Ke, S. Chawla, and P. Christen. Robust record linkage blocking using suffix arrays. In CIKM, 2009.
25. S. E. Whang, D. Menestrina, G. Koutrika, M. Theobald, and H. Garcia-Molina. Entity resolution with iterative blocking. In SIGMOD Conference, 2009.
26. M. Zhong, M. Liu, and Q. Chen. Modeling heterogeneous data in dataspace. In IRI, 2008.