On anonymizing query logs via token-based hashing

16th International World Wide Web Conference, WWW2007

Volumn , Issue , 2007, Pages 629-638

  Kumar, Ravi ^a   Novak, Jasmine ^a   Pang, Bo ^a   Tomkins, Andrew ^a  

^a YAHOO RESEARCH   (United States)

Author keywords

Hash based anonymization; Privacy; Query logs

Indexed keywords

HASH BASED ANONYMIZATION; HASH FUNCTIONS; QUERY LOGS;

DATA PRIVACY; INFORMATION SERVICES; QUERY PROCESSING; STATISTICAL METHODS;

PORTALS;

EID: 35348838459     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1242572.1242657     Document Type: Conference Paper

References (22)

1. R. Barzilay and K. McKeown. Extracting paraphrases from a parallel corpus. In Proc. of the 39th Annual Meeting of the Association for Computational Linguistics, pages 50-57, 2001.
2. R. J. Bayardo and R. Agrawal. Data privacy through optimal k-anonymization. In Proc. of the 21st International Conference on Data Engineering, pages 217-228, 2005.
3. A. Broder. A taxonomy of web search. SIGIR. Forum, 36(2):3-10, 2002.
4. B. J. Jansen, A. Spink, J. Bateman, and T. Saracevic. Real life information retrieval: A study of user queries on the web. SIGIR Forum, 32(1):5-17, 1998.
5. B. J. Jansen, A. Spink, and T. Saracevic. Real life, real users, and real needs: A study and analysis of user queries on the web. Information Processing and Management, 36(2):207-227, 2000.
6. R. Jones, B. Rey, O. Madani, and W. Greiner. Generating query substitutions. In Proc. of the 15th International Conference on World Wide Web, pages 387-396, 2006.
7. J. Kleinberg and E. Tardos. Algorithm Design. Addison Wesley, 2005.
8. L. Lee. Measures of distributional similarity. In Proc. of the 37th Annual Meeting of the Association for Computational Linguistics, pages 25-32, 1999.
9. R. Lempel and S. Moran. Optimizing result prefetching in web search engines with segmented indices. ACM Transactions on Internet Technology, 4(1):31-59, 2004.
10. A. Meyerson and R. Williams. On the complexity of optimal k-anonymity. In Proc. of the 23rd ACM Symposium on the Principles of Database Systems, pages 223-228, 2004.
11. J. Novak, P. Raghavan, and A. Tomkins. Anti-aliasing on the web. In Proc. of the 13th International Conference on World Wide Web, pages 30-39, 2004.
12. R. Pang and V. Paxson. A high-level programming environment for packet trace anonymization and transformation. In Proc. of the ACM SIGCOMM 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pages 339-351, 2003.
13. F. Pereira, N. Tishby, and L. Lee. Distributional clustering of English words. In Proc. of the 31st Annual Meeting of the Association for Computational Linguistics, pages 183-190, 1993.
14. D. E. Rose and D. Levinson. Understanding user goals in web search. In Proc. of the 13th International Conference on World Wide Web, pages 13-19, 2004.
15. N. C. M. Ross. End user searching on the internet: An analysis of term pair topics submitted to the excite search engine. Journal of American Society of Information Sciences, 51(10):949-958, 2000.
16. P. Samarati and L. Sweeney. Generalizing data to provide anonymity when disclosing information. In Proc. of the 17th ACM Symposium on the Principles of Database Systems, page 188, 1998.
17. C. Silverstein, H. Marais, M. Henzinger, and M. Moricz. Analysis of a very large web search engine query log. SIGIR. Forum, 33(1):6-12, 1999.
18. A. Slagell and W. Yurcik. Sharing computer network logs for security and privacy: A motivation for new methodologies of anonymization. In Workshop of the 1st International Conference, on Security and Privacy for Emerging Areas in Communication Networks, pages 80-89, 2005.
19. A. Spink. A user-centered approach to evaluating human interaction with web search engines: An exploratory study. Information Processing and Management, 38(3):401-426, 2002.
20. A. Spink, B. J. Jansen, D. Wolfram, and T. Saracevic. From e-sex to e-commerce: Web search changes. Computer, 35(3):107-109, 2002.
21. A. Spink and H. C. Ozmultu. Characteristics of question format web queries: An exploratory study. Information Processing and Management, 38(4):453-471, 2002.
22. S. Zhong, Z. Yang, and R. N. Wright. Privacy-enhancing k-anonymization of customer data. In Proc. of the 24th ACM Symposium on the Principles of Database Systems, pages 139-147, 2005.