A Sorted Neighborhood approach to multidimensional Privacy Preserving Blocking

Proceedings - 12th IEEE International Conference on Data Mining Workshops, ICDMW 2012

Volumn , Issue , 2012, Pages 937-944

  Karakasidis, Alexandros ^a   Verykios, Vassilios S ^a  

^a HELLENIC OPEN UNIVERSITY   (Greece)

Author keywords

Blocking; Data integration; Performance; Privacy; Record Linkage; Sorted Neighborhood

Indexed keywords

BLOCKING; DATA INTEGRATION; PERFORMANCE; RECORD LINKAGE; SORTED NEIGHBORHOOD;

DATA MINING; DATA PRIVACY;

DATA HANDLING;

EID: 84873114199     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDMW.2012.70     Document Type: Conference Paper

References (23)

1. P. Christen, Data Matching, ser. Data-Centric Systems and Applications. Springer, 2012.
2. M. A. Hernández and S. J. Stolfo, "Real-world data is dirty: Data cleansing and the merge/purge problem," Data Min. Knowl. Discov., vol. 2, no. 1, pp. 9-37, 1998.
3. A. Karakasidis and V. S. Verykios, "A highly efficient and secure multidimensional blocking approach for private record linkage," in ICTAI, 2012, p. To appear.
4. R. Schnell, T. Bachteler, and J. Reiher, "Privacy-preserving record linkage using bloom filters," BMC Medical Informatics and Decision Making, vol. 9, no. 1, pp. 41+, August 2009.
5. L. Kissner and D. Song, "Privacy-preserving set operations," in in Advances in Cryptology - CRYPTO 2005, LNCS. Springer, 2005, pp. 241-257.
6. C. Clifton, M. Kantarcioglu, A. Doan, G. Schadow, J. Vaidya, A. Elmagarmid, and D. Suciu, "Privacy-preserving data integration and sharing," in DMKD '04: Proceedings of the 9th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery. ACM, 2004, pp. 19-26.
7. M. Atallah, F. Kerschbaum, and W. Du, "Secure and private sequence comparisons," in Proceedings of the 2003 ACM workshop on Privacy in the electronic society. New York, NY, USA: ACM, 2003, pp. 39-44.
8. A. Al-Lawati, D. Lee, and P. McDaniel, "Blocking-aware private record linkage," in IQIS, 2005, pp. 59-68.
9. M. Scannapieco, I. Figotin, E. Bertino, and A. K. Elmagarmid, "Privacy preserving schema and data matching," in SIGMOD Conference, 2007, pp. 653-664.
10. S. Trepetin, "Privacy-preserving string comparisons in record linkage systems: A review," Information Security Journal: A Global Perspective, vol. 17, no. 5"amp;6, pp. 253-266, 2008.
11. V. S. Verykios, A. Karakasidis, and V. K. Mitrogiannis, " Privacy preserving record linkage approaches," International Journal of Data Mining, Modelling and Management, vol. 1, no. 2, pp. 206-221, 2009.
12. A. Inan, M. Kantarcioglu, E. Bertino, and M. Scannapieco, "A hybrid approach to private record linkage," in ICDE, 2008, pp. 496-505.
13. A. Inan, M. Kantarcioglu, G. Ghinita, and E. Bertino, "Private record matching using differential privacy," in EDBT '10. New York, NY, USA: ACM, 2010, pp. 123-134.
14. A. Karakasidis, V. S. Verykios, and P. Christen, "Fake injection strategies for private phonetic matching," in DPM / SETOP, 2011, pp. 9-24.
15. A. Karakasidis and V. S. Verykios, "Privacy preserving record linkage using phonetic codes." in Proceedings of the 4-th Balkan Conference of Informatics, 2009, pp. 101-106.
16. - -, "Secure blocking + secure matching = secure record linkage," JCSE, vol. 5, no. 3, pp. 223-235, 2011.
17. M. Kuzu, M. Kantarcioglu, E. Durham, and B. Malin, "A constraint satisfaction cryptanalysis of bloom filters in private record linkage," in PETS, 2011, pp. 226-245.
18. C. Pang, L. Gu, D. Hansen, and A. Maeder, "Privacy-Preserving Fuzzy Matching Using a Public Reference Table," in Intelligent Patient Management, 2009, pp. 71-89.
19. D. Vatsalan, P. Christen, and V. Verykios, "An efficient two-party protocol for approximate matching in private record linkage," in AusDM, CRPIT, vol. 121, Ballarat, Australia, 2011.
20. A. Karakasidis and V. S. Verykios, "Reference table based kanonymous private blocking," in SAC '12: Proceedings of the 27th Annual ACM Symposium on Applied Computing. New York, NY, USA: ACM, 2012, pp. 859-864.
21. R. Hall and S. E. Fienberg, "Privacy-preserving record linkage," in Proceedings of the 2010 international conference on Privacy in statistical databases, ser. PSD'10. Berlin, Heidelberg: Springer-Verlag, 2010, pp. 269-283.
22. L. Kaufman and P. Rousseeuw, Clustering by Means of Medoids, ser. Reports of the Faculty of Mathematics and Informatics. Delft University of Technology. Fac., Univ., 1987.
23. P. Christen, "Development and user experiences of an open source data cleaning, deduplication and record linkage system," SIGKDD Explorations, vol. 11, no. 1, pp. 39-48, 2009.