The Community for Technology Leaders
21st International Conference on Data Engineering (ICDE'05) (2005)
Tokyo, Japan
Apr. 5, 2005 to Apr. 8, 2005
ISSN: 1084-4627
ISBN: 0-7695-2285-8
pp: 865-876
Surajit Chaudhuri , Microsoft Research
Venkatesh Ganti , Microsoft Research
Rajeev Motwani , Stanford University
Detecting and eliminating fuzzy duplicates is a critical data cleaning task that is required by many applications. Fuzzy duplicates are multiple seemingly distinct tuples which represent the same real-world entity. We propose two novel criteria that enable characterization of fuzzy duplicates more accurately than is possible with existing techniques. Using these criteria, we propose a novel framework for the fuzzy duplicate elimination problem. We show that solutions within the new framework result in better accuracy than earlier approaches. We present an efficient algorithm for solving instantiations within the framework. We evaluate it on real datasets to demonstrate the accuracy and scalability of our algorithm.

R. Motwani, S. Chaudhuri and V. Ganti, "Robust Identification of Fuzzy Duplicates," 21st International Conference on Data Engineering (ICDE'05)(ICDE), Tokyo, Japan, 2005, pp. 865-876.
81 ms
(Ver 3.3 (11022016))