How Users Select Query Suggestions Under Different Satisfaction States?

  • Zhenguo Shang
  • Jingfei Li
  • Peng ZhangEmail author
  • Dawei SongEmail author
  • Benyou Wang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10390)


Query suggestion (or recommendation) has become an important technique in commercial search engines (e.g., Google, Bing and Baidu) in order to improve users’ search experience. Most existing studies on query suggestion focus on formalizing various query suggestion models, while ignoring the study on investigating how users select query suggestions under different satisfaction states. Specifically, although a number of effective query suggestion models have been proposed, some basic problems have not been well investigated. For example, (i) how much the importance of query suggestion feature for users with respect to different queries; (ii) how user’s satisfaction for current search results will influence the selection of query suggestions. In this paper, we conduct extensive user study with a search engine interface in order to investigate above problems. Through the user study, we gain a series of insightful findings which may benefit for the design of future search engine and query suggestion models.


Query suggestion User study Eye tracking User satisfaction Novelty 



This work is supported in part by the Chinese National Program on Key Basic Research Project (973 Program, grant No. 2014CB744604, 2013CB329304), the Chinese 863 Program (grant No. 2015AA015403), the Natural Science Foundation of China (grant No. U1636203, 61272265, 61402324), the Tianjin Research Program of Application Foundation and Advanced Technology (grant no. 15JCQNJC41700), and the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No. 721321.1qQ.


  1. 1.
    Anagnostopoulos, A., Becchetti, L., Castillo, C., Gionis, A.: An optimization framework for query recommendation. In: Proceedings of the Third ACM International Conference on Web Search and Data Mining, pp. 161–170. ACM (2010)Google Scholar
  2. 2.
    Baeza-Yates, R., Hurtado, C., Mendoza, M.: Query recommendation using query logs in search engines. In: Lindner, W., Mesiti, M., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds.) EDBT 2004. LNCS, vol. 3268, pp. 588–596. Springer, Heidelberg (2004). doi: 10.1007/978-3-540-30192-9_58 CrossRefGoogle Scholar
  3. 3.
    Broder, A.: A taxonomy of web search. ACM Sigir Forum 36(2), 3–10 (2002)CrossRefzbMATHGoogle Scholar
  4. 4.
    Craswell, N.: Mean reciprocal rank. In: Liu, L., Tamer Özsu, M. (eds.) Encyclopedia of Database Systems, pp. 1703–1703. Springer, New York (2009). doi: 10.1007/978-0-387-39940-9_488 Google Scholar
  5. 5.
    Dupret, G., Mendoza, M.: Automatic query recommendation using click-through data. In: Debenham, J. (ed.) Professional Practice in Artificial Intelligence. IFIP, vol. 218, pp. 303–312. Springer, Boston, MA (2006). doi: 10.1007/978-0-387-34749-3_32 CrossRefGoogle Scholar
  6. 6.
    Guo, J., Cheng, X., Xu, G., Shen, H.: A structured approach to query recommendation with social annotation data. In: Proceedings of the 19th ACM International Conference on Information and Knowledge Management, pp. 619–628. ACM (2010)Google Scholar
  7. 7.
    Lee, U., Liu, Z., Cho, J.: Automatic identification of user goals in web search. In: International Conference on World Wide Web, WWW 2005, Chiba, Japan, pp. 391–400, May 2005Google Scholar
  8. 8.
    Li, J., Shang, Z., Zhang, P., Song, D.: An auto-adaptive query recommendation model based on users search satisfaction state. J. Frontiers Comput. Sci. Technol. (2015)Google Scholar
  9. 9.
    Li, Y., Wang, B., Li, J.: A survey of query suggestion in search engine. J. Chin. Inform. Process. 24(6), 75–84 (2010)MathSciNetGoogle Scholar
  10. 10.
    Liu, Y., Miao, J., Zhang, M., Ma, S., Ru, L.: How do users describe their information need: query recommendation based on snippet click model. Expert Syst. Appl. 38(11), 13847–13856 (2011)Google Scholar
  11. 11.
    Rvelin, K., Jaana, I.: Cumulated gain-based evaluation of IR techniques. ACM Trans. Inform. Syst. 20(4), 422–446 (2002)CrossRefGoogle Scholar
  12. 12.
    Xing, Q.: A study of click models in web search. PhD thesis, Tsinghua University (2014)Google Scholar
  13. 13.
    Zhang, Z., Nasraoui, O.: Mining search engine query logs for query recommendation. In: Proceedings of the 15th International Conference on World Wide Web, pp. 1039–1040. ACM (2006)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.School of Computer Science and TechnologyTianjin UniversityTianjinChina
  2. 2.The Computing DepartmentThe Open UniversityMilton KeynesUK

Personalised recommendations