A privacy preserving efficient protocol for semantic similarity join using long string attributes

ACM International Conference Proceeding Series

Volumn , Issue , 2011, Pages

  Hawashin, Bilal ^a   Fotouhi, Farshad ^a   Truta, Traian Marius ^b  

^a Wayne State University   (United States)

^b NORTHERN KENTUCKY UNIVERSITY   (United States)

Author keywords

Cosine similarity; Diffusion maps; Latent semantic analysis; Locality preserving projection; Privacy preserving protocol; Similarity join

Indexed keywords

LEARNING SYSTEMS; PRIVACY-PRESERVING TECHNIQUES;

COSINE SIMILARITY; DIFFUSION MAPS; EFFICIENT PROTOCOLS; LATENT SEMANTIC ANALYSIS; LOCALITY PRESERVING PROJECTIONS; PRIVACY PRESERVING; PRIVACY-PRESERVING PROTOCOLS; PRODUCT DESCRIPTIONS; SEMANTIC SIMILARITY; SIMILARITY JOIN;

SEMANTICS;

EID: 79956028511     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1971690.1971696     Document Type: Conference Paper

References (17)

1. Agrawal, R., Evfimievski, A., and Srikant, R. 2003. Information Sharing Across Private Databases. In Proceedings of SIGMOD (San Diego, California, USA, June 09 - 12, 2003), 86-97.
2. Freedman, M.J., Nissim, K., and Pinkas, B. 2004. Efficient Private Matching and Set Intersection. In Proceedings of EUROCRYPT (Interlaken, Switzerland, May 02 - 05, 2004), 1-19.
3. Scannapieco, M., Figotin, I., Bertino, E., and Elmagarmid, A. K. 2007. Privacy Preserving Schema and Data Matching. In Proceedings of SIGMOD (Beijing, China, June 12 - 14, 2007), 653-664. (Pubitemid 47630842)
4. Hawashin, B., Fotouhi, F., and Grosky, W. 2010. Diffusion Maps: A Superior Semantic Method to Improve Similarity Join Performance. In Proceedings of ICDM Workshops (Sydney, Australia, December 15-17, 2010), 9-16.
5. Karakasidis, A. and Verykios, V.S. 2009. Privacy Preserving Record Linkage Using Phonetic Codes. In Proceedings of BCI (Thessaloniki, Greece, September 17 - 19, 2009), 101-106.
6. Hjaltason, G.R. and Sarnet, H. 2003. Properties of Embedding Methods for Similarity Searching in Metric Spaces. IEEE TPAMI 25, 5(May 2003), 530-549.
7. Churces, T. and Christen, P. 2004. Some Methods for Blindfolded Record Linkage. BMC Medical Informatics and Decision Making, 4, 9 (June 2004), 1-17.
8. Elmagarmid, A., Panagiotis, G., and Verykios, S. 2007. Duplicate Record Detection: A Survey. IEEE TKDE, 19, 1 (January 2007), 1-16. (Pubitemid 44955773)
9. Coifman, R.R. and Lafon, S. 2006. Diffusion Maps. Applied and Computational Harmonic Analysis 12, 1 (July 2006), 5-30. (Pubitemid 43947619)
10. Deerwester, S., Dumais, S., Furnas, G., Landauer, T., and Harshman, R. 1990. Indexing by Latent Semantic Analysis. Journal of the American Society for Information Science, 41, 6 (September 1990), 391-407.
11. Ataa-Allah, F., Grosky, W. I., and Aboutajdine, D.2008. Document Clustering Based on Diffusion Maps and a Comparison of the k-Means Performances in Various Spaces. In Proceedings of IEEE Symposium on Computers and Communications (ISCC)(Marrakech, Morocco, July 6-9, 2008), 579-584.
12. He, X. and Niyogi, P. 2003. Locality Preserving Projections. Advances in Neural Information Processing Systems(2003).
13. IMDB Website: http://imdb.com.
14. Amazon Website: http://amazon.com.
15. http://www.zjucadcg.cn/dengcai/Data/data.html.
16. Tang, B., Shepherd, M., Milios, E., and Heywood, M. 2005. Comparing and Combing Dimension Reduction Techniques For Efficient Test Clustering. In Proceedings of SIAM Workshops (Newport Beach, CA, April 21-23, 2005).
17. Al-Lawati, A., Lee, D., McDaniel, P. 2005. Blocking-aware Private Record Linkage. In Proceedings of ACM SIGMOD workshops(Baltimore, MD, USA, June 17, 2005), 59-69.