skip to main content
10.1145/1835449.1835525acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
research-article

Context-aware ranking in web search

Published: 19 July 2010 Publication History

Abstract

The context of a search query often provides a search engine meaningful hints for answering the current query better. Previous studies on context-aware search were either focused on the development of context models or limited to a relatively small scale investigation under a controlled laboratory setting. Particularly, about context-aware ranking for Web search, the following two critical problems are largely remained unsolved. First, how can we take advantage of different types of contexts in ranking? Second, how can we integrate context information into a ranking model? In this paper, we tackle the above two essential problems analytically and empirically. We develop different ranking principles for different types of contexts. Moreover, we adopt a learning-to-rank approach and integrate the ranking principles into a state-of-the-art ranking model by encoding the context information as features of the model. We empirically test our approach using a large search log data set obtained from a major commercial search engine. Our evaluation uses both human judgments and implicit user click data. The experimental results clearly show that our context-aware ranking approach improves the ranking of a commercial search engine which ignores context information. Furthermore, our method outperforms a baseline method which considers context information in ranking.

References

[1]
Borda, J.C. Memoire sur les elections au scrution. Histoire del'Academie Royal des Sciences, 1781.
[2]
Cao, H., et al. Context-aware query suggestion by mining click-through and session data. In KDD'08, 2008.
[3]
Cao, H., et al. Context-aware query classification. In SIGIR'09, 2009.
[4]
Cao, H., et al. Towards context-aware search by learning a very large variable length hidden markov model from search logs. In WWW'09, 2009.
[5]
Dou, Z., et al. A large-scale evaluation and analysis of personalized search strategies. In WWW'07, 2007.
[6]
Guo, F., et al. Efficient multiple-click models in web search. In WSDM'09, 2009.
[7]
Joachims, T. Optimizing search engines using clickthrough data. In KDD'02, 2002.
[8]
Joachims, T., et al. Accurately interpreting clickthrough data as implicit feedback. In SIGIR'05, 2005.
[9]
Jones, R., et al. Generating query substitutions. In WWW'06, 2006.
[10]
Lau, T. and Horvitz, E. Patterns of search: Analyzing and modeling web query refinement. In ICUM'99, 1999.
[11]
Liu, T.Y. Learning to rank for information retrieval. Foundation and Trends on Information Retrieval, Now Publishers, 2009.
[12]
Qiu, F. and Cho, J. Automatic identification of user interest for personalized search. In WWW'06, 2006.
[13]
Rieh, S.Y. and Xie, H. Patterns and sequences of multiple query reformulations in web searching: a preliminary study. In ASIST'01, 2001.
[14]
Shen, D., et al. Q2C@UST: Our Winning Solution to Query Classification in KDD Cup 2005. SIGKDD Explorations, 7(2):100--110, 2005.
[15]
Shen, X., et al. Context-sensitive information retrieval using implicit feedback. In SIGIR'05, 2005.
[16]
Tan, B., et al. Mining long-term search history to improve search accuracy. In KDD'06, 2006.
[17]
Teevan, J., et al. Personalizing search via automated analysis of interests and activities. In SIGIR'05, 2005.
[18]
Teevan, J., et al. Information re-retrieval: Repeat queries in yahoo's logs. In SIGIR'07, 2007.
[19]
White, R.W., et al. Studying the use of popular destinations to enhance web search interaction. In SIGIR'07, 2007.

Cited By

View all

Index Terms

  1. Context-aware ranking in web search

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SIGIR '10: Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
      July 2010
      944 pages
      ISBN:9781450301534
      DOI:10.1145/1835449
      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]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 19 July 2010

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. context-aware ranking
      2. learning-to-rank application

      Qualifiers

      • Research-article

      Conference

      SIGIR '10
      Sponsor:

      Acceptance Rates

      SIGIR '10 Paper Acceptance Rate 87 of 520 submissions, 17%;
      Overall Acceptance Rate 792 of 3,983 submissions, 20%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)25
      • Downloads (Last 6 weeks)2
      Reflects downloads up to 14 Sep 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Unify Graph Learning with Text: Unleashing LLM Potentials for Session SearchProceedings of the ACM Web Conference 202410.1145/3589334.3645574(1509-1518)Online publication date: 13-May-2024
      • (2024)Scoring the predictions: a way to improve profiling side-channel attacksJournal of Cryptographic Engineering10.1007/s13389-024-00346-414:3(513-535)Online publication date: 8-Apr-2024
      • (2023)Taking Search to TaskProceedings of the 2023 Conference on Human Information Interaction and Retrieval10.1145/3576840.3578288(1-13)Online publication date: 19-Mar-2023
      • (2023)Heterogeneous Graph-based Context-aware Document RankingProceedings of the Sixteenth ACM International Conference on Web Search and Data Mining10.1145/3539597.3570390(724-732)Online publication date: 27-Feb-2023
      • (2023)Characterization and Prediction of Mobile TasksACM Transactions on Information Systems10.1145/352271141:1(1-39)Online publication date: 9-Jan-2023
      • (2022)From Easy to HardProceedings of the 31st ACM International Conference on Information & Knowledge Management10.1145/3511808.3557328(2784-2794)Online publication date: 17-Oct-2022
      • (2022)Improving Session Search by Modeling Multi-Granularity Historical Query ChangeProceedings of the Fifteenth ACM International Conference on Web Search and Data Mining10.1145/3488560.3498415(1534-1542)Online publication date: 15-Feb-2022
      • (2022)Interactive Query Clarification and Refinement via User SimulationProceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3477495.3531871(2420-2425)Online publication date: 6-Jul-2022
      • (2022)Learning to Rank for Information Retrieval and Natural Language ProcessingundefinedOnline publication date: 2-Apr-2022
      • (2021)Contrastive Learning of User Behavior Sequence for Context-Aware Document RankingProceedings of the 30th ACM International Conference on Information & Knowledge Management10.1145/3459637.3482243(2780-2791)Online publication date: 26-Oct-2021
      • Show More Cited By

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media