International Symposium on Methodologies for Intelligent Systems

Foundations of Intelligent Systems pp 237-247 | Cite as

MUSETS: Diversity-Aware Web Query Suggestions for Shortening User Sessions

  • Marcin Sydow
  • Cristina Ioana Muntean
  • Franco Maria Nardini
  • Stan Matwin
  • Fabrizio Silvestri
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9384)


We propose MUSETS (multi-session total shortening) – a novel formulation of the query suggestion task, specified as an optimization problem. Given an ambiguous user query, the goal is to propose the user a set of query suggestions that optimizes a diversity-aware objective function. The function models the expected number of query reformulations that a user would save until reaching a satisfactory query formulation. The function is diversity-aware, as it naturally enforces high coverage of different alternative continuations of the user session. For modeling the topics covered by the queries, we also use an extended query representation based on entities extracted from Wikipedia. We apply a machine learning approach to learn the model on a set of user sessions to be subsequently used for queries that are under-represented in historical query logs and present an evaluation of the approach.


Web query suggestions Diversity Session shortening Query logs Learning to rank 



The work is partially supported by Polish National Science Centre 2012/07/B/ST6/01239 “DISQUSS” grant.


  1. 1.
    Baeza-Yates, R., Hurtado, C.A., Mendoza, M.: Query recommendation using query logs in search engines. In: Lindner, W., Fischer, F., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds.) EDBT 2004. LNCS, vol. 3268, pp. 588–596. Springer, Heidelberg (2004) CrossRefGoogle Scholar
  2. 2.
    Boldi, P., Bonchi, F., Castillo, C., Donato, D., Gionis, A., Vigna, S.: The query-flow graph: model and applications. In: Proceedings of CIKM’08. ACM (2008)Google Scholar
  3. 3.
    Bonchi, F., Perego, R., Silvestri, F., Vahabi, H., Venturini, R.: Efficient query recommendations in the long tail via center-piece subgraphs. In: Proceedings of SIGIR’12. ACM (2012)Google Scholar
  4. 4.
    Broccolo, D., Marcon, L., Nardini, F.M., Perego, R., Silvestri, F.: Generating suggestions for queries in the long tail with an inverted index. Inf. Process. Manage. 48(2), 326–339 (2012)CrossRefGoogle Scholar
  5. 5.
    Ceccarelli, D., Lucchese, C., Orlando, S., Perego, R., Trani, S.: Dexter: an open source framework for entity linking. In: Proceedings of ESAIR’13 (2013)Google Scholar
  6. 6.
    Deng, H., King, I., Lyu, M.R.: Entropy-biased models for query representation on the click graph. In: Proceedings of SIGIR’09. ACM (2009)Google Scholar
  7. 7.
    Friedman, J.H.: Greedy function approximation: a gradient boosting machine. Ann. Stat. 29, 1189–1232 (2001)CrossRefMathSciNetMATHGoogle Scholar
  8. 8.
    Muntean, C.I., Nardini, F.M., Silvestri, F., Sydow, M.: Learning to shorten query sessions. In: Proceedings WWW ’13 Companion (2013)Google Scholar
  9. 9.
    Ozertem, U., Chapelle, O., Donmez, P., Velipasaoglu, E.: Learning to suggest: a machine learning framework for ranking query suggestions. In: Proceedings of SIGIR ’12. ACM (2012)Google Scholar
  10. 10.
    Silvestri, F.: Mining query logs: turning search usage data into knowledge. Found. Trends Inf. Retrieval 1(1–2), 1–174 (2010)CrossRefMATHGoogle Scholar
  11. 11.
    Sydow, M., Ciesielski, K., Wajda, J.: Introducing diversity to log-based query suggestions to deal with underspecified user queries. In: Bouvry, P., Kłopotek, M.A., Leprévost, F., Marciniak, M., Mykowiecka, A., Rybiński, H. (eds.) SIIS 2011. LNCS, vol. 7053, pp. 251–264. Springer, Heidelberg (2012) CrossRefGoogle Scholar
  12. 12.
    Vahabi, H., Ackerman, M., Loker, D., Baeza-Yates, R., Lopez-Ortiz, A.: Orthogonal query recommendation. In: Proceedings of RecSys’13. ACM (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Marcin Sydow
    • 1
    • 2
  • Cristina Ioana Muntean
    • 3
  • Franco Maria Nardini
    • 3
  • Stan Matwin
    • 1
    • 4
  • Fabrizio Silvestri
    • 5
  1. 1.Polish Academy of SciencesWarsawPoland
  2. 2.Polish-Japanese Institute of Information TechnologyWarsawPoland
  3. 3.ISTI-CNRPisaItaly
  4. 4.Big Data InstituteDalhousie UniversityHalifaxCanada
  5. 5.Yahoo LabsLondonUK

Personalised recommendations