skip to main content
10.1145/1963192.1963202acmotherconferencesArticle/Chapter ViewAbstractPublication PageswwwConference Proceedingsconference-collections
poster

Efficient diversification of search results using query logs

Published:28 March 2011Publication History

ABSTRACT

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.

References

  1. R. Agrawal, S. Gollapudi, A. Halverson, and S. Ieong. Diversifying search results. In Proc. ACM WSDM'09. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. G. Amati, E. Ambrosi, M. Bianchi, and C. Gaibisso. FUB, IASI-CNR and University of Tor Vergata at TREC 2007 Blog Track. In Proc. TREC, 2007.Google ScholarGoogle Scholar
  3. A. Anagnostopoulos, A. Z. Broder, and D. Carmel. Sampling search-engine results. In WWW'05, ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. P. Boldi, F. Bonchi, C. Castillo, and S. Vigna. From 'dango' to 'cakes': Query reformulation models and patterns. In Proc. WI'09. IEEE CS Press, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. D. Broccolo, L. Marcon, F. M. Nardini, R. Perego, and F. Silvestri. An efficient algorithm to generate search shortcuts. Technical Report 2010-TR-017, ISTI CNR Pisa.Google ScholarGoogle Scholar
  6. R. Santos, C. Macdonald, and I. Ounis. Exploiting query reformulations for web search result diversification. In Proc. WWW'10. ACM Press, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. F. Silvestri. Mining query logs: Turning search usage data into knowledge. Foundations and Trends in Information Retrieval, 1(1-2):1--174, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Efficient diversification of search results using query logs

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Other conferences
          WWW '11: Proceedings of the 20th international conference companion on World wide web
          March 2011
          552 pages
          ISBN:9781450306379
          DOI:10.1145/1963192

          Copyright © 2011 Authors

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 28 March 2011

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • poster

          Acceptance Rates

          Overall Acceptance Rate1,899of8,196submissions,23%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader