Reference table based k-anonymous private blocking

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2012, Pages 859-864

  Karakasidis, Alexandros ^a   Verykios, Vassilios S ^b  

^a UNIVERSITY OF THESSALY   (Greece)

^b HELLENIC OPEN UNIVERSITY   (Greece)

Author keywords

clustering; k anonymity; privacy; Privacy Preserving Record Linkage; private blocking; reference tables

Indexed keywords

CLUSTERING; K-ANONYMITY; PRIVATE BLOCKING; RECORD LINKAGE; REFERENCE TABLES;

CLUSTERING ALGORITHMS;

DATA PRIVACY;

EID: 84863594425     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2245276.2245444     Document Type: Conference Paper

References (25)

1. A. Al-Lawati, D. Lee, and P. McDaniel. Blocking-aware private record linkage. In IQIS, pages 59-68, 2005.
2. 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, pages 39-44, New York, NY, USA, 2003. ACM.
3. P. Christen. Febrl-: an open source data cleaning, deduplication and record linkage system with a graphical user interface. In Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 1065-1068. ACM, 2008.
4. P. Christen. A survey of indexing techniques for scalable record linkage and deduplication. IEEE Transactions on Knowledge and Data Engineering, 99(PrePrints), 2011.
5. 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, pages 19-26. ACM, 2004.
6. W. W. Cohen and S. Sarawagi. Exploiting dictionaries in named entity extraction: combining semi-markov extraction processes and data integration methods. In KDD, pages 89-98, 2004.
7. L. R. Dice. Measures of the Amount of Ecologic Association Between Species. Ecology, 26(3):297-302, jul 1945.
8. M. H. Dunham. Data Mining: Introductory and Advanced Topics. Prentice Hall PTR, Upper Saddle River, NJ, USA, 2002.
9. M. G. Elfeky, V. S. Verykios, and A. K. Elmagarmid. TAILOR: a record linkage toolbox. In Data Engineering, 2002. Proceedings. 18th International Conference on, pages 17-28, aug 2002.
10. A. K. Elmagarmid, P. G. Ipeirotis, and V. S. Verykios. Duplicate record detection: A survey. IEEE Trans. Knowl. Data Eng., 19(1):1-16, 2007.
11. L. Gravano, P. G. Ipeirotis, H. V. Jagadish, N. Koudas, S. Muthukrishnan, L. Pietarinen, and D. Srivastava. Using q-grams in a dbms for approximate string processing. IEEE Data Eng. Bull., 24(4):28-34, 2001.
12. R. Hall and S. E. Fienberg. Privacy-preserving record linkage. In Proceedings of the 2010 international conference on Privacy in statistical databases, PSD'10, pages 269-283, Berlin, Heidelberg, 2010. Springer-Verlag.
13. A. Inan, M. Kantarcioglu, E. Bertino, and M. Scannapieco. A hybrid approach to private record linkage. In ICDE, pages 496-505, 2008.
14. A. Inan, M. Kantarcioglu, G. Ghinita, and E. Bertino. Private record matching using differential privacy. In Proceedings of the 13th International Conference on Extending Database Technology, EDBT '10, pages 123-134, New York, NY, USA, 2010. ACM.
15. M. Kantarcioglu, W. Jiang, and B. Malin. A privacy-preserving framework for integrating person-specific databases. In Privacy in Statistical Databases, pages 298-314, 2008.
16. A. Karakasidis and V. S. Verykios. Privacy preserving record linkage using phonetic codes. In Proceedings of the 4-th Balkan Conference of Informatics, pages 101-106, 2009.
17. A. Karakasidis and V. S. Verykios. Advances in privacy preserving record linkage. In E-Activity and Intelligent Web Construction: Effects of Social Design, pages 22-29. IGI Global, 2011.
18. A. Karakasidis and V. S. Verykios. Secure blocking + secure matching = secure record linkage. J. of Comp. Science and Engineering, 5(3):101-106, Sep 2011.
19. A. Karakasidis, V. S. Verykios, and P. Christen. Fake injection strategies for private phonetic matching. In International Workshop on Data Privacy Management, 2011.
20. M. Scannapieco, I. Figotin, E. Bertino, and A. K. Elmagarmid. Privacy preserving schema and data matching. In SIGMOD Conference, pages 653-664, 2007.
21. R. Schnell, T. Bachteler, and J. Reiher. Privacy-preserving record linkage using bloom filters. BMC Medical Informatics and Decision Making, 9(1):41+, August 2009.
22. L. Sweeney. K-anonymity: A model for protecting privacy. International Journal of Uncertainty Fuzziness and Knowledge Based Systems, 10(5):557-570, 2002. (Pubitemid 35384857)
23. P. N. Tan, M. Steinbach, and V. Kumar. Introduction to Data Mining, (First Edition). Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2005.
24. S. Trepetin. Privacy-preserving string comparisons in record linkage systems: A review. Information Security Journal: A Global Perspective, 17(5&6):253-266, 2008.
25. V. Verykios, A. Karakasidis, and V. Mitrogiannis. Privacy preserving record linkage approaches. Int. J. Data Mining, Modelling and Management, 1(2):206-221, 2009.