TitleTree-Based Microaggregation for the Anonymization of Search Logs
Publication TypeConference Paper
Year of Publication2009
AuthorsNavarro-Arribas G, Torra V
Conference Name2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology
Conference LocationMilan, Italy
Date Published15/09/2009
ISBN Number978-0-7695-3801-3
Keywordsmicroaggregation, Privacy

When considering the publishing of web search query logs, there is an important trade-off between the privacy and the usefulness of the data. This paper introduces a novel approach to anonymize search query logs by means of microaggregation. It guaranties $k$-anonymity on the data without having to completely eliminate any record.