Web search engines gather information from the queries performed by the user in the form of query logs. These logs are extremely useful for research, marketing, or profiling, but at the same time they are a great threat to the user's privacy. The authors provide a novel approach to anonymize query logs so they ensure user k-anonymity, by extending a common method used in statistical disclosure control: micro-aggregation. Furthermore, their micro-aggregation approach takes into account the semantics of the queries by relying on the open directory project. They have tested their proposal with real data from AOL query logs.