Query recommendation and its usefulness evaluation on mobile search engine

In this paper, we study the role of query recommendation on mobile search engine. We start with the discussion of the role of query recommendation in modern search engines. Secondly, a mobile search engine, Roboo® (http://wap.roboo.com), is introduced and we discuss the need for query recommendation over mobile search engine. Thirdly, the query recommendation solution working on Roboo® is introduced in detail, including the models, how they are constructed and how they operate online. Finally, we demonstrate the benefits of query recommendation brought on Roboo® based on the analysis of real search log data collected since its release online in August, 2008. Considering the scarcity of scientific publications about the practical values of query recommendation on commercial mobile search engine, this paper should represent an interesting and useful reference for both academic and industrial colleagues.