Applying differential privacy to search queries in a policy based interactive framework

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2009, Pages 25-32

  Kodeswaran, Palanivel ^a   Viegas, Evelyne ^b  

^a UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Policy; Privacy; Semantics

Indexed keywords

DATA SETS; POLICY; RESEARCH COMMUNITIES; SEARCH BEHAVIOR; SEARCH LOGS; SEARCH QUERIES; SENSITIVE INFORMATIONS; USER LEVELS; WEB SEARCH LOGS;

INFORMATION RETRIEVAL; KNOWLEDGE MANAGEMENT; MACHINE DESIGN; RESEARCH; SEARCH ENGINES; SEMANTICS;

WORLD WIDE WEB;

EID: 74049130936     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1651449.1651455     Document Type: Conference Paper

References (25)

1. HIPAA, http://www.dhhs.gov/ocr/hipaa
2. Adam Meyerson and Ryan Williams. On the Complexity of Optimal k-Anonymity. PODS, 2004.
3. Broder, A. 2002. A taxonomy of web search. SIGIR Forum 36, 2 (Sep. 2002), 3-10. DOI=http://doi.acm.org/10.1145/792550.792552Cooper, A.
4. "A Survey of Query Log Privacy-Enhancing Techniques from a Policy Perspective," ACM Transactions on the Web (TWEB), vol. 2, issue 4, Oct. 2008
5. C. Dwork. "Differential privacy". In M. Bugliesi, B. Preneel, V. Sassone, and I. Wegener, editors, ICALP (2), volume 4052 of Lecture Notes in Computer Science, pages 1-12. Springer, 2006.
6. Protégé, http://protege.stanford.edu/
7. Microsoft Beyond Search RFP, http://research.microsoft.com/ur/us/ fundingopps/RFPs/BeyondSearch-RFP.aspx
8. Differential Privacy, http://www.cs.cmu.edu/~CompThink/mindswaps/oct07/ difpriv.ppt
9. Intellidimension, http://www.intellidimension.com/
10. A Face is exposed for AOL Searcher No. 4417749, http://www.nytimes.com/ 2006/08/09/technology/09aol.html?ex=1312776000
11. The Platform for Privacy Preferences (P3P), http://www.w3.org/P3P/
12. SPARQL Query Language for RDF, http://www.w3.org/TR/rdf-sparql-query/
13. Jansen, B. J., Spink, A., Bateman, J., and Saracevic, T. 1998. Real life information retrieval: a study of user queries on the Web. SIGIR Forum 32, 1 (Apr. 1998), 5-17. DOI=http://doi.acm.org/10.1145/281250.281253
14. Kumar, R., Novak, J., Pang, B., and Tomkins, A. 2007. On anonym zing query logs via token-based hashing. In Proceedings of the 16th international Conference on World Wide Web (Banff, Alberta, Canada, May 08 - 12, 2007). WWW '07. ACM, New York, NY, 629-638. DOI=http://doi.acm.org/10.1145/1242572.1242657
15. LiXiong, Eugene Agichtein. "Towards Privacy preserving Query Log Publishing". In proceedings of WWW 2007.
16. Moritz Y. Becker, Cedric Fournet and Andrew D. Gordon. Design and Semantics of a Decentralized Authorization Language. In 20th IEEE Computer Security Foundations Symposium (CSF), 3-15, 2007.
17. Rose, D. E. and Levinson, D. 2004. Understanding user goals in web search. In Proceedings of the 13th international Conference on World Wide Web (New York, NY, USA, May 17 - 20, 2004). WWW '04. ACM, New York, NY, 13-19. DOI= http://doi.acm.org/10.1145/988672.988675
18. Silverstein, C., Marais, H., Henzinger, M., and Moricz, M. 1999. Analysis of a very large web search engine query log. SIGIR Forum 33, 1 (Sep. 1999), 6-12. DOI=http://doi.acm.org/10.1145/331403.331405
19. Slagell, A.; Yurcik, W., "Sharing computer network logs for security and privacy: a motivation for new methodologies of anonymisation," Security and Privacy for Emerging Areas in Communication Networks, 2005. Workshop of the 1st International Conference on , vol., no., pp. 80-89, 5-9 Sept. 2005
20. Spink, A. 2002. A user-centered approach to evaluating human interaction with web search engines: an exploratory study. Inf. Process. Manage. 38, 3 (May. 2002), 401-426. DOI= http://dx.doi.org/10.1016/S0306-4573(01)00036-X
21. Spink, A. and Ozmultu, H. C. 2002. Characteristics of question format web queries: an exploratory study. Inf. Process. Manage. 38, 4 (Jul. 2002), 453-471. DOI=http://dx.doi.org/10.1016/S0306-4573(01)00042-5
22. Sweeney L. k-anonymity: a model for protecting privacy. International Journal on Uncertainty, Fuzziness and Knowledge-based Systems, 2002: 10 (5), pp. 557-570.
23. Pang, R. and Paxson, V. 2003. A high-level programming environment for packet trace anonymisation and transformation. In Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols For Computer Communications (Karlsruhe, Germany, August 25-29, 2003). SIGCOMM '03. ACM, New York, NY, 339-351. DOI= http://doi.acm.org/10.1145/863955.863994
24. McSherry, F. Privacy Integrated Queries, in Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data (SIGMOD), Association for Computing Machinery, Inc., June 2009.
25. Viegas, E. 2007. Enabling Innovation in Internet Research, In Proceedings of the National Science Foundation Workshop on Data Confidentiality, Sep 5-7, 2007, http://dcws.stat.cmu.edu/viegas.htm