Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/99136
Title: Publishing search logs—a comparative study of privacy guarantees
Authors: Gӧtz, Michaela
Machanavajjhala, Ashwin
Wang, Guozhang
Xiao, Xiaokui
Gehrke, Johannes
Keywords: DRNTU::Engineering::Computer science and engineering
Issue Date: 2012
Source: Gӧtz, M., Machanavajjhala, A., Wang, G., Xiao, X., & Gehrke, J. (2012). Publishing Search Logs—A Comparative Study of Privacy Guarantees. IEEE Transactions on Knowledge and Data Engineering, 24(3), 520-532.
Series/Report no.: IEEE transactions on knowledge and data engineering
Abstract: Search engine companies collect the “database of intentions,” the histories of their users' search queries. These search logs are a gold mine for researchers. Search engine companies, however, are wary of publishing search logs in order not to disclose sensitive information. In this paper, we analyze algorithms for publishing frequent keywords, queries, and clicks of a search log. We first show how methods that achieve variants of k-anonymity are vulnerable to active attacks. We then demonstrate that the stronger guarantee ensured by ε-differential privacy unfortunately does not provide any utility for this problem. We then propose an algorithm ZEALOUS and show how to set its parameters to achieve (ε, δ)-probabilistic privacy. We also contrast our analysis of ZEALOUS with an analysis by Korolova et al. [17] that achieves (ε',δ')-indistinguishability. Our paper concludes with a large experimental study using real applications where we compare ZEALOUS and previous work that achieves k-anonymity in search log publishing. Our results show that ZEALOUS yields comparable utility to k-anonymity while at the same time achieving much stronger privacy guarantees.
URI: https://hdl.handle.net/10356/99136
http://hdl.handle.net/10220/13479
ISSN: 1041-4347
DOI: http://dx.doi.org/10.1109/TKDE.2011.26
Rights: © 2012 IEEE
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:SCSE Journal Articles

Google ScholarTM

Check

Altmetric

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.