Privacy-preserving record linkage using Bloom filters

BMC Medical Informatics and Decision Making

Volumn 9, Issue 1, 2009, Pages

  Schnell, Rainer ^a   Bachteler, Tobias ^a   Reiher, Jörg ^a  

^a UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BLOOM FILTER; DATA BASE; FILTER; MEDICAL RECORD; PRIVACY; ALGORITHM; COMPUTER LANGUAGE; ELECTRONIC MEDICAL RECORD; ORGANIZATION AND MANAGEMENT; STANDARD;

ALGORITHMS; MEDICAL RECORD LINKAGE; MEDICAL RECORDS SYSTEMS, COMPUTERIZED; PRIVACY; PROGRAMMING LANGUAGES;

EID: 70349817125     PISSN: None     EISSN: 14726947     Source Type: Journal    
DOI: 10.1186/1472-6947-9-41     Document Type: Article

References (51)

1. TN Herzog FJ Scheuren WE Winkler, Data quality and record linkage techniques New York: Springer 2007
2. Privacy-preserving data integration and sharing. C Clifton M Kantarcioglu A Doan G Schadow J Vaidya AK Elmagarmid D Suciu, Proceedings of the 9th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery: 13 June 2004; Paris New York: ACM, Das G, Liu B, Yu PS, 2004 19 26
3. Blind data linkage using n-gram similarity comparisons. T Churches P Christen, Advances in knowledge discovery and data mining. Proceedings of the 8th Pacific-Asia Conference: 26-28 May 2004; Sydney Berlin: Springer, Dai H, Srikant R, Zhang C, 2004 121 126
4. Blocking-aware private record linkage. A Al-Lawati D Lee P McDaniel, Proceedings of the 2nd International Workshop on Information Quality in Information Systems: 17 June 2005; Baltimore New York: ACM, Berti-Equille L, Batini C, Srivastava D, 2005 59 68
5. Information sharing across private databases. R Agrawal A Evfimievski R Srikant, Proceedings of the ACM SIGMOD International Conference on Management of Data: 9-12 June 2003; San Diego New York: ACM, Halevy AY, Ives ZG, Doan A, 2003 86 97
6. Sovereign joins. R Agrawal D Asonov M Kantarcioglu Y Li, Proceedings of the 22nd International Conference on Data Engineering: 3-8 April 2006; Atlanta Los Alamitos: IEEE, Liu L, Reuter A, Whang KY, Zhang J, 2006
7. A privacy-preserving framework for integrating person-specific databases. M Kantarcioglu W Jiang B Malin, Privacy in statistical databases. Proceedings of the UNESCO Chair in Data Privacy International Conference: 24-26 September 2008; Instanbul, Turkey Berlin: Springer, Domingo-Ferrer J, Saygin Y, 2008 298 314
8. Dynamic anonymization: accurate statistical analysis with privacy preservation. X Xiao Y Tao, Proceedings of the ACM SIGMOD International Conference on Management of Data: 10-12 June 2008; Vancouver New York: ACM, Wang JTL, 2008 107 120
9. Two-party computation model for privacy-preserving queries over distributed databases. SSM Chow JH Lee, Proceedings of the Network and Distributed System Security Symposium: 8-11 February 2009; San Diego, The Internet Society 2009 http://www.isoc.org/isoc/conferences/ndss/09/pdf/05.pdf
10. Keying hash functions for message authentication. M Bellare R Canetti H Krawczyk, Advances in cryptology-CRYPTO '96. Proceedings of the 16th Annual International Cryptology Conference: 18-22 August 1996; Santa Barbara Berlin: Springer, Koblitz N, 1996 1 15
11. Some methods for blindfolded record linkage. T Churches P Christen, BMC Med Inf Decis Mak 2004 4 9
12. Privacy-preserving data linkage protocols. CM O'Keefe M Yung L Gu R Baxter, Proceedings of the 2004 ACM Workshop on Privacy in the Electronic Society: 28 October 2004; Washington, DC New York: ACM, De Capitani di Vimercati S, Syverson P, 2004 94 102
13. Zero-check: a zero-knowledge protocol for reconciling patient identities across institutions. JJ Berman, Arch Pathol Lab Med 2004 128 3 344 346 14987147
14. Advances in record-linkage methodology as applied to matching the 1985 census of Tampa, Florida. MA Jaro, J Am Stat Assoc 1989 84 406 414 420 10.2307/2289924
15. Extraction and anonymity protocol of medical file. H Bouzelat C Quantin L Dusserre, Proceedings of the 1996 AMIA Annual Fall Symposium: 26-30 October 1996; Washington, DC Philadelphia: Hanley & Belfus, Cimino JJ, 1996 323 327
16. Decision analysis for the assessment of a record linkage procedure: application to a perinatal network. C Quantin C Binquet FA Allaert B Cornet R Pattisina G Leteuff C Ferdynus JB Gouyon, Methods Inf Med 2005 44 72 79 15778797
17. Secure health data linkage and geocoding: current approaches and research directions. P Christen T Churches, Proceedings of the National e-Health Privacy and Security Symposium: 24-25 October 2006; Brisbane Brisbane: Queensland University of Technology, Croll P, 2006 http://datamining.anu.edu.au/ publications/2006/ehPass2006.pdf
18. Privacy-preserving string comparisons in record linkage systems: a review. S Trepetin, Information Security Journal 2008 17 5-6 253 266 10.1080/19393550802492503
19. Record linkage of anonymous data by control numbers. W Thoben HJ Appelrath S Sauer, From data to knowledge: theoretical and practical aspects of classification, data analysis, and knowledge organization Berlin: Springer, Gaul W, Pfeifer D, 1995 412 419 [Bock H H, Gaul W and Vichi M (Series Editors): Studies in Classification, Data Analysis, and Knowledge Organization, vol 6]
20. A distributed patient identification protocol based on control numbers with semantic annotation. M Eichelberg T Aden W Thoben, International Journal on Semantic Web and Information Systems 2005 1 4 24 43
21. Searching for historical word forms in text databases using spelling-correction methods: reverse error and phonetic coding methods. HJ Rogers P Willett, J Doc 1991 47 4 333 353 10.1108/eb026883
22. Tolerating spelling errors during patient validation. C Friedman R Sideli, Comput Biomed Res 1992 25 5 486 509 10.1016/0010-4809(92)90005-U 1395524
23. Improving the efficacy of approximate searching by personal-name. R Camps J Daude, Natural language processing and information systems. Proceedings of the 8th International Conference on Applications of Natural Language to Information Systems: June 2003; Burg (Spreewald), Germany Bonn: Gesellschaft für Informatik, Düsterhöft A, Thalheim B, 2003 70 76
24. Chaffing and winnowing: confidentiality without encryption. RL Rivest, 1998 http://theory.lcs.mit.edu/∼rivest/chaffing.txt
25. Privacy-preserving data linkage and geocoding: current approaches and research directions. P Christen, Workshops Proceedings of the 6th IEEE International Conference on Data Mining: 18-22 December 2006; Hong Kong Los Alamitos: IEEE, Tsumoto S, 2006 497 501
26. Privacy preserving record linkage approaches. VS Verykios A Karakasidis VK Mitrogiannis, International Journal of Data Mining, Modelling and Management 2009 1 2 206 221 10.1504/IJDMMM.2009.026076
27. Privacy in context: the costs and benefits of a new deidentification method. S Trepetin, PhD thesis Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science 2006
28. Privacy preserving schema and data matching. M Scannapieco I Figotin E Bertino AK Elmagarmid, Proceedings of the ACM SIGMOD International Conference on Management of Data: 12-14 June 2007; Beijing New York: ACM, Chan CY, Ooi BC, Zhou A, 2007 653 664
29. Cluster-preserving embedding of proteins. G Hristescu M Farach-Colton, DIMACS Technical Report 99-50, DIMACS Center for Discrete Mathematics & Theoretical Computer Science 1999 ftp://dimacs.rutgers.edu/pub/dimacs/ TechnicalReports/TechReports/1999/99-50.ps.gz
30. Contractive embedding methods for similarity searching in metric spaces. GR Hjaltason H Samet, Technical Report CS-TR-University of Maryland 4102, Computer Science Department 2000 http://www.cs.umd.edu/∼hjs/pubs/ metricpruning.pdf
31. Improved record linkage for encrypted identifying data. C Pang D Hansen, Bridging the digital divide: clinician consumer computer. Proceedings of the 14th Annual Health Informatics Conference: 20-22 August 2006; Sydney Brunswick East: Health Informatics Society of Australia, Westbrook J, Callen J, Margelis G, 2006 164 168 http://aehrc.com/pubs/papers/pdf/RP-CP-DH-improved-record- linkage-encrypted-identifying-data.pdf
32. A hybrid approach to private record linkage. A Inan M Kantarcioglu E Bertino M Scannapieco, Proceedings of the 24th International Conference on Data Engineering: 7-12 April 2008; Cancun, Mexico Los Alamitos: IEEE 2008 496 505
33. Secure and private sequence comparisons. MJ Atallah F Kerschbaum W Du, Proceedings of the ACM Workshop on Privacy in the Electronic Society: 30 October 2003; Washington, DC New York: ACM, Samarati P, Syverson P, 2003 39 44
34. A secure protocol for computing string distance metrics. P Ravikumar WW Cohen SE Fienberg, Paper presented to the Workshop on Privacy and Security Aspects of Data Mining: 1 November 2004; Brighton 2004 http://www.cs.cmu.edu/ ∼wcohen/postscript/psdm-2004.pdf
35. Secure set intersection cardinality with application to association rule mining. J Vaidya C Clifton, Journal of Computer Security 2005 13 4 593 622
36. Efficient private record linkage. M Yakout MJ Atallah AK Elmagarmid, Proceedings of the 25th International Conference on Data Engineering: 29 March-2 April 2009; Shanghai 2009 1283 1286
37. Space/time trade-offs in hash coding with allowable errors. BH Bloom, Communications of the ACM 1970 13 7 422 426
38. Network applications of Bloom filters: a survey. A Broder M Mitzenmacher, Internet Mathematics 2003 1 4 485 509
39. Using Bloom filters to refine web search results. N Jain M Dahlin R Tewari, Proceedings of the Eight International Workshop on the Web & Databases: 16-17 June 2005; Baltimore, Doan A, Neven F, McCann R, Bex GJ, 2005 25 30
40. M Mitzenmacher E Upfal, Probability and computing: an introduction to randomized algorithms and probabilistic analysis New York: Cambridge University Press 2005
41. Less hashing, same performance: building a better Bloom filter. A Kirsch M Mitzenmacher, Algorithms-ESA 2006. Proceedings of the 14th Annual European Symposium: 11-13 September 2006; Zürich Berlin: Springer, Azar Y, Erlebach T, 2006 456 467
42. B Schneier, Applied cryptography: protocols, algorithms, and source code in C New York: Wiley 2 1996
43. Measures of the amount of ecologic association between species. LR Dice, Ecology 1945 26 3 297 302
44. G Salton MJ McGill, Introduction to modern information retrieval New York: McGraw-Hill 1983
45. R Baeza-Yates B Ribeiro-Neto, Modern information retrieval Harlow: Addison-Wesley 1999
46. Matching and record linkage. WE Winkler, Business survey methods New York: Wiley, Cox BG, Binder DA, Chinnappa BN, Christianson A, Colledge MJ, Kott PS, 1995 355 384
47. DE Knuth, The art of computer programming. Sorting and searching Reading: Addison-Wesley 2 1998
48. Probabilistic data generation for deduplication and data linkage. P Christen, Proceedings of the Sixth International Conference on Intelligent Data Engineering and Automated Learning: 6-8 July 2005; Brisbane, Australia Berlin: Springer, Gallagher M, Hogan JM, Maire F, 2005 109 116
49. A toolbox for record linkage. R Schnell T Bachteler S Bender, Austrian Journal of Statistics 2004 33 1-2 125 133
50. HMAC: keyed-hashing for message authentication. H Krawczyk M Bellare R Canetti, Internet RFC 2104 1997 http://tools.ietf.org/html/rfc2104
51. On the comparison of microdata disclosure control algorithms. R Dewri I Ray I Ray D Whitley, Proceedings of the 12th International Conference on Extending Database Technology: 24-26 March 2009; Saint Petersburg, Russia New York: ACM, Kersten M, Novikov B, Teubner J, Polutin V, Manegold S, 2009 240 251