Skip to main content

Aggregating Results from Multiple Related Queries to Improve Web Search over Sessions

  • Conference paper
Information Retrieval Technology (AIRS 2014)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8870))

Included in the following conference series:

Abstract

Traditional information retrieval systems are evaluated with the assumption that each query is independent. However, during their interactions with search engines, many users find themselves reformulating their queries in order to satisfy their information need. In this paper, we investigate the impact of using ranking aggregation in the context of session information retrieval. First, we identify useful sources for terms to be used as related queries. For each query, we generate related queries from various sources and use those multiple representations of a query to obtain several rankings that we combine using simple rank aggregation methods. We compare the effects of using each source and show that some sources can provide up to 46% increase in nDCG@10 over our dirichlet-smoothed language model baseline and our best result is competitive with all TREC Session track systems for 2011 and 2012.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. AlchemyAPI, http://www.alchemyapi.com

  2. Belkin, N.J., Kantor, P., Fox, E.A., Shaw, J.A.: Combining the Evidence of Multiple Query Representations for Information Retrieval. IP&M 31(3), 431–448 (1995)

    Google Scholar 

  3. Bing, http://www.bing.com

  4. Chapelle, O., Ji, S., Liao, C., Velipasaoglu, E., Lai, L., Wu, S.L.: Intent-based Diversification of Web Search Results: Metrics and Algorithms. IR 14(6), 572–592 (2011)

    Google Scholar 

  5. Chapelle, O., Metlzer, D., Zhang, Y., Grinspan, P.: Expected Reciprocal Rank for Graded Relevance. In: 18th ACM Conference on Information and Knowledge Management, pp. 621–630. ACM, New York (2009)

    Google Scholar 

  6. Clarke, C.L., Kolla, M., Cormack, G.V., Vechtomova, O., Ashkan, A., Büttcher, S., MacKinnon, I.: Novelty and Diversity in Information Retrieval Evaluation. In: 31th Annual International ACM SIGIR Conference on Reseearch and Development in Information Retrieval, pp. 659–666. ACM, New York (2008)

    Google Scholar 

  7. Cormack, G.V., Smucker, M.D., Clarke, C.L.: Efficient and Effective Spam Filtering and Re-ranking for Large Web Datasets. Information Retrieval 14(5), 441–465 (2011)

    Article  Google Scholar 

  8. Dang, V., Croft, B.W.: Query Reformulation Using Anchor Text. In: 3rd ACM International Conference on Web Search and Data Mining, pp. 41–50. ACM (2010)

    Google Scholar 

  9. Guan, D.: Structured Query Formulation and Result Organization for Session Search. Dissertation, Georgetown University (2013)

    Google Scholar 

  10. Guan, D., Zhang, S., Yang, H.: Utilizing Query Change for Session Search. In: 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 453–462. ACM, New York (2013)

    Google Scholar 

  11. Järvelin, K., Kekäläinen, J.: Cumulated Gain-based Evaluation of IR Techniques. Transaction on Information Systems 20(4), 422–446 (2002)

    Article  Google Scholar 

  12. Jiang, J., He, D., Han, S.: On Duplicate Results in a Search Session. In: Proceedings of the 21th Text Retrieval Conference (2012)

    Google Scholar 

  13. Kanoulas, E., Carterette, B., Clough, P.D., Sanderson, M.: Overview of the trec 2011 session track. In: Proceedings of the 21st Text Retrieval Conference (2011)

    Google Scholar 

  14. Kanoulas, E., Carterette, B., Clough, P.D., Sanderson, M.: Overview of the trec 2012 session track. In: Proceedings of the 21st Text Retrieval Conference (2012)

    Google Scholar 

  15. Kruschwitz, U.: University of Essex at the TREC 2012 Session Track. In: Proceedings of the 21st Text Retrieval Conference (2012)

    Google Scholar 

  16. Lee, J.H.: Analyses of Multiple Evidence Combination. In: 20th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 267–276. ACM, New York (1997)

    Google Scholar 

  17. Raman, K., Bennett, P.N., Collins-Thompson, K.: Toward Whole-Session Relevance: Exploring Intrinsic Diversity in Web Search. In: 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 463–472. ACM, New York (2013)

    Google Scholar 

  18. Schutz, A.T.: Keyphrase Extraction from Single Documents in the Open Domain Exploiting Linguistic and Statistical Methods. Dissertation, National University of Ireland (2008)

    Google Scholar 

  19. Shokouhi, M., White, R.W., Bennett, P., Radlinski, F.: Fighting Search Engine Amnesia: Reranking Repeated Results. In: 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 273–282. ACM, New York (2013)

    Google Scholar 

  20. Strohman, T., Metzler, D., Turtle, H., Croft, W.: Indri: A Language Model-Based Search Engine for Complex Queries. In: Proceedings of the International Conference on Intelligence Analysis (2005)

    Google Scholar 

  21. Yue, Z., Jiang, J., Han, S., He, D.: Where Do the Query Terms Come From? An Analysis of Query Reformulation in Collaborative Web Search. In: 21st ACM International Conference on Information and Knowledge Management, pp. 2595–2598. ACM, New York (2012)

    Google Scholar 

  22. Zhang, S., Guan, D., Yang, H.: Query Change as Relevance Feedback in Session Search. In: 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 821–824. ACM, New York (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Bah, A., Carterette, B. (2014). Aggregating Results from Multiple Related Queries to Improve Web Search over Sessions. In: Jaafar, A., et al. Information Retrieval Technology. AIRS 2014. Lecture Notes in Computer Science, vol 8870. Springer, Cham. https://doi.org/10.1007/978-3-319-12844-3_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-12844-3_15

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-12843-6

  • Online ISBN: 978-3-319-12844-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics