Queries to Web search engines are usually short and ambiguous, which provides insufficient information needs of users for effectively retrieving relevant Web pages. To address this problem, query suggestion is implemented by most search engines. However, existing methods do not leverage the contradiction between accuracy and computation complexity appropriately (e.g. Google's 'Search related to' and Yahoo's 'Also Try'). In this paper, the recommended words are extracted from the search results of the query, which guarantees the real time of query suggestion properly. A scheme for ranking words based on semantic similarity presents a list of words as the query suggestion results, which ensures the accuracy of query suggestion. Moreover, the experimental results show that the proposed method significantly improves the quality of query suggestion over some popular Web search engines (e.g. Google and Yahoo). Finally, an offline experiment that compares the accuracy of snippets in capturing the number of words in a document is performed, which increases the confidence of the method proposed by the paper.We select five queries including 'sarah palin', 'iphone', 'obama', 'heath ledge', and 'jonas brothers' from Table III and search them into Google news † † † . The average percentage overlap of these five queries is 71.2%. Given the real-time query suggestions, this percentage overlap should help increase the confidence in the method proposed by the paper.
CONCLUSIONS AND FUTURE WORKAverage length of the Web search query happens to be about 2.5 words; hence, it is difficult to appropriately identify query intent. This paper attempts to determine the query intent from the snippets of results served by various search engines. In this paper, a new method for query suggestion is proposed. The suggested concepts are extracted from the search result pages of † † † http://news.google.com/.