Transformation-based framework for record matching

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 40-49

  Arasu, Arvind ^a   Chaudhuri, Surajit ^a   Kaushik, Raghav ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL CHALLENGES; DATA ENGINEERING; FLEXIBLE WAY; INTERNATIONAL CONFERENCES; REAL DATA;

TECHNOLOGY;

EID: 52649137537     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2008.4497412     Document Type: Conference Paper

References (30)

1. N. Koudas, S. Sarawagi, and D. Srivastava, "Record linkage: similarity measures and algorithms," in Proc. of the 2006 ACM SIGMOD Intl. Conf. on Management of Data, June 2006, pp. 802-803.
2. A. K. Elmagarmid, P. G. Ipeirotis, and V. S. Verykios, "Duplicate record detection: A survey," IEEE Trans. on Knowledge and Data Engg., vol. 19, no. 1, pp. 1-16, 2007.
3. United States Postal Service, http://www.usps.com.
4. "Wikipedia," http://en.wikipedia.org/.
5. "DBLP," http://www.informatik.uni-trier.de/~ley/db/index.html.
6. M. A. Jaro, "Advances in record linkage methodology as applied to matching the 1985 census of tampa," American Statistical Association, 1984.
7. W. E. Winkler, "The state of record linkage and current research problems." US Bureau of Census, 1999.
8. Trillium Software, www.trilliumsoft.com/trilliumsoft.nsf.
9. S. B. Needleman and C. D. Wunsch, "A general method applicable to the search for similarities in the amino acid sequences of two proteins," Journal of Molecular Biology, vol. 48, pp. 443-453, 1970.
10. G. Salton and C. Buckley, "Term-weighting approaches in automatic text retrieval," Information Processing and Management, 1988.
11. D. R. H. Miller, T. Leek, and R. M. Schwartz, "A hidden markov model information retrieval system," in Proc. of the 22nd ACM SIGIR Conf. on Research and Development in Information Retrieval, Aug. 1999, pp. 214-221.
12. M. Bilenko and R. Mooney, "Adaptive duplicate detection using learnable string similarity measures," in Proc. of the 9th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, 2003, pp. 39-48.
13. S. Chaudhuri, B.-C. Chen, V. Ganti, and R. Kaushik, "Example-driven design of efficient record matching queries," in Proc. of the 33rd Intl. Conf. on Very Large Data Bases, Sept. 2007, pp. 23-27.
14. S. Tejada, C. Knoblock, and S. Minton, "Learning domain-independent string transformation weights for high accuracy object identification," in Proc. of the 8th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, July 2002, pp. 350-359.
15. S. Sarawagi and A. Bhamidipaty, "Interactive deduplication using active learning," in Proc. of the 8th ACM SIGKDD Intl.. Conf. on Knowledge Discovery and Data Mining, July 2002, pp. 269-278.
16. R. Ananthakrishna, S. Chaudhuri, and V. Ganti, "Eliminating fuzzy duplicates in data warehouses," in Proc. of the 28th Intl. Conf. on Very Large Data Bases, Aug. 2002, pp. 586-597.
17. X. Dong, A. Y. Halevy, and J. Madhavan, "Reference reconciliation in complex information spaces," in Proc. of the 2005 ACM SIGMOD Intl. Conf on Management of Data, June 2005, pp. 85-96.
18. P. Singla and P. Domingos, "Multi-relational record linkage." in MRDM, 2004.
19. I. Bhattacharya and L. Getoor, "Collective entity resolution in relational data," IEEE Data Engineering Bulletin, vol. 29, no. 2, pp. 4-12, 2006.
20. J. E. Hopcroft and J. D. Ullman, Introduction to Automata Theory, Languages and Computation. Addison Wesley, 1979.
21. L. Gravano, P. G. Ipeirotis, H. V. Jagadish, N. Koudas, et al., "Approximate string joins in a database (almost) for free," in Proc. of the 27th Intl. Conf. on Very Large Data Bases, Sept. 2001, pp. 491-500.
22. S. Sarawagi and A. Kirpal, "Efficient set joins on similarity predicates," in Proc. of the 2004 ACM SIGMOD Intl. Conf. on Management of Data, June 2004, pp. 743-754.
23. A. Arasu, V. Ganti, and R. Kaushik, "Efficient exact set-similarity joins," in Proc. of the 32nd Intl. Conf. on Very Large Data Bases, Sept. 2006, pp. 918-929.
24. S. Chaudhuri, V. Ganti, and R. Kaushik, "A primitive operator for similarity joins in data cleaning," in Proc. of the 22nd Intl. Conf. on Data Engineering, Apr. 2006.
25. N. Bansal, A. Blum, and S. Chawla, "Correlation clustering," Mach. Learn., vol. 56, no. 1-3, pp. 89-113, 2002.
26. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. McGraw Hill, 2001.
27. "RIDDLE: Repository of Information on Duplicate Detection, Record Linkage, and Identity Uncertainty," http://www.cs.utexas.edu/users/ml/ riddle.
28. S. Chaudhuri, K. Ganjam, V. Ganti, and R. Motwani, "Robust and efficient fuzzy match for online data cleaning," in Proc. of the 2003 ACM SIGMOD Intl. Conf. on Management of Data, June 2003, pp. 313-324.
29. A. Chandel, O. Hassanzadeh, N. Koudas, M. Sadoghi, and D. Srivastava, "Benchmarking declarative approximate selection predicates." in Proc. of the 2007 ACM SIGMOD Intl. Conf. on Management of Data, June 2007, pp. 353-364.
30. A. Gionis, P. Indyk, and R. Motwani, "Similarity search in high dimensions via hashing," in Proc. of the 25th Intl. Conf. on Very Large Data Bases, Sept. 1999, pp. 518-529.