This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2010 12th International Asia-Pacific Web Conference
Suggesting Topic-Based Query Terms as You Type
Buscan, Korea
April 06-April 08
ISBN: 978-0-7695-4012-2
Query term suggestion that interactively expands the queries is an indispensable technique to help users formulate high-quality queries and has attracted much attention in the community of web search. Existing methods usually suggest terms based on statistics in documents as well as query logs and external dictionaries, and they neglect the fact that the topic information is very crucial because it helps retrieve topically relevant documents. To give users gratification, we propose a novel term suggestion method: as the user types in queries letter by letter, we suggest the terms that are topically coherent with the query and could retrieve relevant documents instantly. For effectively suggesting highly relevant terms, we propose a generative model by incorporating the topical coherence of terms. The model learns the topics from the underlying documents based on Latent Dirichlet Allocation (LDA). For achieving the goal of instant query suggestion, we use a trie structure to index and access terms. We devise an efficient top-k algorithm to suggest terms as users type in queries. Experimental results show that our approach not only improves the effectiveness of term suggestion, but also achieves better efficiency and scalability.
Index Terms:
Query Term Suggestion, Topic Model, Top-k Search
Citation:
Ju Fan, Hao Wu, Guoliang Li, Lizhu Zhou, "Suggesting Topic-Based Query Terms as You Type," apweb, pp.61-67, 2010 12th International Asia-Pacific Web Conference, 2010
Usage of this product signifies your acceptance of the Terms of Use.