creators_name: Korolova, Aleksandra creators_name: Kenthapadi, Krishnaram creators_name: Mishra, Nina creators_name: Ntoulas, Alexandros type: conference_item datestamp: 2009-04-06 19:08:52 lastmod: 2009-04-07 14:02:14 metadata_visibility: show title: Releasing Search Queries and Clicks Privately ispublished: pub full_text_status: public pres_type: paper abstract: The question of how to publish an anonymized search log was brought to the forefront by a well-intentioned, but privacy-unaware AOL search log release. Since then a series of ad-hoc techniques have been proposed in the literature, though none are known to be provably private. In this paper, we take a major step towards a solution: we show how queries, clicks and their associated perturbed counts can be published in a manner that rigorously preserves privacy. Our algorithm is decidedly simple to state, but non-trivial to analyze. On the opposite side of privacy is the question of whether the data we can safely publish is of any use. Our findings offer a glimmer of hope: we demonstrate that a non-negligible fraction of queries and clicks can indeed be safely published via a collection of experiments on a real search log. In addition, we select an application, keyword generation, and show that the keyword suggestions generated from the perturbed data resemble those generated from the original data. date: 2009-04 pagerange: 171-171 event_title: 18th International World Wide Web Conference event_location: Madrid, Spain event_dates: April 20th-24th, 2009 event_type: conference refereed: TRUE citation: Korolova, Aleksandra and Kenthapadi, Krishnaram and Mishra, Nina and Ntoulas, Alexandros (2009) Releasing Search Queries and Clicks Privately. In: 18th International World Wide Web Conference, April 20th-24th, 2009, Madrid, Spain. document_url: http://www2009.eprints.org/18/1/p171.pdf