2015 ScalableBlockingforPrivacyPrese

• (Karakasidis et al., 2015) ⇒ Alexandros Karakasidis, Georgia Koloniari, and Vassilios S. Verykios. (2015). “Scalable Blocking for Privacy Preserving Record Linkage.” In: Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2015). ISBN:978-1-4503-3664-2 doi:10.1145/2783258.2783290

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222015%22+Scalable+Blocking+for+Privacy+Preserving+Record+Linkage
• http://dl.acm.org/citation.cfm?id=2783258.2783290&preflayout=flat#citedby

Quotes

Author Keywords

• Data mining; performance; private blocking; reference sets; security, integrity, and protection

Abstract

When dealing with sensitive and personal user data, the process of record linkage raises privacy issues. Thus, privacy preserving record linkage has emerged with the goal of identifying matching records across multiple data sources while preserving the privacy of the individuals they describe. The task is very resource demanding, considering the abundance of available data, which, in addition, are often dirty. Blocking techniques are deployed prior to matching to prune out unlikely to match candidate records so as to reduce processing time. However, when scaling to large datasets, such methods often result in quality loss. To this end, we propose Multi-Sampling Transitive Closure for Encrypted Fields (MS-TCEF), a novel privacy preserving blocking technique based on the use of reference sets. Our new method effectively prunes records based on redundant assignments to blocks, providing better fault-tolerance and maintaining result quality while scaling linearly with respect to the dataset size. We provide a theoretical analysis on the method's complexity and show how it outperforms state-of-the-art privacy preserving blocking techniques with respect to both recall and processing cost.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2015 ScalableBlockingforPrivacyPrese	Alexandros Karakasidis Georgia Koloniari Vassilios S. Verykios			Scalable Blocking for Privacy Preserving Record Linkage				10.1145/2783258.2783290		2015