An Efficient Two-Party Protocol for Approximate Matching in Private Record Linkage

Conferences in Research and Practice in Information Technology Series

Volumn 121, Issue , 2010, Pages 125-136

  Vatsalan, Dinusha ^a   Christen, Peter ^a   Verykios, Vassilios S ^b  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b HELLENIC OPEN UNIVERSITY   (Greece)

Author keywords

Approximate matching; Binning; Entity resolution; Privacy technologies; Scalability; Similarity measure; Two party protocol

Indexed keywords

APPLICATION AREA; APPROXIMATE MATCHING; ATTRIBUTE VALUES; BINNING; COMPUTATIONAL BURDEN; LARGE DATABASE; PERSONAL INFORMATION; PRIVACY CONCERNS; PRIVACY PRESERVING; REAL-WORLD APPLICATION; REAL-WORLD DATABASE; RECORD LINKAGE; REFERENCE VALUES; RESEARCH PROBLEMS; SIMILARITY MEASURE; TWO-PARTY PROTOCOLS; UNIQUE IDENTIFIERS; VERY LARGE DATABASE; VIABLE SOLUTIONS;

DATA HANDLING; INFORMATION TECHNOLOGY; RESEARCH; SCALABILITY;

DATABASE SYSTEMS;

EID: 84870477881     PISSN: 14451336     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Article

References (34)

1. Agrawal, R., Evfimievski, A. & Srikant, R. (2003), Information sharing across private databases, in 'ACM SIGMOD', ACM, pp. 86-97.
2. Al-Lawati, A., Lee, D. & McDaniel, P. (2005), Blocking-aware private record linkage, in 'International Workshop on Information Quality in Information Systems', pp. 59-68.
3. Atallah, M., Kerschbaum, F. & Du, W. (2003), Secure and private sequence comparisons, in 'ACM workshop on Privacy in the Electronic Society', pp. 39-44.
4. Bachteler, T., Schnell, R. & Reiher, J. (2010), An empirical comparison of approaches to approximate string matching in private record linkage, in 'Proceedings of Statistics Canada Symposium 2010. Social Statistics: The Interplay among Censuses, Surveys and Administrative Data'.
5. Christen, P. (2006a), A comparison of personal name matching: Techniques and practical issues, in 'Workshop on Mining Complex Data, held at IEEE ICDM'06', Hong Kong.
6. Christen, P. (2006b), Privacy-preserving data linkage and geocoding: Current approaches and research directions, in 'Workshop on Privacy Aspects of Data Mining, held at IEEE ICDM'06', Hong Kong, pp. 497-501.
7. Christen, P. (2011), 'A survey of indexing techniques for scalable record linkage and deduplication', IEEE Transactions on Knowledge and Data Engineering.
8. Churches, T. & Christen, P. (2004), 'Some methods for blindfolded record linkage', BioMed Central Medical Informatics and Decision Making 4(9).
9. Du, W., Atallah, M. & Kerschbaum, F. (2000), Protocols for secure remote database access with approximate matching, in 'Proceedings of the 1st ACM Workshop on Security and Privacy in ECommerce'.
10. Durham, E., Xue, Y., Kantarcioglu, M. & Malin, B. (2011), 'Quantifying the correctness, computational complexity, and security of privacypreserving string comparators for record linkage', Information Fusion In Press.
11. Elmagarmid, A. K., Ipeirotis, P. G. & Verykios, V. S. (2007), 'Duplicate record detection: A survey', IEEE Transactions on Knowledge and Data Engineering 19(1), 1-16.
12. Fellegi, I. P. & Sunter, A. B. (1969), 'A theory for record linkage', Journal of the American Statistical Society 64(328).
13. Hall, R. & Fienberg, S. (2010), Privacy-preserving record linkage, in 'Privacy in Statistical Databases, Springer LNCS 6344', Corfu, Greece, pp. 269-283.
14. Hernandez, M. A. & Stolfo, S. J. (1995), The merge/purge problem for large databases, in 'ACM SIGMOD'95', San Jose.
15. Herzog, T., Scheuren, F. & Winkler, W. (2007), Data quality and record linkage techniques, Springer Verlag.
16. Inan, A., Kantarcioglu, M., Bertino, E. & Scannapieco, M. (2008), A hybrid approach to private record linkage, in 'IEEE ICDE', pp. 496-505.
17. Inan, A., Kantarcioglu, M., Ghinita, G. & Bertino, E. (2010), Private record matching using differential privacy, in 'International Conference on Extending Database Technology'.
18. Karakasidis, A. & Verykios, V. (2009), Privacy preserving record linkage using phonetic codes, in 'Fourth Balkan Conference in Informatics', IEEE, pp. 101-106.
19. Karakasidis, A. & Verykios, V. (2010), Advances in privacy preserving record linkage, in 'E-activity and Innovative Technology, Advances in Applied Intelligence Technologies Book Series', IGI Global, pp. 22-34.
20. Kissner, L. & Song, D. (2005), Private and threshold set-intersection, Technical report, Carnegie Mellon University.
21. Krawczyk, H., Bellare, M. & Canetti, R. (1997), HMAC: Keyed-hashing for message authentication, in 'Internet RFCs'.
22. Manning, C. & Scḧutze, H. (1999), Foundations of statistical natural language processing, Vol. 59, MIT Press.
23. O'Keefe, C., Yung, M., Gu, L. & Baxter, R. (2004), Privacy-preserving data linkage protocols, in 'Proceedings of the 2004 ACM workshop on Privacy in the electronic society', pp. 94-102.
24. Pang, C., Gu, L., Hansen, D. & Maeder, A. (2009), 'Privacy-preserving fuzzy matching using a public reference table', Intelligent Patient Management pp. 71-89.
25. Raghavan, V., Bollmann, P. & Jung, G. (1989), 'A critical investigation of recall and precision as measures of retrieval system performance', ACM Transactions on Information Systems (TOIS) 7(3), 205-229.
26. Ravikumar, P., Cohen, W. & Fienberg, S. (2004), A secure protocol for computing string distance metrics, in 'Workshop on Privacy and Security Aspects of Data Mining held at IEEE ICDM'04', pp. 40-46.
27. Scannapieco, M., Figotin, I., Bertino, E. & Elmagarmid, A. (2007), Privacy preserving schema and data matching, in 'ACM SIGMOD', pp. 653-664.
28. Schneier, B. (1995), Applied cryptography: Protocols, algorithms, and source code in C, 2nd Edition, John Wiley & Sons, Inc., New York.
29. Song, D., Wagner, D. & Perrig, A. (2000), 'Practical techniques for searches on encrypted data', Security and Privacy, IEEE Symposium on p. 44.
30. Trepetin, S. (2008), 'Privacy-preserving string comparisons in record linkage systems: a review', Information Security Journal: A Global Perspective 17(5), 253-266.
31. Verykios, V., Karakasidis, A. & Mitrogiannis, V. (2009), 'Privacy preserving record linkage approaches', Int. J. of Data Mining, Modelling and Management 1(2), 206-221.
32. Winkler, W. E. (2006), Overview of record linkage and current research directions, Technical Report RR2006/02, US Bureau of the Census.
33. Witten, I. H., Moffat, A. & Bell, T. C. (1999), Managing Gigabytes, 2nd Edition, Morgan Kaufmann.
34. Yakout, M., Atallah, M. & Elmagarmid, A. (2009), Efficient private record linkage, in 'IEEE ICDE', pp. 1283-1286.