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

[img]
Preview
Text - Published Version
Available under License Creative Commons: Attribution-Noncommercial 3.0.

Download (326kB) | Preview

Abstract

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.

Item Type: Article
Uncontrolled Keywords: Indexing, bloom-filter, PPRL, blocking, multibit trees, cryptographic keys
Subjects: H Social Sciences > HM Sociology
Divisions: School of Social Sciences > Department of Sociology
URI: http://openaccess.city.ac.uk/id/eprint/14384

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics