Date Added: Jun 2012
In this paper, the authors investigate the problem of protecting privacy for publishing search engine logs. Search engines play a crucial role in the navigation through the vastness of the Web. Privacy-Preserving Data Publishing (PPDP) provides methods and tools for publishing useful information while preserving data privacy. Recently, PPDP has received considerable attention in research communities, and many approaches have been proposed for different data publishing scenarios. In this paper, they study privacy preservation for the publication of search engine query logs. Consider an issue that even after removing all personal characteristics of the searcher, which can serve as links to his identity, the publication of such data, is still subject to privacy attacks from adversaries who have partial knowledge about the set.