Issues with privacy preservation in query log mining

Privacy-Aware Knowledge Discovery: Novel Applications and New Techniques

Volumn , Issue , 2010, Pages 353-368

  Baeza Yates, Ricardo ^a   Jones, Rosie ^a   Poblete, Barbara ^a   Spiliopoulou, Myra ^b  

^a YAHOO RESEARCH   (United States)

^b OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; INFORMATION RETRIEVAL; PUBLIC RELATIONS; PUBLIC RISKS; SEMANTICS; WEB SERVICES; WEBSITES;

E-COMMERCE APPLICATIONS; PRIVACY PRESERVATION; PRIVACY-ENHANCING TECHNIQUES; PRIVATE INFORMATION; SEARCHING THE WEB; SEMANTIC RELATIONSHIPS; WEB SERVICE PROVIDERS; WISDOM OF THE CROWDS;

SEARCH ENGINES;

EID: 84897980497     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1201/b10373     Document Type: Chapter

References (42)

1. Eytan Adar. User 4xxxxx9: Anonymizing query logs. In Query Log Analysis: Social and Technological Challenges, Workshop in WWW '07, 2007.
2. C. C. Aggarwal, J. Pei, and B. Zhang. On privacy preservation against adversarial data mining. Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 510-516, 2006.
3. AOL. AOL research website, no longer online. http://research.aol.com.
4. Michael Arrington. AOL proudly releases massive amounts of private data. http://www.techcrunch.com/2006/08/06/aol-proudly-releasesmassive- amounts-of-user-search-data/, 2006.
5. Maurizio Atzori, Francesco Bonchi, Fosca Giannotti, and Dino Pedreschi. Anonymity preserving pattern discovery. VLDB J., 17(4): 703-727, 2008.
6. R. Baeza-Yates. Query usage mining in search engines. In A. Scime, editor, Web Mining: Applications and Techniques, pages 307-321. Idea Group, 2004.
7. R. Baeza-Yates. Applications of web query mining. In D. Losada and J. Fernández-Luna, editors, European Conference on Information Retrieval (ECIR’05), number 3408 in LNCS, pages 7-22, Santiago de Compostela, Spain, March 2005. Springer.
8. R. Baeza-Yates and A. Tiberi. Extracting semantic relations from query logs. In Proc. of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 76-85. ACM, 2007.
9. Ziv Bar-Yossef and Maxim Gurevich. Mining search engine query logs via suggestion sampling. In VLDB 2008, 2008.
10. Ziv Bar-Yossef and Maxim Gurevich. Estimating the impression rank of web pages. In WWW 2009, 2009.
11. M. Barbaro and T. Zeller. A face is exposed for AOL searcher no. 4417749. New York Times, 2006.
12. Paolo Boldi, Francesco Bonchi, Carlos Castillo, Debora Donato, Aristides Gionis, and Sebastiano Vigna. The query-flow graph: model and applications. In CIKM, pages 609-618, 2008.
13. S. Chawla, C. Dwork, F. McSherry, A. Smith, and H. Wee. Toward privacy in public databases. Theory of Cryptography Conference, pages 363-385, 2005.
14. C. Clifton, M. Kantarcioglu, and J.Vaidya. Defining privacy for data mining. In Proceedings of the National Science Foundation Workshop on Next Generation Data Mining, Baltimore, 2002.
15. Alissa Cooper. A survey of query log privacy-enhancing techniques from a policy perspective. ACM Transactions on the Web (TWeb), 2(4), 2008.
16. Silviu Cucerzan and Eric Brill. Spelling correction as an iterative process that exploits the collective knowledge of Web users. In EMNLP, 2004.
17. Hang Cui, Ji-Rong Wen, Jian-Yun Nie, and Wei-Ying Ma. Probabilistic query expansion using query logs. In WWW, pages 325-332, 2002.
18. Cynthia Dwork and Kobbi Nissim. Privacy-preserving datamining on vertically partitioned databases. In CRYPTO, pages 528-544, 2004.
19. D. Howe and H. Nissenbaum. Trackmenot: Resisting surveillance in web search. In Ian Kerr, Carole Lucock, and Valerie Steeves, editors, On the Identity Trail: Privacy, Anonymity and Identity in a Networked Society. Oxford: Oxford University Press, Forthcoming.
20. Rosie Jones, Ravi Kumar, Bo Pang, and Andrew Tomkins. I know what you did last summer: query logs and user privacy. In CIKM '07: Proceedings of the sixteenth ACM Conference on Information and Knowledge Management, pages 909-914, New York, NY, USA, 2007. ACM.
21. Rosie Jones, Ravi Kumar, Bo Pang, and Andrew Tomkins. Vanity fair: privacy in query log bundles. In CIKM '08: Proceeding of the 17th ACM Conference on Information and Knowledge Management, pages 853-862, New York, NY, USA, 2008. ACM.
22. H. Kargupta, S. Datta, Q. Wang, and Krishnamoorthy Sivakumar. On the privacy preserving properties of random data perturbation techniques. In Proceedings of Third IEEE International Conference on Data Mining (ICDM 2003), 2003.
23. D. Kifer and J. Gehrke. Injecting utility into anonymized datasets. Proceedings of the 2006 ACM SIGMOD international Conference on Management of Data, pages 217-228, 2006.
24. Aleksandra Korolova, Krishnaram Kenthapadi, Nina Mishra, and Alexandros Ntoulas. Releasing search queries and clicks privately. In WWW 2009, pages 171-180, 2009.
25. Ravi Kumar, Jasmine Novak, Bo Pang, and Andrew Tomkins. On anonymizing query logs via token-based hashing. InWWW '07: Proceedings of the 16th International Conference on World Wide Web, pages 629-638, New York, NY, USA, 2007. ACM Press.
26. ErcanM. Nergiz, Chris Clifton, and Erhan A. Nergiz. MultiRelational kanonymity. In Proc. of IEEE Int. Conf. on Data Engineering (ICDE’07), pages 1417-1421. IEEE, 2007.
27. Barbara Poblete, Carlos Castillo, and Aristides Gionis. Dr. Searcher and Mr. Browser: a unified hyperlink-click graph. In CIKM, pages 1123-1132, 2008.
28. Barbara Poblete, Myra Spiliopoulou, and Ricardo Baeza-Yates. Business privacy protection in query log mining. Technical report, Center forWeb Research (CWR), 2008.
29. Barbara Poblete, Myra Spiliopoulou, and Ricardo Baeza-Yates. Website privacy preservation for query log publishing. In Proceedings of the First SIGKDD International Workshop on Privacy, Security, and Trust in KDD (PinKDD’07), Lecture Notes in Computer Science, volume 4890. Springer, 2008.
30. Filip Radlinski and Thorsten Joachims. Query chains: Learning to rank from implicit feedback. CoRR, abs/cs/0605035, 2006.
31. Matthew Richardson. Learning about the world through long-term query logs. TWEB, 2(4), 2008.
32. P. Samarati and L. Sweeney. Protecting privacy when disclosing information: k-anonymity and its enforcement through generalization and suppression. Technical report, Computer Science Laboratory, SRI International, 1998.
33. Pierangela Samarati. Protecting respondents’ identities in microdata release. IEEE Trans. Knowl. Data Eng., 13(6): 1010-1027, 2001.
34. Pierangela Samarati and Latanya Sweeney. Generalizing data to provide anonymity when disclosing information (abstract). In Proceedings of the Seventeenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 1-3, 1998, Seattle, Washington, page 188. ACM Press, 1998.
35. F. Silvestri. Mining query logs: Turning search usage data into knowledge. Foundations and Trends in Information Retrieval, To appear.
36. Latanya Sweeney. K-anonymity: a model for protecting privacy. In Int. J. Uncertain. Fuzziness Knowl.-Based Syst., pages 557-570, 2002.
37. Richard G. Vedder, Michael T. Vanecek, C. Stephen Guynes, and James J. Cappel. CEO and CIO perspectives on competitive intelligence. Commun. ACM, 42(8): 108-116, 1999.
38. V. S. Verykios, E. Bertino, I. N. Fovino, L. P. Provenza, Y. Saygin, and Y. Theodoridis. State-of-the-art in privacy preserving data mining. SIGMOD Record, 33(1): 50-57, 2004.
39. S. L. Warner. Randomized response: a survey technique for eliminating evasive answer bias. Journal of the American Statistical Association, 1965.
40. Li Xiong and Eugene Agichtein. Towards privacy preserving query log publishing and analysis. In Query Log Analysis Workshop, in Conjunction with International Conference on World Wide Web (WWW), 2007.
41. Alessandro Zanasi. Competitive intelligence through data mining public sources. Competitive Intelligence Review, 9(1): 44-54, 1998.
42. Elena Zheleva and Lise Getoor. To join or not to join: The illusion of privacy in social networks with mixed public and private user profiles. In WWW 2009, 2009.