An efficient privacy-preserving record linkage technique for administrative data and censuses

Statistical Journal of the IAOS

Volumn 30, Issue 3, 2014, Pages 263-270

  Schnell, Rainer ^a  

^a UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

blocking; bloom filter; cryptographic keys; Indexing; multibit trees; PPRL

Indexed keywords

EID: 84907663753     PISSN: 18747655     EISSN: None     Source Type: Journal    
DOI: 10.3233/SJI-140833     Document Type: Article

References (26)

1. T. Bachteler, J. Reiher and R. Schnell, Similarity filtering with multibit trees for record linkage. Working Paper WP-GRLC- 2013-02, German Record Linkage Center, Nuremberg, 2013.
2. B.H. Bloom, Space/time trade-offs in hash coding with allowable errors, Communications of the ACM 13(7) (1970), 422-426
3. P. Christen, Febrl: An open source data cleaning, deduplication and record linkage system with a graphical user interface, in: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Y. Li, B. Liu and S. Sarawagi, eds, ACM, 2008, pp. 1065-1068.
4. P. Christen, Data Matching: Concepts and Techniques for Record Linkage, Entity Resolution, and Duplicate Detection, Data-Centric Systems and Applications, Springer, Berlin, 2012.
5. P. Christen, A survey of indexing techniques for scalable record linkage and deduplication, IEEE Transactions on Knowledge and Data Engineering 24(9) (2012), 1537-1555.
6. L.R. Dice, Measures of the amount of ecologic association between species, Ecology 26(3) (1945), 297-302.
7. E.A. Durham, A Framework for Accurate, Efficient Private Record Linkage, PhD thesis, Vanderbilt University, Nashville, 2012.
8. M.A. Hernández and S.S. Stolfo, Real-world data is dirty: data cleansing and the merge/purge problem, Data Mining and Knowledge Discovery 2(1) (1998), 9-37.
9. T.N. Herzog, F.J. Scheuren and W.E. Winkler, Data Quality and Record Linkage Techniques, Springer, New York, 2007.
10. T.G. Kristensen, J. Nielsen and C.N.S. Pedersen, A tree-based method for the rapid screening of chemical fingerprints. Algorithms for Molecular Biology 5(9) (2010).
11. M. Kuzu, M. Kantarcioglu, E. Durham and B. Malin, A constraint satisfaction cryptanalysis of bloom filters in private record linkage, in: The 11th Privacy Enhancing Technologies Symposium, S. Fischer-Hübner and N. Hopper, eds, Berlin, 2011, Springer, pp. 226-245.
12. M. Kuzu, M. Kantarcioglu, E.A. Durham, C. Toth and B. Malin, A practical approach to achieve private medical record linkage in light of public resources, Journal of the American Medical Informatics Association 20(2) (2013), 285-292.
13. K.M. Martin, Everyday Cryptography. Fundamental Principles and Applications. Oxford University Press, Oxford, 2012.
14. A. McCallum, K. Nigam and L.H. Ungar, Efficient clustering of high-dimensional data sets with application to reference matching, in: Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining: 20-23 August 2000; Boston, New York, 2000. ACM, pp. 169-178.
15. S.M. Randall, A.M. Ferrante, J.H. Boyd, J.K. Bauer and J.B. Semmens, Privacy-preserving record linkage on large real world datasets. Journal of Biomedical Informatics 50 (2014), 205-2012.
16. R. Schnell, Efficient private record linkage of very large datasets. in: Proceedings of the 59th World Statistics Congress (WSC), Hong Kong, 2013. International Statistical Institute, pp. 1862-1867.
17. R. Schnell, Privacy-preserving record linkage and privacypreserving blocking for large files with cryptographic keys using multibit trees, in: JSM Proceedings 2013
18. Alexandria, VA, 2013. American Statistical Association, pp. 187-194.
19. R. Schnell, T. Bachteler and J. Reiher, Privacy-preserving record linkage using bloom filters, BMC Medical Informatics and Decision Making 9(41) (2009), 1-11.
20. R. Schnell, T. Bachteler and J. Reiher, A novel Error-Tolerant anonymous linking code. Working Paper WP-GRLC-2011- 02, German Record Linkage Center, Nuremberg, 2011.
21. S.J. Swamidass and P. Baldi, Bounds and algorithms for fast exact searches of chemical fingerprints in linear and sublinear time, Journal of Chemical Information and Modelling 47 (2007), 302-317.
22. TNS Opinion and Social. Special Eurobarometer 359: Attitudes on Data Protection and Electronic Identity in the European Union, TNS Opinion & Social, Brussels, 2011.
23. P. Valente, Census taking in europe: how are populations counted in 2010? Population and Societies 467 (2010), 1-4.
24. D. Vatsalan, P. Christen and V.S. Verykios, A taxonomy of privacy-preserving record linkage techniques, Information Systems 38(6) (2013), 946-969.
25. V. Verykios and P. Christen, Privacy-preserving record linkage. WIREs Data Mining and Knowledge Discovery 3 (2013), 321-332.
26. W.E.Winkler, Record linkage, in: Handbook of Statistics Vol. 29A, Sample Surveys: Design, Methods and Applications, D. Pfeffermann and C. Rao, eds, Elsevier, North-Holland, Amsterdam, 2009, pp. 351-380.