skip to main content
10.1145/2009916.2010146acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
poster

Tossing coins to trim long queries

Authors Info & Claims
Published:24 July 2011Publication History

ABSTRACT

Verbose web queries are often descriptive in nature where a term based search engine is unable to distinguish between the essential and noisy words, which can result in a drift from the user intent. We present a randomized query reduction technique that builds on an earlier learning to rank based approach. The proposed technique randomly picks only a small set of samples, instead of the exponentially many sub-queries, thus being fast enough to be useful for web search engines, while still covering wide sub-query space.

References

  1. http://weblogs.hitwise.com/alan-long/2009/11/searches_getting_longer.html.Google ScholarGoogle Scholar
  2. N. Balasubramanian, G. Kumaran, and V. R. Carvalho. Exploring reductions for long web queries. In SIGIR'10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. M. Bendersky and W. B. Croft. Analysis of long queries in a large scale search log. WSCD '09. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. T. Joachims. Optimizing search engines using clickthrough data. In KDD '02. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. G. Kumaran and V. R. Carvalho. Reducing long queries using query quality predictors. In SIGIR '09. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Tossing coins to trim long queries

    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 Conferences
      SIGIR '11: Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
      July 2011
      1374 pages
      ISBN:9781450307574
      DOI:10.1145/2009916

      Copyright © 2011 Authors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 24 July 2011

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • poster

      Acceptance Rates

      Overall Acceptance Rate792of3,983submissions,20%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader