2008 ContextAwareQuerySuggestionbyMi

From GM-RKB
Jump to navigation Jump to search

Subject Headings: IR Query Suggestion Task, Interactive Task, Context-Aware Algorithm, Personalized Algorithm.

Notes

Cited By

Quotes

Author Keywords

Query suggestion, click-through data, session data

Abstract

Query suggestion plays an important role in improving the usability of search engines. Although some recently proposed methods can make meaningful query suggestions by mining query patterns from search logs, none of them are context-aware - they do not take into account the immediately preceding queries as context in query suggestion. In this paper, we propose a novel context-aware query suggestion approach which is in two steps. In the offine model-learning step, to address data sparseness, queries are summarized into concepts by clustering a click-through bipartite. Then, from session data a concept sequence suffix tree is constructed as the query suggestion model. In the online query suggestion step, a user's search context is captured by mapping the query sequence submitted by the user to a sequence of concepts. By looking up the context in the concept sequence sufix tree, our approach suggests queries to the user in a context-aware manner. We test our approach on a large-scale search log of a commercial search engine containing 1:8 billion search queries, 2:6 billion clicks, and 840 million query sessions. The experimental results clearly show that our approach outperforms two baseline methods in both coverage and quality of suggestions.


References

,

 AuthorvolumeDate ValuetitletypejournaltitleUrldoinoteyear
2008 ContextAwareQuerySuggestionbyMiHuanhuan Cao
Daxin Jiang
Enhong Chen
Jian Pei
Hang Li
Qi He
Zhen Liao
Context-aware Query Suggestion by Mining Click-through and Session DataKDD-2008 Proceedingshttp://www.cs.sfu.ca/~jpei/publications/QuerySuggestion-KDD08.pdf10.1145/1401890.14019952008