Obfuscating the topical intention in enterprise text search

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2012, Pages 1168-1179

  Pang, Hwee Hwa ^a   Xiao, Xiaokui ^b   Shen, Jialie ^a  

^a SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

BUSINESS INFORMATION; ENTERPRISE SEARCHES; PRIVACY MODELS; PRIVACY REQUIREMENTS; TEXT SEARCH; USER INTENTION;

BENCHMARKING; SEARCH ENGINES;

INDUSTRY;

EID: 84864199805     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2012.43     Document Type: Conference Paper

References (52)

1. M. Barbaro and T. Z. Jr., "A Face Is Exposed for AOL Searcher No. 4417749," The New York Times, 9 August 2006, http://www.nytimes.com/2006/ 08/09/technology/09aol.html.
2. R. Dingledine, N. Mathewson, and P. Syverson, "Tor: The Second-Generation Onion Router," in USENIX Security Symposium, August 2004, pp. 303-320.
3. J. Bethencourt, D. Song, and B. Waters, "New Constructions and Practical Applications for Private Stream Searching (Extended Abstract)," in IEEE Symposium on Security and Privacy (S&P), May 2006, pp. 132-139.
4. M. J. Freedman, Y. Ishai, B. Pinkas, and O. Reingold, "Keyword Search and Oblivious Pseudorandom Functions," in Theory of Cryptography Conference, Feburary 2005.
5. D. Boneh, G. D. Crescenzo, R. Ostrovsky, and G. Persiano, "Public Key Encryption with Keyword Search," in EUROCRYPT, May 2004.
6. D. X. Song, D. Wagner, and A. Perrig, "Practical Techniques for Searches on Encrypted Data," in IEEE Symposium on Security and Privacy (S&P), May 2000, pp. 44-55.
7. R. Baeza-Yates and B. R. Neto, Modern Information Retrieval. Addison Wesley, 1999.
8. B. Chor, O. Goldreich, E. Kushilevitz, and M. Sudan, "Private information retrieval," in IEEE Symposium on Foundations of Computer Science (FOCS), 1995.
9. D. C. Howe and H. Nissenbaum, "TrackMeNot," mrl.nyu.edu/ dhower/trackmenot/.
10. M. Murugesan and C. Clifton, "Providing Privacy through Plausibly Deniable Search," in SIAM International Conference on Data Mining (SDM), April 2009, pp. 768-779.
11. H. Pang, X. Ding, and X. Xiao, "Embellishing Text Search Queries to Protect User Privacy," in International Conference on Very Large Data Bases (VLDB), September 2010.
12. TREC, "Text REtrieval Conference," http://trec.nist.gov/.
13. X. Shen, B. Tan, and C. Zhai, "Privacy Protection in Personalized Search," ACM SIGIR Forum, vol. 41, no. 1, pp. 4-17, June 2007.
14. W. Jiang, M. Murugesan, C. Clifton, and L. Si, "Similar Document Detection with Limited Information Disclosure," in IEEE International Conference on Data Engineering (ICDE), 2008, pp. 735-743.
15. H. Pang, J. Shen, and R. Krishnan, "Privacy-Preserving, Similarity-Based Text Retrieval," ACM Transactions on Internet Technology, vol. 10, no. 1, February 2010.
16. P. Husbands, H. Simon, and C. H. Q. Ding, "On The Use Of The Singular Value Decomposition For Text Retrieval," in SIAM Computational Information Retrieval, 2001, pp. 145-156.
17. R. Sion and B. Carbunar, "On the Computational Practicality of Private Information Retrieval," in Network & Distributed System Security Symposium (NDSS), March 2007.
18. P. Williams, R. Sion, and B. Carbunar, "Building Castles out of Mud: Access Pattern Privacy and Correctness on Untrusted Storage," in ACM Conference on Computer and Communications Security (CCS), October 2008.
19. K. Kurosawa and W. Ogata, "Oblivious Keyword Search," Journal of Complexity, vol. 20, no. 2-3, pp. 356-371, April/June 2004.
20. R. Ostrovsky and W. E. Skeith, "Private Searching on Streaming Data," Journal of Cryptology, vol. 20, no. 4, pp. 397-430, October 2007.
21. R. Agrawal, J. Kiernan, R. Srikant, and Y. Xu, "Order Preserving Encryption for Numeric Data," in ACM Special Interest Group on Management of Data (SIGMOD), 2004, pp. 563-574.
22. E. Damiani, S. D. C. Vimercati, S. Jajodia, S. Paraboschi, and P. Samarati, "Balancing Confidentiality and Efficiency in Untrusted Relational DBMSs," in ACM Conference on Computer and Communications Security (CCS), 2003, pp. 93-102.
23. H. Hacigumus, B. Iyer, C. Li, and S. Mehrotra, "Executing SQL over Encrypted Data in the Database Service Provider Model," in ACM Special Interest Group on Management of Data (SIGMOD), 2002, pp. 216-227.
24. E. Goh, "Secure Indexes," in Cryptology ePrint Archive, Report 2003/216, 2003.
25. B. Bloom, "Space/Time Trade-Offs in Hash Coding with Allowable Errors," Communications of the ACM, vol. 13, no. 7, pp. 422-426, July 1970.
26. M. Bawa, R. J. B. Jr., and R. Agrawal, "Privacy-Preserving Indexing of Documents on the Network," in International Conference on Very Large Data Bases (VLDB), 2003, pp. 922-933.
27. P. Samarati, "Protecting Respondents' Identities in Microdata Release," IEEE Transactions on Knowledge and Data Engineering, vol. 13, no. 6, pp. 1010-1027, 2001.
28. L. Sweeney, "k-Anonymity: A Model for Protecting Privacy," International Journal on Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 10, no. 5, pp. 557-570, 2002.
29. A. Meyerson and R. Williams, "On the Complexity of Optimal Kanonymity," in Symposium on Principles of Database Systems (PODS), 2004, pp. 223-228.
30. R. Agrawal, R. Srikant, and D. Thomas, "Privacy Preserving OLAP," in ACM Special Interest Group on Management of Data (SIGMOD), 2004, pp. 251-262.
31. S. Zhong, Z. Yang, and R. N. Wright, "Privacy-Enhancing k-Anonymization of Customer Data," in Symposium on Principles of Database Systems (PODS), 2005, pp. 139-147.
32. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam, "L-Diversity: Privacy Beyond k-Anonymity," in IEEE International Conference on Data Engineering (ICDE), 2006, pp. 24-35.
33. X. Xiao and Y. Tao, "Personalized Privacy Preservation," in ACM Special Interest Group on Management of Data (SIGMOD), 2006, pp. 229-240.
34. P. Kalnis, G. Ghinita, K. Mouratidis, and D. Papadias, "Preventing Location-Based Identity Inference in Anonymous Spatial Queries," IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 12, pp. 1719-1733, 2007.
35. J. Kim, "A Method for Limiting Disclosure in Microdata based on Random Noise and Transformation," in Section on Survey Research Methods, American Statistical Association, 1986, pp. 303-308.
36. J. Domingo-Ferrer, F. Sebé, and J. Castell-Roca, "On the Security of Noise Addition for Privacy in Statistical Databases," in Privacy in Statistical Databases, June 2004, pp. 149-161.
37. G. T. Duncan, S. E. Fienberg, R. Krishnan, R. Padman, and S. F. Roehrig, "Disclosure Limitation Methods and Information Loss for Tabular Data," in Confidentiality, Disclosure and Data Access: Theory and Practical Applications for Statistical Agencies, P. Doyle, J. Lane, J. Theeuwes, and L. Zayatz, Eds. Elsevier, 2001, pp. 135-166, pre-publication version available at http://www.niss.org/dg/TR/duncanlanechapter.pdf.
38. R. Gopal, R. Garfinkel, and P. Goes, "Confidentiality via Camouflage: The CVC Approach to Disclosure Limitation When Answering Queries to Databases," Operations Research, vol. 50, no. 3, pp. 501-516, 2002.
39. S. Menon and S. Sarkar, "Minimizing Information Loss and Preserving Privacy," Management Science, vol. 53, no. 1, pp. 101-116, 2007.
40. J. B. Kadane, R. Krishnan, and G. Shmueli, "A Data Disclosure Policy for Count Data Based on the COM-Poisson Distribution," Management Science, vol. 52, no. 10, pp. 1610-1617, 2006.
41. S. Brin and L. Page, "The Anatomy of a Large-Scale Hypertextual Web Search Engine," Computer Networks and ISDN Systems, vol. 30, no. 1-7, pp. 107-117, 1998.
42. J. M. Kleinberg, "Authoritative sources in a hyperlinked environment," Journal of the ACM, vol. 46, pp. 604-632, September 1999.
43. H. Pang and K. Mouratidis, "Authenticating Query Results for Text Search Engines," in International Conference on Very Large Data Bases (VLDB), July 2008, pp. 126-137.
44. E. Adar, "User 4xxxxx9: Anonymizing Query Logs," in Query Log Analysis Workshop, WWW, May 2007.
45. D. L. Chaum, "Untraceable Electronic Mail, Return Addresses, and Digital Pseudonyms," Communications of the ACM, vol. 24, no. 2, pp. 84-90, February 1981.
46. D. M. Blei, A. Y. Ng, and M. I. Jordan, "Latent Dirichlet Allocation," Journal of Machine Learning Research, vol. 3, pp. 993-1022, 2003.
47. A. Evfimievski, J. Gehrke, and R. Srikant, "Limiting Privacy Breaches in Privacy Preserving Data Mining," in Symposium on Principles of Database Systems (PODS), 2003, pp. 211-222.
48. C. Dwork, "Differential privacy," in International Colloquium on Automata, Languages and Programming (ICALP), 2006, pp. 1-12.
49. X.-H. Phan, L.-M. Nguyen, and S. Horiguchi, "Learning to Classify Short and Sparse Text & Web with Hidden Topics from Large-scale Data Collections," in International World Wide Web Conference (WWW), April 2008, pp. 91-100.
50. S. Deerwester, S. T. Dumais, G. W. Furnas, T. K. Landauer, and R. Harshman, "Indexing by Latent Semantic Analysis," Journal of American Society for Information Science, vol. 41, pp. 391-407, 1990.
51. F. Jiang, R. Kannan, M. L. Littman, and S. Vempala, "Efficient Singular Value Decomposition via Improved Document Sampling," Dept. of Computer Science, Duke University, Tech. Rep. CS-99-5, February 1999.
52. T. Hofmann, "Probabilistic Latent Semantic Analysis," in ACM Special Interest Group on Information Retrieval (SIGIR), 1999, pp. 50-57.