Adaptive sorted neighborhood methods for efficient record linkage

Proceedings of the ACM International Conference on Digital Libraries

Volumn , Issue , 2007, Pages 185-194

  Yan, Su ^a   Lee, Dongwon ^a   Kan, Min Yen ^b   Giles, Lee C ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Citation matching; Entity resolution; Record linkage; Sorted neighborhood

Indexed keywords

LINKAGE ALGORITHMS; RECORD LINKAGES; SORTED NEIGHBORHOOD METHODS; SYNTHETIC DATA SETS;

ADAPTIVE SYSTEMS; ALGORITHMS; DATA STRUCTURES; DIGITAL LIBRARIES; PARAMETER ESTIMATION; PROBLEM SOLVING;

ELECTRIC CONNECTORS;

EID: 36348961379     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1255175.1255213     Document Type: Conference Paper

References (26)

1. A. Aizawa and K. Oyama. A fast linkage detection scheme for multi-source information integration. In WIRI '05: Proceedings of the International Workshop on Challenges in Web Information Retrieval and Integration, pages 30-39, Washington, DC, USA, 2005. IEEE Computer Society.
2. R. Ananthakrishna, S. Chaudhuri, and V. Ganti. "Eliminating Fuzzy Duplicates in Data Warehouses". In VLDB, 2002.
3. R. Baxter, P. Christen, and T. Churches. A comparison of fast blocking methods for record linkage. In Proceedings of the KDD-2003 Workshop on Data Cleaning, Record Linkage, and Object Consolidation, pages 25-27, Washington, DC, 2003.
4. M. Bilenko, B. Kamath, and R. J. Mooney. "Adaptive Blocking: Learning to Scale Up Record Linkage". In Workshop on Information Integration on the Web, 2006.
5. M. Bilenko, R. Mooney, W. Cohen, P. Ravikumar, and S. Fienberg. "Adaptive Name-Matching in Information Integration". IEEE Intelligent System, 18(5): 16-23, 2003.
6. S. Chaudhuri, K. Ganjam, V. Ganti, and R-. Motwani. "Robust and Efficient Fuzzy Match for Online Data Cleaning". In ACM SIGMOD, 2003.
7. W. Cohen, P. Ravikumar, and S. Fienberg. "A Comparison of String Distance Metrics for Name-matching tasks". In IIWeb Workshop held in conjunction with IJCAI, 2003.
8. M. G. Elfeky, A. K. Elmagarmid, and V. S. Verykios. Tailor: A record linkage tool box. icde, 00:0017, 2002.
9. I. P. Fellegi and A. B. Sunter. "A Theory for Record Linkage". J. of the American Statistical Society, 64:1183-1210, 1969.
10. L. Gravano, P. G. Ipeirotis, N. Koudas, and D. Srivastava. "Text Joins in an RDBMS for Web Data, Integration". In Int'l World Wide Web Conf. (WWW), 2003.
11. L. Gu and R. A. Baxter. Adaptive filtering for efficient record linkage. In SDM, 2004.
12. M. A. Hernandez and S. J. Stolfo. "The Merge/Purge Problem for Large Databases". In ACAf SIGMOD, 1995.
13. Y. Hong, B.-W. On, and D. Lee. "System Support for Name Authority Control Problem in Digital Libraries: OpenDBLP Approach". In European Conf. on Digital Libraries (ECDL), Bath, UK, Sep. 2004.
14. R. P. Kelley. "Blocking Considerations for Record Linkage Under Conditions of Uncertainty". In Proc. of Social Statistics Section, pages 602-605, 1984.
15. S. Lawrence, C. L. Giles, and K. Bollacker. "Digital Libraries and Autonomous Citation Indexing". IEEE Computer, 32(6):67-71, 1999.
16. C. S. L. D. Library, http://citeseer.ist.psu.edu/.
17. A. McCallum, K. Nigam, and L. H. Ungar. "Efficient Clustering of High-Dimensional Data Sets with Application to Reference Matching". In ACM KDD, Boston, MA, Aug. 2000.
18. A. McCallum, K. Nigam, and L. H. Ungar. Efficient clustering of high-dimensional data sets with application to reference matching. In KDD '00: Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 169-178, New York, NY, USA, 2000. ACM Press.
19. M. Michelson and C. A. Knoblock. "Learning Blocking Schemes for Record Linkage". In AAAI, 2006.
20. A. E. Monge and C. P. Elkan. An efficient domain-independent algorithm for detecting approximately duplicate database records. In Proceedings of the SIGMOD 1997 Workshop on Research Issues on Data Mining and Knowledge Discovery, pages 23-29, Tuscon, AZ, May 1997.
21. H. B. Newcombe and J. M. Kennedy. "Record Linkage". ACM Comm. ACM, 5:563-566, 1962.
22. B.-W. On, D. Lee, J. Kang, and P. Mitra.
23. "Comparative Study of Name Disambiguation Problem using a Scalable Blocking-based Framework". In ACM/IEEE Joint Conf. on Digital Libraries (JCDL), Jun. 2005.
24. H. Pasula, B. Marthi, B. Milch, S. Russell, and I. Shpitser. "Identity Uncertainty and Citation Matching". In Advances in Neural Information Processing Systems. MIT Press, 2003.
25. S. Sarawagi and A. Bhamidipaty. "Interactive Deduplication using Active Learning". In ACM KDD, 2002.
26. J. W. Warnner and E. W. Brown. "Automated Name Authority Control". In ACM/IEEE Joint Conf. on Digital Libraries (JCDL), 2001.