Some methods for blindfolded record linkage

BMC Medical Informatics and Decision Making

Volumn 4, Issue , 2004, Pages

  Churches, Tim ^a   Christen, Peter ^b  

^a CENTRE FOR EPIDEMIOLOGY AND RESEARCH   (Australia)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; AUTOMATION; CALCULATION; COMPUTER PROGRAM; COST; MEDICAL INFORMATICS; METHODOLOGY; COMPARATIVE STUDY; COMPUTER LANGUAGE; COMPUTER NETWORK; COMPUTER SECURITY; CONFIDENTIALITY; ELECTRONIC MEDICAL RECORD; HUMAN; LEGISLATION AND JURISPRUDENCE; MEDICAL RECORD; ORGANIZATION AND MANAGEMENT; PRIVACY; PROCEDURES; PUBLIC HEALTH; STANDARDS;

COMPUTER COMMUNICATION NETWORKS; COMPUTER SECURITY; CONFIDENTIALITY; EFFICIENCY, ORGANIZATIONAL; HUMANS; MEDICAL INFORMATICS; MEDICAL RECORD LINKAGE; MEDICAL RECORDS SYSTEMS, COMPUTERIZED; PRIVACY; PROGRAMMING LANGUAGES; PUBLIC HEALTH; SOFTWARE;

EID: 13444256330     PISSN: 14726947     EISSN: 14726947     Source Type: Journal    
DOI: 10.1186/1472-6947-4-9     Document Type: Article

References (62)

