Frequent grams based embedding for privacy preserving record linkage

ACM International Conference Proceeding Series

Volumn , Issue , 2012, Pages 1597-1601

  Bonomi, Luca ^a   Xiong, Li ^a   Chen, Rui ^b   Fung, Benjamin C M ^b  

^a EMORY UNIVERSITY   (United States)

^b Dept of Electrical and Computer Engineering   (Canada)

Author keywords

differential privacy; privacy; record linkage; security

Indexed keywords

DIFFERENTIAL PRIVACIES; PRIVACY PRESERVING; PROBLEM OF PRIVACY; RECORD LINKAGE; SECURITY; VARIABLE LENGTH;

DATA PRIVACY; KNOWLEDGE MANAGEMENT;

DATA HANDLING;

EID: 84871100918     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2396761.2398480     Document Type: Conference Paper

References (20)

1. A. Al-Lawati, D. Lee, and P. McDaniel. Blocking-aware private record linkage. In Proceedings of the 2nd international workshop on Information quality in information systems, IQIS '05, pages 59-68, New York, NY, USA, 2005. ACM.
2. L. Bonomi, L. Xiong, R. Chen, and B. C. M. Fung. Privacy preserving record linkage via grams projections. eprint on arxiv.org, 2012.
3. R. Chen, B. C. M. Fung, B. C. Desai, and N. M. Sossou. Differentially private transit data publication: A case study on the montreal transportation system. In Proc. of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), Beijing, China, August 2012. ACM Press.
4. T. Churches and P. Christen. Some methods for blindfolded record linkage. BMC Medical Informatics and Decision Making, 4(1):9, 2004.
5. C. Dwork. Differential privacy. In in ICALP, pages 1-12. Springer, 2006.
6. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In Theory of Cryptography, Third Theory of Cryptography Conference, TCC 2006, pages 265-284, 2006.
7. 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.
8. L. O. Evangelista, E. Cortez, A. S. da Silva, and W. M. Jr. Adaptive and flexible blocking for record linkage tasks. JIDM, 1(2):167-182, 2010.
9. G. Hjaltason and H. Samet. Properties of embedding methods for similarity searching in metric spaces. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 25(5):530-549, may 2003.
10. A. Inan, M. Kantarcioglu, E. Bertino, and M. Scannapieco. A hybrid approach to private record linkage. In Proceedings of the 2008 IEEE 24th International Conference on Data Engineering, ICDE '08, pages 496-505, Washington, DC, USA, 2008. IEEE Computer Society.
11. 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.
12. V. Levenshtein. Binary Codes Capable of Correcting Deletions, Insertions and Reversals. Soviet Physics Doklady, 10:707, 1966.
13. Y. Lindell and B. Pinkas. Secure multiparty computation for privacy-preserving data mining. Cryptology ePrint Archive, Report 2008/197, 2008.
14. F. D. McSherry. Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In Proceedings of the 35th SIGMOD international conference on Management of data, SIGMOD '09, pages 19-30, New York, NY, USA, 2009. ACM.
15. M. Scannapieco, I. Figotin, E. Bertino, and A. K. Elmagarmid. Privacy preserving schema and data matching. In Proceedings of the 2007 ACM SIGMOD international conference on Management of data, SIGMOD '07, pages 653-664, New York, NY, USA, 2007. ACM.
16. R. Schnell, T. Bachteler, and J. Reiher. Privacy-preserving record linkage using bloom filters. BMC Medical Informatics and Decision Making, 9(1):41, 2009.
17. C. Van Rijsbergen. Information retrieval. Butterworths, 1979.
18. W. Winkler. Overview of record linkage and current research directions. Technical Report Statistics #2006-2, Statistical Research Division, U.S. Bureau of the Census, 2006.
19. M. Yakout, M. J. Atallah, and A. Elmagarmid. Efficient private record linkage. Data Engineering, International Conference on, 0:1283-1286, 2009.
20. A. C.-C. Yao. How to generate and exchange secrets. In Foundations of Computer Science, 1986., 27th Annual Symposium on, pages 162-167, oct. 1986.