M. J. Atallah, F. Kerschbaum, and W. Du, Secure and private sequence comparisons, Proceeding of the ACM workshop on Privacy in the electronic society , WPES '03, pp.39-44, 2003.
DOI : 10.1145/1005140.1005147
URL : http://www.cis.syr.edu/~wedu/Research/paper/wpes03.pdf

A. Z. Broder, Identifying and Filtering Near-Duplicate Documents, Proc. of the 11th Annual Symposium on Combinatorial Pattern Matching, COM '00, pp.1-10, 2000.
DOI : 10.1007/3-540-45123-4_1
URL : http://www.cs.princeton.edu/courses/archive/spring05/cos598E/bib/CPM 2000.pdf

E. , D. Cristofaro, and G. Tsudik, Practical Private Set Intersection Protocols with Linear Complexity, Proc. of the 14th International Conference on Financial Cryptography and Data Security, FC'10, pp.143-159, 2010.

E. Durham, Y. Xue, M. Kantarcioglu, and B. Malin, Quantifying the correctness, computational complexity, and security of privacy-preserving string comparators for record linkage, Information Fusion, vol.13, issue.4, pp.245-259, 2012.
DOI : 10.1016/j.inffus.2011.04.004

J. Feigenbaum, Y. Ishai, T. Malkin, K. Nissim, M. J. Strauss et al., Secure multiparty computation of approximations, ACM Transactions on Algorithms, vol.2, issue.3, pp.435-472, 2006.
DOI : 10.1145/1159892.1159900
URL : http://www.cs.bgu.ac.il/~kobbi/papers/privapx.pdf

I. P. Fellegi and A. B. Sunter, A Theory for Record Linkage, Journal of the American Statistical Association, vol.63, issue.328, pp.1183-1210, 1969.
DOI : 10.1126/science.130.3381.954

M. J. Freedman, K. Nissim, and B. Pinkas, Efficient Private Matching and Set Intersection, Proc. of the International Conference on the Theory and Applications of Cryptographic Techniques, pp.1-19, 2004.
DOI : 10.1007/978-3-540-24676-3_1
URL : http://www.cs.bgu.ac.il/~kobbi/papers/FNP04-pm.ps

C. Hazay and Y. Lindell, Efficient Protocols for Set Intersection and Pattern Matching with Security against Malicious and Covert Adversaries, Proc. of the 5th Conference on Theory of Cryptography, TCC'08, pp.155-175, 2008.
DOI : 10.1007/978-3-540-78524-8_10
URL : http://www.cs.biu.ac.il/~harelc/obprf.ps

Y. Huang, D. Evans, and J. Katz, Private Set Intersection: Are Garbled Circuits Better Than Custom Protocols?, Proc. of the 19th Annual Network and Distributed System Security Symposium, 2012.

A. Karakasidis and V. S. Verykios, Secure Blocking + Secure Matching = Secure Record Linkage, Journal of Computing Science and Engineering, vol.5, issue.3, pp.223-235, 2011.
DOI : 10.5626/JCSE.2011.5.3.223

I. Lazrig, T. Moataz, I. Ray, I. Ray, T. Ong et al., Privacy Preserving Record Matching Using Automated Semi-trusted Broker, Proc. of the 29th Annual IFIP WG 11.3 Working Conference on Data and Applications Security and Privacy, pp.103-118, 2015.
DOI : 10.1007/978-3-319-20810-7_7

J. Leskovec, A. Rajaraman, and J. Ullman, Mining of Massive Datasets, 2014.
DOI : 10.1017/CBO9781139924801

G. Navarro, A guided tour to approximate string matching, ACM Computing Surveys, vol.33, issue.1, pp.31-88, 2001.
DOI : 10.1145/375360.375365
URL : http://www.dcc.uchile.cl/~gnavarro/ps/acmcs01.1.ps.gz

C. Pang, L. Gu, D. Hansen, and A. Maeder, Privacy-Preserving Fuzzy Matching Using a Public Reference Table, pp.71-89, 2009.
DOI : 10.1007/978-3-642-00179-6_5

E. H. Porter, W. E. Winkler, B. O. Census, and B. O. Census, Approximate String Comparison and Its Effect on an Advanced Record Linkage System, 1997.

M. Scannapieco, I. Figotin, E. Bertino, and A. K. Elmagarmid, Privacy preserving schema and data matching, Proceedings of the 2007 ACM SIGMOD international conference on Management of data , SIGMOD '07, pp.653-664, 2007.
DOI : 10.1145/1247480.1247553

K. Schmidlin, K. M. Clough-gorr, and A. Spoerri, Privacy Preserving Probabilistic Record Linkage (P3rl): A Novel Method for Linking Existing Health-Related Data and Maintaining Participant Confidentiality, BMC Medical Research Methodology, vol.15, issue.1, pp.1-10, 2015.
DOI : 10.1186/s12874-015-0038-6
URL : https://bmcmedresmethodol.biomedcentral.com/track/pdf/10.1186/s12874-015-0038-6?site=bmcmedresmethodol.biomedcentral.com

R. Schnell, T. Bachteler, and J. Reiher, Privacy-preserving record linkage using Bloom filters, BMC Medical Informatics and Decision Making, vol.33, issue.1???2, pp.1-11, 2009.
DOI : 10.1145/1516360.1516389
URL : https://bmcmedinformdecismak.biomedcentral.com/track/pdf/10.1186/1472-6947-9-41?site=bmcmedinformdecismak.biomedcentral.com

D. Vatsalan, P. Christen, and V. S. Verykios, An Efficient Two-Party Protocol for Approximate Matching in Private Record Linkage, Proc. of the Ninth Australasian Data Mining Conference, pp.125-136, 2011.

M. Yakout, M. J. Atallah, and A. Elmagarmid, Efficient Private Record Linkage, 2009 IEEE 25th International Conference on Data Engineering, pp.1283-1286, 2009.
DOI : 10.1109/ICDE.2009.221
URL : http://www.cs.purdue.edu/homes/ake/pub/Yakout-M-PrivateLinkage.pdf