Blocking-Aware Private Record Linkage Ali Al-Lawati, Dongwon Lee, and Patrick McDaniel   View Paper (PDF)   Return to Paper Session 2: Record linkage, entity resolution Abstract In this paper, the problem of quickly matching records (i.e., record linkage problem) from two autonomous sources without revealing privacy to the other parties is considered. In particular, our focus is to devise secure blocking scheme to improve the performance of record linkage significantly while being secure. Although there have been works on private record linkage, none has considered adopting the blocking framework. Therefore, our proposed blocking-aware private record linkage can perform large-scale record linkage without revealing privacy. Preliminary experimental results showing the potential of the proposal are reported. ©2006 Association for Computing Machinery