Poster: Efficient record linkage techniques

Record linkage or deduplication integrates records across multiple data sources. We propose sequential and parallel techniques for record linkage using complete linkage clustering. The key idea of these approaches is radix sorting and blocking on data attributes and producing a graph-based solution. These methods have been tested on real datasets as well as synthetic datasets. They identify records belong to individuals with almost 100% accuracy.