1. Armstrong BK, Kricker A: Record linkage - a vision renewed. Aust N Z J Public Health 1999, 23:451-452.
2. Boruch R, Cecil J: Assuring the Confidentiality of Social Research Data. Philadelphia, University of Philadelphia Press; 1979.
3. Pommerening K, Miller M, Schidtmann I, Michaelis J: Pseudonyms for cancer registries. Methods Inf Med 1996, 35:112-121.
4. Kelman CW, Bass AJ, Holman CD: Research use of linked health data-a best practice protocol. Aust N Z J Public Health 2002, 26:251-255.
5. Churches T: A proposed architecture and method of operation for improving the protection of privacy and confidentiality in disease registers. BMC Med Res Methodol 2003, 3:1 [http:/ /www.biomedcentral.com/1471-2288/3/1].
6. Blakely T, Woodward A, Salmond C: Anonymous linkage of New Zealand mortality and Census data. Aust N Z J Public Health 2000, 24:92-5.
7. Dusserre L, Quantin C, Bouzelat H: A one way public key cryptosystem for the linkage of nominal files in epidemiological studies. Medinfo 1995, 8:644-7.
8. Bouzelat H, Quantin C, Dusserre L: Extraction and anonymity protocol of medical file. Proc AMIA Annu Fall Symp 1996:323-27.
9. Quantin C, Bouzelat H, Dusserre L: A computerized record hash coding and linkage procedure to warrant epidemiological follow-up data security. Stud Health Technol Inform 1997, 43:339-42.
10. Quantin C, Kerkri E, Allaert FA, Bouzelat H, Dusserre L: Security aspects of medical file regrouping for the epidemiological follow-up. Medinfo 1998, 9:1135-7.
11. Quantin C, Bouzelat H, Allaert FA, Benhamiche AM, Faivre J, Dusserre L: How to ensure data security of an epidemiological follow-up: quality assessment of an anonymous record linkage procedure. Int J Med Inf 1998, 49:117-22.
12. Quantin C, Bouzelat H, Allaert FA, Benhamiche AM, Faivre J, Dusserre L: Automatic record hash coding and linkage for epidemiological follow-up data confidentiality. Methods Inf Med 1998, 37:271-7.
13. Bouzelat H: Anonymat et chaînage de fichiers médicaux en vue d'études épidémiologiques. Thèse de Docteur d'Université specialiste en Informatique Médicale. Université de Bourgogne 1998.
14. Schadow G, Grannis SJ, McDonald CJ: Privacy-preserving distributed queries for a clinical case research network. In Proc IEEE International Conference on Data Mining, Workshop on Privacy, Security and Data Mining, Maebashi City, Japan. In Confernces in Research and Practice in Information Technology 2002, 14:43-54 [http://crpit.com/Vol_14.html]. Australian Computer Society
15. Yao AC: Protocols for secure communication. In Proc of 23rd IEEE Symposium on the Foundations of Computer Science (FOCS). IEEE 1982:160-6.
16. Hirt M, Maurer U, Przydatek B: Efficient Secure Multi-Party Computation. In Proc Asiacrypt Lecture Notes in Computer Science Volume 1976. Springer-Verlag; 2000:143-161.
17. Anderson RJ: Security Engineering: A Guide to Building Dependable Distributed Systems New York: Wiley Computer Publishing; 2001:3.
18. Anderson RJ, Needham R: Programming Satan's computer. In Computer Science Today - Recent Trends and developments, of Lecture Notes In Computer Science Volume 1000. Edited by: van Leeuwen J. Springer-Verlag; 1995:426-441.
19. Schneier B: Applied Cryptography 2nd edition. New York: John Wiley and Sons; 1996:31-32.
20. Etheridge Y: PKI (public key infrastructure) - how and why it works. Health Manag Technol 2001, 22:20-21.
21. Levenshtein VI: Binary codes capable of correcting deletions, insertions and reversals. Sov Phys Dokl 1966.
22. National Institute of Standards and Technology: Digital signature standard. NIST FIPS PUB 186, US Department of Commerce 1994.
23. Schneier B: Applied Cryptography 2nd edition. New York: John Wiley and Sons; 1996:30-31.
24. ibid. 52.
25. Bellare M, Canetti R, Krawczyk H: Message authentication using hash functions - the HMAC construction. RSA Laboratories' CryptoBytes 1996, 2:1-5 [http://www.cs.ucsd.edu/users/mihir/papers/ hmac.html].
26. Rivest RL: Chaffing and Winnowing: Confidentiality without Encryption. MIT Lab for Computer Science 1998 [http://the ory.lcs.mit.edu/~rivest/chaffing. txt].
27. Hall PAV, Dowling GR: Approximate string comparison. Computing Surveys 1980, 12:381-42.
28. Philips L: Hanging on the Metaphone. Computer Language 1990, 7:39-43.
29. Adamson GW, Boreham J: The use of an association measure based on character structure to identify semantically related pairs of words and document titles. Information and Storage Retrieval 1974, 10:253-60.
30. van Rijsbergen RCJ: Information retrieval Second edition. London: Butterworths; 1981.
31. Porter EH, Winkler WE: Approximate String Comparison and its Effect on an Advanced Record Linkage System. In Record Linkage Techniques - 1997: Proceedings of an International Workshop and Exposition, March 1997, Arlington VA 1997 [http://www.census.gov/srd/ papers/pdf/rr97-2.pdf]. Washington DC: Federal Committee on Statistical Methodology, Office of Management and Budget
32. Jaro MA: Advances in Record-Linkage Methodology as Applied to Matching the 1985 census of Tampa, Florida. Journal of the American Statistical Association 1989, 89:414-420.
33. Brew C, McKelvie D: Word-pair extraction for lexicography. In Proceedings of the Conference on New Methods in Natural Language Processing (NeMLaP-2), Bilkent University, Ankara, Turkey, September 1996 1996:45-55 [http://citeseer.nj.nec.com/brew96wordpair.html].
34. Howe D: Free On-Line Dictionary of Computing 1994 [http://foldoc.doc.ic. ac.uk]. London: Department of Computing, Imperial College
35. Blum M: Coin flipping by telephone. In Advances in Cryptology: A Report on CRYPTO 81, IEEE Workshop on Communications Security, Santa Barbara, August 24-26, 1981. U.C. Santa Barbara, Dept of Elec. and Computer Eng., ECE Report No 82-04 1982:11-15 [http://www-2.cs.cmu.edu/~mblum/research/pdf/coin/].
36. Kilian J: Uses of Randomness in Algorithms and Protocols Cambridge, Massachusetts: MIT Press; 1990.
37. Diffie W, Hellman ME: New directions in cryptography. IEEE Trans. Inform. Theory IT-22 1976, 6:644-654.
38. Rivest RL: Chaffing and Winnowing: Confidentiality without Encryption. MIT Lab for Computer Science 1998 [http://the ory.lcs.mit.edu/~rivest/chaffing. txt].
39. Singh S: The Code Book The Secret History of Codes and Codebreaking London: Fourth Estate; 1999:17.
40. National Security Agency: Security Enhanced Linux [http:// www.nsa.gov/selinux/].
41. Rivest RL: Chaffing and Winnowing: Confidentiality without Encryption. MIT Lab for Computer Science 1998 [http://the ory.lcs.mit.edu/~rivest/chaffing. txt].
42. Python Software Foundation: Python (computer programming language) [http://www.python.org].
43. Foster I, Kesselman C: Computational grids. In The Grid: Blueprint for a New Computing Infrastructure Edited by: Foster I, Kesselman C. San Francisco: Morgan Kaufmann; 1986:15-52.
44. Anderson DP, Cobb J, Korpela E, Lebofsky M, Werthimer D: SETI@home: An Experiment in Public-Resource Computing. Communications of the Association for Computing Machinery 2002, 45:56-61 [http://setiathome.ssl.berkeley.edu/cacm/ cacm.html].
45. Budzinsky CD: Automated spelling correction Ottawa: Statistics Canada; 1991.
46. Suzuki K, Yokoo M: Secure combinatorial auctions by dynamic programming with polynomial secret sharing. In Proceedings of Sixth International Financial Cryptographic Conference (FC-02), Bermuda, March 2002. Lecture Notes in Computer Science 2002, 2357: [http://www.kecl.ntt.co.jp/csl/ccrg/members/yokoo/PDF/fc02. pdf]. Springer-Verlag
47. Fellegi IP, Sunter AB: A Theory for Record Linkage. Journal of the American Statistical Association 1969, 64:1183-1210.
48. Baxter R, Christen P, Churches T: A comparison of fast blocking methods for record linkage. Proc ACM Workshop on Data Cleaning, Record Linkage and Object Identification 2003 [http://www.act.cmis.csiro.au/rohanb/PAPERS/ kdd03clean.pdf]. Washington DC
49. Winkler WE: Advanced Methods for Record Linkage. Technical report 1994 [http://www.census.gov/srd/papers/pdf/rr94-5.pdf]. Washington, DC: Statistical Research Division, U.S. Bureau of the Census
50. Winkler WE: Methods for Record Linkage and Bayesian Networks. Research Report Series Statistics #2002-05 2002 [http:// www.census.gov/srd/papers/pdf/ rrs2002-05.pdf]. Washington, DC: Statistical Research Division, U.S. Bureau of the Census
51. Winkler WE: Using the EM algorithm for weight computation in the Fellegi-Sunter model of record linkage. Proceedings of the Section on Survey Research Methods, American Statistical Association 1988:667-71 [http://www.census.gov/srd/papers/pdf/rr2000-05.pdf].
52. Thibaudeau Y: The discrimination power of dependency structures in record linkage. Survey Methodology 1993, 19:31-38.
53. Larsen MD, Rubin DB: Iterative automated record linkage using mixture models. Journal of American Statistical Association 2001, 79:32-41.
54. Newcombe HB, Kennedy JM, Axford SJ, James AP: Automatic linkage of vital records. Science 1959, 130:954-959.
55. Winkler WE: Frequency-based matching in the Fellegi-Sunter model of record linkage. Proceedings of the Section on Survey Research Methods, American Statistical Association 1989:778-783 [http:/ /www.census.gov/srd/papers/pdf/ rr2000-06.pdf].
56. Winkler WE: The state of record linkage and current research problems. Statistical Society of Canada, Proceedings of the Survey Methods Section 1999:73-80 [http://www.census.gov/srd/papers/pdf/rr99-04.pdf].
57. OpenGIS Consortium Inc: OpenGIS Location Services (OpenLS) Core Services. OpenGIS Project Document OGC 03-006r3. OpenGIS Consortium 2003.
58. Churches T, Christen P, Lim K, Zhu JX: Preparation of name and address data for record linkage using hidden Markov models. BMC Medical Informatics and Decision Making 2002, 2:9 [http:// www.biomedcentral.com/1472-6947/2/9].
59. Berman JJ: Threshold protocol for the exchange of confidential medical data. BMC Medical Research Methodology 2002, 2:12 [http://www.biomedcentral.com/ 1471-2288/2/12].
60. Christen P, Churches T: Febrl - Freely extensible biomedical record linkage. ANU Computer Science Technical Reports TR-CS-02-05 2002 [http:/ /datamining.anu.edu.au/linkage.html]. Canberra: Australian National University
61. Christen P, Churches T, Hegland M: A Parallel Open Source Data Linkage System. Proceedings of the 8th PAKDD'04 (Pacific-Asia Conference on Knowledge Discovery and Data Mining), Sydney, Springer Lecture Notes in Artificial Intelligence (3056) 2004.
62. Berkeley G: A treatise concerning the principles of human knowledge. :1710 [http://www.gutenberg.net/etext03/prhkn10.txt].