City Research Online

An efficient Privacy-Preserving Record Linkage Technique for Administrative Data and Censuses

Schnell, R. (2014). An efficient Privacy-Preserving Record Linkage Technique for Administrative Data and Censuses. Statistical Journal of the IAOS, 30(3), pp. 263-270. doi: 10.3233/SJI-140833


Increasingly, administrative data is being used for statistical purposes, such as for registry-based census taking. Due to privacy concerns, this often requires linking separate files containing information on the same unit without revealing the identity of the unit. If the linkage has to be done without a unique identification number, it is necessary to compare keys derived from personal identifiers. When dealing with large files such as census data, comparing each possible pair of keys for two files is impossible. Therefore, special algorithms (blocking methods) must be used to reduce the number of comparisons needed. If the identifiers have to be encrypted due to privacy concerns, the number of available algorithms for record linkage and blocking is very limited. This paper describes the combination of a recently introduced encryption method for identifiers with a novel algorithm for blocking. Simulations show that the performance of these techniques allows their use for Big Data applications, censuses and population registries.

Publication Type: Article
Publisher Keywords: Indexing, bloom-filter, PPRL, blocking, multibit trees, cryptographic keys
Subjects: H Social Sciences > HM Sociology
Departments: School of Policy & Global Affairs > Sociology & Criminology
[thumbnail of Schnell_2014_An_Efficient_Privacy-Preserving_Record_Linkage_Technique_For_Administrative_Data_And_Censuses.pdf]
Text - Published Version
Available under License Creative Commons: Attribution-Noncommercial 3.0.

Download (326kB) | Preview


Add to AnyAdd to TwitterAdd to FacebookAdd to LinkedinAdd to PinterestAdd to Email


Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login