Query suggestion by constructing term-transition graphs

WSDM 2012 - Proceedings of the 5th ACM International Conference on Web Search and Data Mining

Volumn , Issue , 2012, Pages 353-362

  Song, Yang ^a   Zhou, Dengyong ^a   He, Li Wei ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

Learning to rank; Page rank; Query suggestion

Indexed keywords

GRAPH-BASED; INFORMATION NEED; INTERACTIVE APPROACH; LARGE DATA; LEARNING TO RANK; PAGE RANKS; PAGERANK; QUERY REFORMULATION; QUERY SUGGESTION; RANDOM WALK; RELEVANT QUERY; USER QUERY; WIKIPEDIA;

DATA MINING; INFORMATION RETRIEVAL; PROBABILITY DISTRIBUTIONS; SEARCH ENGINES; WEBSITES;

QUERY PROCESSING;

EID: 84863290030     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2124295.2124339     Document Type: Conference Paper

References (25)

1. Microsoft web n-gram services. http://research.microsoft.com/enus/ collaboration/focus/cs/web-ngram.aspx.
2. A. Anagnostopoulos, L. Becchetti, C. Castillo, and A. Gionis. An optimization framework for query recommendation. In WSDM '10, pages 161-170, 2010.
3. P. N. Bennett and N. Nguyen. Refined experts: improving classification in large taxonomies. In SIGIR '09, pages 11-18, New York, NY, USA, 2009. ACM.
4. P. Boldi, F. Bonchi, C. Castillo, D. Donato, A. Gionis, and S. Vigna. The query-flow graph: model and applications. In Procs of CIKM, 2008.
5. 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, 2008.
6. K. Collins-Thompson and J. Callan. Query expansion using random walk models. In CIKM '05, pages 704-711.
7. N. Craswell and M. Szummer. Random walks on the click graph. In SIGIR '07, pages 239-246, 2007. (Pubitemid 350164967)
8. V. Dang and B. W. Croft. Query reformulation using anchor text. In WSDM '10, pages 41-50, 2010.
9. H. Deng, I. King, and M. R. Lyu. Entropy-biased models for query representation on the click graph. In SIGIR '09, pages 339-346, 2009.
10. T. H. Haveliwala. Topic-sensitive pagerank. In WWW '02, pages 517-526, 2002.
11. R. Jones, B. Rey, O. Madani, and W. Greiner. Generating query substitutions. In WWW '06, pages 387-396, 2006. (Pubitemid 46946631)
12. G. Kumaran and J. Allan. A case for shorter queries, and helping users create them. In Human Language Technologies 2007, pages 220-227, April 2007.
13. G. Kumaran and J. Allan. Effective and efficient user interaction for long queries. In SIGIR '08, pages 11-18, New York, NY, USA, 2008. ACM.
14. C. Liu, M. Li, and Y.-M. Wang. Post-rank reordering: resolving preference misalignments between search engines and end users. In CIKM '09, pages 641-650, 2009.
15. T.-Y. Liu. Learning to Rank for Information Retrieval. Now Publisher, 2009.
16. Q. Mei, D. Zhou, and K. Church. Query suggestion using hitting time. In CIKM '08, pages 469-478, 2008.
17. M. Mitra, A. Singhal, and C. Buckley. Improving automatic query expansion. In SIGIR '98, pages 206-214, 1998.
18. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical Report 1999-66, Stanford InfoLab, 1999.
19. F. Radlinski and T. Joachims. Query chains: learning to rank from implicit feedback. In KDD '05, pages 239-248.
20. S. Robertson, S. Walker, S. Jones, M. Hancock-Beaulieu, and M. Gatford. Okapi at trec-3. pages 109-126, 1996.
21. J. Rocchio. Relevance Feedback in Information Retrieval, pages 313-323. 1971.
22. F. Silvestri. Mining query logs: Turning search usage data into knowledge. Foundations and Trends in Information Retrieval, 4(1-2):1-174, 2010.
23. Y. Song and L. He. Optimal rare query suggestion with implicit user feedback. In WWW '10, pages 901-910.
24. X. Wang and C. Zhai. Mining term association patterns from search logs for effective query reformulation. In CIKM '08, pages 479-488, 2008.
25. C. Zhai and J. Lafferty. Model-based feedback in the language modeling approach to information retrieval. In CIKM '01, pages 403-410. ACM, 2001. (Pubitemid 34974657)