Efficient diversification of search results using query logs

We study the problem of diversifying search results by exploiting the knowledge mined from query logs. Our proposal exploits the presence of different ``specializations'' of queries in query logs to detect the submission of ambiguous/faceted queries, and manage them by diversifying the search results returned in order to cover the different possible interpretations of the query. We present an original formulation of the results diversification problem in terms of an objective function to be maximized that admits the finding of an optimal solution in linear time.