Efficient two-party private blocking based on sorted nearest neighborhood clustering

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2013, Pages 1949-1958

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

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b HELLENIC OPEN UNIVERSITY   (Greece)

Author keywords

Nearest neighbor clustering; Privacy; Record linkage; Security

Indexed keywords

NEAREST NEIGHBOR CLUSTERING; NEAREST NEIGHBORHOOD; PRIVACY PRESERVING; REAL-WORLD DATABASE; REAL-WORLD ENTITIES; RECORD LINKAGE; SECURITY; TRUSTED THIRD PARTIES;

DATA HANDLING; DATA PRIVACY; KNOWLEDGE MANAGEMENT; SCALABILITY;

SIGNAL THEORY;

EID: 84889565216     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2505515.2505757     Document Type: Conference Paper

References (34)

1. A. Al-Lawati, D. Lee, and P. McDaniel. Blocking-aware private record linkage. In International Workshop on Information Quality in Information Systems, pages 59-68, 2005.
2. Y. Aumann and Y. Lindell. Security against covert adversaries: Efficient protocols for realistic adversaries. Journal of Cryptology, 23(2):281-343, 2010.
3. L. Bonomi, L. Xiong, R. Chen, and B. C. Fung. Frequent grams based embedding for privacy preserving record linkage. In ACM CIKM, pages 1597-1601, Maui, Hawaii, USA, 2012.
4. P. Christen. Data Matching. Data-Centric Systems and Applications. Springer, 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.
6. P. Christen. Preparation of a real voter data set for record linkage and duplicate detection research. Technical report, Australian National University, 2013.
7. P. Christen and A. Pudjijono. Accurate synthetic generation of realistic personal information. In PAKDD, Springer LNAI, volume 5476, pages 507-514, Bangkok, Thailand, 2009.
8. C. Clifton, M. Kantarcioglu, A. Doan, G. Schadow, J. Vaidya, A. Elmagarmid, and D. Suciu. Privacy-preserving data integration and sharing. In ACM SIGMOD workshop on Research issues in Data Mining and Knowledge Discovery, pages 19-26, 2004.
9. U. Draisbach, F. Naumann, S. Szott, and O. Wonneberg. Adaptive windows for duplicate detection. In ICDE, pages 1073-1083, 2012.
10. E. A. Durham. A Framework for Accurate, Efficient Private Record Linkage. PhD thesis, Graduate School of Vanderbilt University, Nashville, 2012.
11. C. Dwork. Differential privacy: A survey of results. In TAMC, pages 1-19. Springer, 2008.
12. R. Hall and S. Fienberg. Privacy-preserving record linkage. In Privacy in Statistical Databases, Springer LNCS 6344, pages 269-283, Corfu, Greece, 2010.
13. M. A. Hernandez and S. J. Stolfo. Real-world data is dirty: Data cleansing and the merge/purge problem. Data Mining and Knowledge Discovery, 2(1), 1998.
14. A. Inan, M. Kantarcioglu, E. Bertino, and M. Scannapieco. A hybrid approach to private record linkage. In IEEE ICDE, pages 496-505, 2008.
15. A. Inan, M. Kantarcioglu, G. Ghinita, and E. Bertino. Private record matching using differential privacy. In ACM EDBT, pages 123-134, 2010.
16. W. Jiang, C. Clifton, and M. Kantarcioǧlu. Transforming semi-honest protocols to ensure accountability. Data and Knowledge Engineering, 65(1):57-74, 2008.
17. A. Karakasidis and V. Verykios. Reference table based k-anonymous private blocking. In ACM Symposium on Applied Computing, Riva del Garda, Italy, 2012.
18. A. Karakasidis, V. Verykios, and P. Christen. Fake injection strategies for private phonetic matching. In International Workshop on Data Privacy Management, Leuven, Belgium, 2011.
19. A. Karakasidis and V. S. Verykios. A sorted neighborhood approach to multidimensional privacy preserving blocking. In IEEE ICDM Workshops, 2012.
20. M. Kuzu, M. Kantarcioglu, E. Durham, and B. Malin. A constraint satisfaction cryptanalysis of Bloom filters in private record linkage. In Privacy Enhancing Technologies, pages 226-245. Springer, 2011.
21. M. Kuzu, M. Kantarcioglu, A. Inan, E. Bertino, E. Durham, and B. Malin. Efficient privacy-aware record integration. In ACM EDBT, 2013.
22. L. Lakshmanan, R. T. Ng, and G. Ramesh. On disclosure risk analysis of anonymized itemsets in the presence of prior knowledge. ACM Transactions on Knowledge Discovery from Data, 2(3):13, 2008.
23. G. Navarro-Arribas and V. Torra. Information fusion in data privacy: A survey. Information Fusion, 2012.
24. C. Pang, L. Gu, D. Hansen, and A. Maeder. Privacy-preserving fuzzy matching using a public reference table. Intelligent Patient Management, 2009.
25. M. Scannapieco, I. Figotin, E. Bertino, and A. Elmagarmid. Privacy preserving schema and data matching. In ACM SIGMOD, pages 653-664, 2007.
26. R. Schnell, T. Bachteler, and J. Reiher. Privacy-preserving record linkage using Bloom filters. BMC Medical Informatics and Decision Making, 9(1), 2009.
27. L. Sweeney. K-anonymity: A model for protecting privacy. Journal of Uncertainty Fuzziness and Knowledge Based Systems, 10(5):557-570, 2002.
28. E. Turgay, T. Pedersen, Y. Saygin, E. Savaş, and A. Levi. Disclosure risks of distance preserving data transformations. In Scientific and Statistical Database Management, pages 79-94. Springer, 2008.
29. D. Vatsalan and P. Christen. An iterative two-party protocol for scalable privacy-preserving record linkage. In AusDM, CRPIT, Volume 134, Sydney, 2012.
30. D. Vatsalan and P. Christen. Sorted nearest neighborhood clustering for efficient private blocking. In PAKDD, Springer LNAI, volume 7819, pages 341-352, Gold Coast, Australia, 2013.
31. D. Vatsalan, P. Christen, and V. Verykios. An efficient two-party protocol for approximate matching in private record linkage. In AusDM, CRPIT, Volume 121, Ballarat, Australia, 2011.
32. D. Vatsalan, P. Christen, and V. Verykios. A taxonomy of privacy-preserving record linkage techniques. Journal of Information Systems, 38(6):946-969, 2013.
33. M. Yakout, M. Atallah, and A. Elmagarmid. Efficient private record linkage. In IEEE ICDE, 2009.
34. S. Yan, D. Lee, M. Y. Kan, and L. C. Giles. Adaptive sorted neighborhood methods for efficient record linkage. In Joint conference on Digital Libraries, 2007.