A Survey on Query Suggestion

Abstract

Query suggestion attracts great concern recently. It is crucial for capturing frequently asked questions in question-answering system and most popular topics in search engine. Besides these, is also used in advertising retrieval systems, e-commerce system for advertising push to get more profits. The paper gives a general review of query suggestion methods. On the whole, all the methods can be grouped into two categories: session based methods and click-through based methods. Adjacency based query suggestion, co-occurrence based query suggestion, query-flow graph based query suggestion, clustering based query suggestion, and bipartite graph based query suggestion are presented respectively in detail. Furthermore, how to evaluate the performance of query suggestion is denoted. Finally the important related issues of the area in further research are discussed.