Probabilistic prediction of privacy risks in user search histories

PSBD 2014 - Proceedings of the 1st International Workshop on Privacy and Secuirty of Big Data, co-located with CIKM 2014

Volumn , Issue , 2014, Pages 29-36

  Biega, Joanna ^a   Mele, Ida ^a   Weikum, Gerhard ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

Privacy risk prediction; Probabilistic privacy; Query logs; User centric privacy

Indexed keywords

DATA PRIVACY; RISK ASSESSMENT; SEARCH ENGINES;

BACK-GROUND KNOWLEDGE; PRIVACY RISKS; PROBABILISTIC GRAPHICAL MODELS; PROBABILISTIC INFERENCE; PROBABILISTIC PREDICTION; QUERY LOGS; SENSITIVE INFORMATIONS; USER-CENTRIC;

BIG DATA;

EID: 84978661391     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2663715.2669609     Document Type: Conference Paper

References (33)

1. Alchemy: Open Source AI, Alchemy Software Version 2.0, http://alchemy.cs.washington.edu/, last accessed on July 1, 2014
2. E. Adar. User 4xxxxx9: anonymizing query logs. In Proceeding of the Workshop on Query Log Analysis at the 16th International World Wide Web Conference (WWW 2007), May 2007
3. R. Baeza-Yates. Applications of web query mining. In Proceedings of the 27th European Conference on Information Retrieval Research (ECIR '05), pages 7-22, Berlin, Heidelberg, 2005. Springer-Verlag
4. J. Bar-Ilan. Access to query logs - an academic researcher's point of view. In Query Log Analysis: Social And Technological Challenges Workshop at the 16th International World Wide Web Conference (WWW 2007), May 2007
5. M. Barbaro and T. Zeller. A Face Is Exposed for AOL Searcher No. 4417749. The New York Times, August 2006
6. S. M. Beitzel, E. C. Jensen, A. Chowdhury, D. Grossman, and O. Frieder. Hourly Analysis of a Very Large Topically Categorized Web Query Log. In the Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2004), pp. 321-328, New York, NY, USA: ACM, 2004
7. A. Cooper. A survey of query log privacy-enhancing techniques from a policy perspective. ACM Transactions on the Web, vol. 2, no. 4, pp. 1-27, 2008
8. P. Domingos and D. Lowd. Markov Logic: An Interface Layer for AI. Morgan & Claypool, 2009
9. C. Dwork. Differential Privacy: A Survey of Results. TAMC 2008
10. O. Goga, H. Lei, S. H. K. Parthasarathi, G. Friedland, R. Sommer, and R. Teixeira. Exploiting Innocuous Activity for Correlating Users Across Sites. In Proceedings of the 22nd International Conference on World Wide Web (www 2013), pp. 447-458, 2013
11. M. Götz, A. Machanavajjhala, G. Wang, X. Xiao, and J. Gehrke. Publishing Search Logs: A Comparative Study of Privacy Guarantees. IEEE Trans. on Knowledge and Data Engineering, vol.24, no. 3, pp. 1041-4347, March 2012
12. R. Hall and S. E. Fienberg. Privacy-Preserving Record Linkage. Privacy in Statistical Databases 2010: 269-283
13. R. Jones, R. Kumar, B. Pang, and A. Tomkins. "I know what you did last summer" - Query logs and user privacy. In Proceedings of the 16th ACM Conference on Conference on Information and Knowledge Management (CIKM 2007), pp. 909-914, New York, NY, USA: ACM, 2007
14. D. Kifer and A. Machanavajjhala. No Free Lunch in Data Privacy. ACM SIGMOD 2011
15. A. Korolova, K. Kenthapadi, N. Mishra, and A. Ntoulas. Releasing search queries and clicks privately. In Proceedings of the 18th International Conference on World Wide Web (www 2009), pp. 171-180. New York, NY, USA: ACM, 2009
16. H. C. Kum, A. Krishnamurthy, A. Machanavajjhala, M. K. Reiter, and S. Ahalt. Privacy preserving interactive record linkage (PPIRL). J Am Med Inform Assoc. 21(2):212-20, 2014
17. R. Kumar, J. Novak, B. Pang, and A. Tomkins. On anonymizing query logs via token-based hashing. In Proceedings of the 16th International Conference on World Wide Web (www 2007). ACM Press, New York, pp. 629-638, 2007
18. N. Li, T. Li, and S. Venkatasubramanian. t-Closeness: Privacy Beyond k-Anonymity and l-Diversity. IEEE ICDE 2007
19. N. Li, W.H. Qardaji, D. Su, Y. Wu, and W. Yang. Membership privacy: a unifying framework for privacy definitions. ACM CCS 2013
20. F. Liyue, L. Bonomi, L. Xiong, and V. Sunderam. Monitoring Web Browsing Behavior with Differential Privacy. WWW 2014
21. A. Machanavajjhala, D. Kifer, J. Gehrke, and M. Venkitasubramaniam. L-diversity: Privacy beyond k-anonymity. IEEE TKDD 1(1), 2007
22. F. D. McSherry. Privacy Integrated Queries: An Extensible Platform for Privacy-preserving Data Analysis. ACM SIGMOD 2009
23. A. Narayanan, H. Paskov, N. Z. Gong, J. Bethencourt, E. Stefanov, E.C.R. Shin, and D. Song. On the Feasibility of Internet-Scale Author Identification. In Proceedings of the 2012 IEEE Symposium on Security and Privacy (SP 2012), pp. 300-314, IEEE Computer Society, Washington, DC, USA, 2012
24. A. Narayanan, V. Shmatikov. De-anonymizing Social Networks. IEEE SP 2009
25. A. Narayanan, V. Shmatikov. Robust De-anonymization of Large Sparse Datasets. In IEEE Symposium on Security and Privacy, pp. 111-125, May 2008
26. H. H. Pang, X. Ding, and X. Xiao. Embellishing Text Search Queries to Protect User Privacy. PVLDB 3(1): 598-607 (2010)
27. H. H. Pang, X. Xiao, and J. Shen. Obfuscating the Topical Intention in Enterprise Text Search. ICDE 2012: 1168-1179
28. X. Shen, B. Tan, and C. Zhai. Privacy Protection in Personalized Search. SIGIR Forum 41(1): 4-17 (2007)
29. A. Singla, E. Horvitz, E. Kamar, and R. White: Stochastic Privacy. AAAI 2014
30. L. Sweeney. k-Anonymity: A Model for Protecting Privacy. Int. J. of Uncertainty, Fuzziness and Knowledge-Based Systems 10(5), 2002
31. D. Vatsalan, P. Christen, and V. S. Verykios. A taxonomy of privacy-preserving record linkage techniques. Inf. Syst. 38(6): 946-969 (2013)
32. P. Wang and C. V. Ravishankar. On Masking Topical Intent in Keyword Search. ICDE 2014
33. A. Zhang, X. Xie, K. C. Chang, C. A. Gunter, J. Han, and X. Wang. Privacy Risk in Anonymized Heterogeneous Information Networks. In Proc. 17th International Conference on Extending Database Technology (EDBT 2014), Athens, Greece, March 24-28, 2014