Abstract
In this paper, a robust filtering technique, calledPC-Filter (PC stands for partition comparison), is proposedfor effective and efficient duplicate record detection in largedatabases. PC-Filter distinguishes itself from all of existingmethods by using record partitions in duplicate detection.PC-Filter operates in three steps. It first sorts the wholedatabase and splits the sorted database into a number ofrecord partitions. The Partition Comparison Graph (PCG) isthen generated by performing fast partition pruning. Finally,duplicate records are effectively detected through internaland external partition comparison based on PCG. Fourclosure properties, used as heuristics, have been devisedto achieve a remarkable efficiency of the filter based ontriangle inequity of record similarity. The partition size iswell specified such that the time complexity of PC-Filter canbe optimized. By equipping existing detection methods withPC-Filter, we are able to well solve the major problems thatthe existing methods suffer.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.