Suggestion set utility maximization using session logs

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2011, Pages 105-114

  Ozertem, Umut ^a   Velipasaoglu, Emre ^a   Lai, Larry ^a  

^a YAHOO RESEARCH   (United States)

Author keywords

diversification; search assistance; user browsing models

Indexed keywords

BIPARTITE GRAPHS; DIVERSIFICATION; GREEDY ALGORITHMS; INDEPENDENCE ASSUMPTION; LOG ANALYSIS; OFFLINE; QUERY EXPANSION; QUERY GENERATION; SEARCH ASSISTANCE; SEARCH SESSIONS; USER INTERACTION; USER STUDY; UTILITY MAXIMIZATIONS;

KNOWLEDGE MANAGEMENT;

SEARCH ENGINES;

EID: 83055187789     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2063576.2063597     Document Type: Conference Paper

References (27)

1. R. Agrawal, S. Gollapudi, A. Halverson, and S. Ieong. Diversifying search results. In WSDM '09, pages 5-14, New York, NY, USA, 2009. ACM.
2. A. Anagnostopoulos, A. Z. Broder, and D. Carmel. Sampling search-engine results. In WWW '05, pages 245-256, New York, NY, USA, 2005. ACM.
3. R. A. Baeza-Yates, C. A. Hurtado, and M. Mendoza. Query recommendation using query logs in search engines. In EDBT Workshops, pages 588-596, 2004.
4. R. A. Baeza-Yates and A. Tiberi. Extracting semantic relations from query logs. In KDD, pages 76-85, 2007.
5. P. Boldi, F. Bonchi, C. Castillo, D. Donato, and S. Vigna. Query suggestions using query-flow graphs. In Proceedings of the 2009 workshop on Web Search Click Data, WSCD '09, pages 56-63, New York, NY, USA, 2009. ACM.
6. H. Cao, D. Jiang, J. Pei, Q. He, Z. Liao, E. Chen, and H. Li. Context-aware query suggestion by mining click-through and session data. In KDD '08, pages 875-883, New York, NY, USA, 2008. ACM.
7. J. Carbonell and J. Goldstein. The use of mmr, diversity-based reranking for reordering documents and producing summaries. In SIGIR '98, pages 335-336, New York, NY, USA, 1998. ACM.
8. H. Chen and D. R. Karger. Less is more: probabilistic models for retrieving fewer relevant documents. In SIGIR '06, pages 429-436, New York, NY, USA, 2006. ACM.
9. C. L. Clarke, M. Kolla, G. V. Cormack, O. Vechtomova, A. Ashkan, S. Büttcher, and I. MacKinnon. Novelty and diversity in information retrieval evaluation. In SIGIR '08, pages 659-666, New York, NY, USA, 2008. ACM.
10. N. Craswell and M. Szummer. Random walks on the click graph. In SIGIR, pages 239-246, Amsterdam, The Netherlands, 2007.
11. H. Cui, J.-R. Wen, J.-Y. Nie, and W.-Y. Ma. Probabilistic query expansion using query logs. In WWW '02, pages 325-332, 2002.
12. D. Downey, S. Dumais, D. Liebling, and E. Horvitz. Understanding the relationship between searchers' queries and information goals. In CIKM '08, pages 449-458, New York, NY, USA, 2008. ACM.
13. S. Gollapudi and A. Sharma. An axiomatic approach for result diversification. In WWW '09, pages 381-390, New York, NY, USA, 2009. ACM.
14. K. Järvelin and J. Kekäläinen. Cumulated gain-based evaluation of IR techniques. ACM Trans. Inf. Syst., 20(4):422-446, 2002.
15. R. Jones and F. Peng. Web search query rewriting. In Encyclopedia of Database Systems, pages 3491-3493. 2009.
16. R. Jones, B. Rey, O. Madani, and W. Greiner. Generating query substitutions. In WWW '06, pages 387-396, 2006.
17. H. Ma, M. R. Lyu, and I. King. Diversifying query suggestion results. In AAAI '10, 2010.
18. Q. Mei, D. Zhou, and K. Church. Query suggestion using hitting time. In CIKM '08, 2008.
19. G. L. Nemhauser, L. A. Wolsey, and M. L. Fisher. An analysis of approximations for maximizing submodular set functions. Math. Programming, 14(3):265-294, 1978.
20. F. Radlinski and S. Dumais. Improving personalized web search using result diversification. In SIGIR '06, pages 691-692, New York, NY, USA, 2006. ACM.
21. M. Sahami and T. D. Heilman. A web-based kernel function for measuring the similarity of short text snippets. In WWW '06, pages 377-386, New York, NY, USA, 2006. ACM.
22. B. Tan and F. Peng. Unsupervised query segmentation using generative language models and wikipedia. In WWW '08, pages 347-356, New York, NY, USA, 2008. ACM.
23. J. Teevan. How people recall, recognize, and reuse search results. ACM Trans. Inf. Syst., 26(4):1-27, 2008.
24. X. Wei, F. Peng, H. Tseng, Y. Lu, and B. Dumoulin. Context sensitive synonym discovery for web search queries. In D. W.-L. Cheung, I.-Y. Song, W. W. Chu, X. Hu, and J. J. Lin, editors, CIKM '09, pages 1585-1588. ACM, 2009.
25. R. W. White, M. Bilenko, and S. Cucerzan. Studying the use of popular destinations to enhance web search interaction. In SIGIR '07, pages 159-166, 2007.
26. C. Zhai and J. Lafferty. A risk minimization framework for information retrieval. Inf. Process. Manage., 42(1):31-55, 2006. (Pubitemid 41130281)
27. X. Zhu, J. Guo, and X. Cheng. Recommending diverse and relevant queries with a manifold ranking based approach. In SIGIR '10 Workshop on Query Representation and Understanding, 2010.