skip to main content
10.1145/1277741.1277835acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
Article

Query performance prediction in web search environments

Published:23 July 2007Publication History

ABSTRACT

Current prediction techniques, which are generally designed for content-based queries and are typically evaluated on relatively homogenous test collections of small sizes, face serious challenges in web search environments where collections are significantly more heterogeneous and different types of retrieval tasks exist. In this paper, we present three techniques to address these challenges. We focus on performance prediction for two types of queries in web search environments: content-based and Named-Page finding. Our evaluation is mainly performed on the GOV2 collection. In addition to evaluating our models for the two types of queries separately, we consider a more challenging and realistic situation that the two types of queries are mixed together without prior information on query types. To assist prediction under the mixed-query situation, a novel query classifier is adopted. Results show that our prediction of web query performance is substantially more accurate than the current state-of-the-art prediction techniques. Consequently, our paper provides a practical approach to performance prediction in real-world web settings.

References

  1. Y. Zhou, W.B. Croft, Ranking Robustness: A Novel Framework to Predict Query Performance, in Proceedings of CIKM 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. D. Carmel, E. Yom-Tov, A. Darlow, D. Pelleg, What Makes a Query Difficult?, in Proceedings of SIGIR 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. C.L.A. Clarke, F. Scholer, I. Soboroff, The TREC 2005 Terabyte Track, In the Online Proceedings of 2005 TREC.Google ScholarGoogle Scholar
  4. B. He and I. Ounis. Inferring query performance using pre-retrieval predictors. In proceedings of the SPIRE 2004.Google ScholarGoogle ScholarCross RefCross Ref
  5. S. Tomlinson. Robust, Web and Terabyte Retrieval with Hummingbird SearchServer at TREC 2004. In the Online Proceedings of 2004 TREC.Google ScholarGoogle Scholar
  6. S. Cronen-Townsend, Y. Zhou, W.B. Croft, Predicting Query Performance, in Proceedings of SIGIR 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. V. Vinay, I. J.Cox, N. Mill-Frayling, K. Wood, On Ranking the Effectiveness of Searcher, in Proceedings of SIGIR 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. D. Metzler, W.B. Croft, A Markov Random Filed Model for Term Dependencies, in Proceedings of SIGIR 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. D. Metzler, T. Strohman, Y. Zhou, W.B. Croft, Indri at TREC 2005: Terabyte Track, In the Online Proceedings of 2004 TREC.Google ScholarGoogle Scholar
  10. P. Ogilvie and J. Callan, Combining document representations for known-item search, in Proceedings of SIGIR 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. A. Berger, J. Lafferty, Information retrieval as statistical translation, in Proceedings of SIGIR 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Indri search engine: http://www.lemurproject.org/indri/Google ScholarGoogle Scholar
  13. I.J. Taneja: On Generalized Information Measures and Their Applications, Advances in Electronics and Electron Physics, Academic Press (USA), 76, 1989, 327--413.Google ScholarGoogle Scholar
  14. S. Cronen-Townsend, Y. Zhou and Croft, W.B., "A Framework for Selective Query Expansion," in Proceedings of CIKM 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. F. Song, W.B. Croft, A general language model for information retrieval, in Proceedings of SIGIR 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Personal email contact with Vishwa Vinay and our own experiments.Google ScholarGoogle Scholar
  17. E. Yom-Tov, S. Fine, D. Carmel, A. Darlow, Learning to Estimate Query Difficulty Including Applications to Missing Content Detection and Distributed Information retrieval, in Proceedings of SIGIR 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Query performance prediction in web search environments

    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 '07: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
      July 2007
      946 pages
      ISBN:9781595935977
      DOI:10.1145/1277741

      Copyright © 2007 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 23 July 2007

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate792of3,983submissions,20%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader