Privacy preserving record linkage approaches

International Journal of Data Mining, Modelling and Management

Volumn 1, Issue 2, 2009, Pages 206-221

  Verykios, Vassilios S ^a   Karakasidis, Alexandros ^a   Mitrogiannis, Vassilios K ^b  

^a UNIVERSITY OF THESSALY   (Greece)

^b Singularlogic Anonymi Etaireia Pliroforiakon Systimaton Kai Efarmogon Pliroforikis   (Greece)

Author keywords

Cryptography; Data integration; Privacy preserving record linkage

Indexed keywords

EID: 70349836319     PISSN: 17591163     EISSN: 17591171     Source Type: Journal    
DOI: 10.1504/IJDMMM.2009.026076     Document Type: Article

References (31)

1. Al-Lawati, A., Lee, D. and McDaniel, P. (2005) 'Blocking-aware private record linkage', Proceedings of IQIS '05, Baltimore, MD, USA.
2. Baxter, R., Christen, P. and Churches, T. (2003) 'A comparison of fast blocking methods for record linkage', Proceedings of the first Workshop on Data Cleaning, Record Linkage and Object Consolidation, KDD 2003, Washington, DC.
3. Bilenko, M., Kamath, B. and Mooney, R.J. (2006) 'Adaptive blocking: learning to scale up record linkage', Proceedings of the Sixth IEEE International Conference on Data Mining (ICDM), Hong Kong, pp.87-96.
4. Christen, P. (2005) 'Probabilistic data generation for deduplication and data linkage', Proceedings of the Sixth IDEAL 2005 International Conference, Brisbane, Australia, 6-8 July, pp.109-116. (Pubitemid 41431651)
5. Christen, P. (2006) 'Privacy-preserving data linkage and geocoding: current approaches and research directions', Proceedings of the Workshop on Privacy Aspects of Data Mining (PADM), December, Hong Kong.
6. Christen, P. and Churches, T. (2005) Febrl: Release 0.3, Australian National University, 6 April.
7. Churches, T. and Christen, P. (2004) 'Blind data linkage using n-gram similarity comparisons', in Proceedings of the Eighth PAKDD 2004 Conference, Sydney, Australia, 26-28 May, pp.121-126. (Pubitemid 38824890)
8. Clifton, C., Doan, A., Elmagarmid, A., Kantarcioglu, M., Schadow, G., Suciu, D. and Vaidya, J. (2004) 'Privacy-preserving data integration and sharing', Proceedings of DMKD 2004 Conference, Paris, France, 13 June, pp.19-26.
9. Cohen, W., Ravikumar, P. and Fienberg, S.E. (2003) 'A comparison of string distance metrics for matching names and records', Proceedings of KDD Workshop on Data Cleaning, Record Linkage and Object Consolidation.
10. Elfeky, M., Verykios, V. and Elmagarmid, A. (2002) 'TAILOR: a record linkage toolbox', Proceedings of the 18th International Conference on Data Engineering ICDE 2002, February, San Jose, California.
11. Elmagarmid, A., Ipeirotis, P. and Verykios, V. (2007) 'Duplicate record detection: a survey', IEEE Trans. Knowl. Data Eng. (TKDE), Vol. 19, No. 1, pp.1-16. (Pubitemid 44955773)
12. Goiser, K. and Christen, P. (2006) 'Towards automated record linkage', Proceedings of the Fifth Australasian Conference on Data Mining and Analytics, Sydney, Australia, pp.23-31.
13. Goldreich, O. (2004) The Foundations of Cryptography - Volume 2, Cambridge University Press.
14. Gravano, L., Ipeirotis, P.G., Jagadish, H.V., Koudas, N., Muthukrishnan, S., Pietarinen, L. and Srivastava, D. (2001) 'Using q-grams in a DBMS for approximate string processing', IEEE Data Engineering Bulletin, Vol. 24, No. 4, pp.145-154.
15. Gu, L., Baxter, R., Vickers, D. and Rainsford, C. (2003) Record Linkage: Current Practice and Future Directions, CSIRO Mathematical and Information Sciences.
16. Guisado-Gámez, J., Prat-Pérez, A., Nin, J., Muntés-Mulero, V. and Larriba-Pey, J. (2008) 'Parallelizing record linkage for disclosure risk assessment', Privacy in Statistical Databases 2008, pp.190-202.
17. Hylton, J.A. (1996) 'Identifying and merging related bibliographic records', MIT Technical Report TR-678.
18. Inan, A., Kantarcioglu, M., Bertino, E. and Scannapieco, M. (2008) 'A hybrid approach to private record linkage', Proceedings of the 24th ICDE, pp.496-505.
19. Jaro, M. (1989) 'Advances in record linkage methodology as applied to matching the 1985 census of Tampa, Florida', Journal of the American Statistical Society, Vol. 84, No. 406, pp.414-420.
20. Levenshtein, V.I. (1966) 'Binary codes capable of correcting deletions, insertions and reversals', Soviet Physics Doklady, Vol. 10, pp.707-710.
21. Michelson, M. and Knoblock, C.A. (2006) Learning Blocking Schemes for Record Linkage, American Association for Artificial Intelligence.
22. Pang, C. and Hansen, D. (2006) Improved Record Linkage for Encrypted Identifying Data, E-Health Research Centre, ICT Centre, CSIRO, Brisbane, Australia.
23. Ravikumar, P., Cohen, W. and Fienberg, S.E. (2004) 'A secure protocol for computing string distance metrics', Proceedings of Workshop on Privacy and Security Aspects of Data Mining ICDM.
24. Sankoff, D. and Kruskal, J. (Eds.) (1999) Time Warps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparison, pp.1-44, CSLI Publications.
25. Scannapieco, M., Figotin, I., Bertino, E. and Elmagarmid, A. (2006) 'Schema and data privacy preserving record matching', Proceedings of the 32nd VLDB Conference, Seoul, Korea.
26. Schneier, B., Kelsey, J., Whiting, D., Wagner, D., Hall, C. and Ferguson, N. (1998) 'Twofish: a 128-bit block cipher', Proceedings of the First Advanced Encryption Standard (AES) Conference.
27. Verykios, V., Elmagarmid, A. and Houstis, E. (2000a) 'Automating the approximate record-matching process', Information Sciences, July, Vol. 126.
28. Verykios, V., Elmagarmid, A., Elfeky, M., Cochinwala, M. and Dalal, S. (2000b) 'On the completeness and accuracy of the record matching process', Proceedings of the MIT Conference on Information Quality, October, Boston, MA.
29. Verykios, V., Moustakides, G. and Elfeky, M. (2003) 'A Bayesian decision model for cost optimal record matching', The Very Large Data Bases Journal, Vol. 12, No. 1, pp.28-40. (Pubitemid 36752332)
30. Winkler, W.E. (1999) 'The state of record linkage and current research problems', Statistical Society of Canada, Proceedings of the Survey Methods Section, pp.73-80, longer version also available at http://www.census.gov/srd/ www/byyear.html.
31. Winkler, W. and Thibaudeau, Y. (1991) 'An application of the Fellegi-Sunter model of record linkage to the 1990 US decennial census', US Bureau of the Census, Statistical Research Division Technical Report RR91/09.