Interactive Search Support for Difficult Web Queries

  • Abdigani Diriye
  • Giridhar Kumaran
  • Jeff Huang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7224)


Short and common web queries are aptly supported by state-of-the-art search engines but performance and user experience are degraded when web queries are longer and less common. Extending previous solutions that automatically shorten queries, we introduce searchAssist: a novel search interface that provides interactive support for difficult web queries. The query logs and questionnaires from a naturalistic study of 90 web users’ search behaviors show that the usage rate of searchAssist for difficult queries was almost 40%. The results also highlight the importance of term dropping for long queries, and the improvements obtained in topical relevance when our searchers used searchAssist.


Search Feature Search Behavior Query Term Query Expansion Information Retrieval System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Anick, P.: Using terminological feedback for web search refinement: a log-based study. In: Proc. SIGIR 2003, pp. 88–95 (2003)Google Scholar
  2. 2.
    Bailey, P., White, R.W., Liu, H., Kumaran, G.: Mining historic query trails to label long and rare search engine queries. ACM Trans. Web 4, 15:1–15:27 (2010)Google Scholar
  3. 3.
    Balasubramanian, N., Kumaran, G., Carvalho, V.R.: Exploring reductions for long web queries. In: Proc. SIGIR 2010, pp. 571–578 (2010)Google Scholar
  4. 4.
    Balasubramanian, N., Kumaran, G., Carvalho, V.R.: Predicting query performance on the web. In: Proc. SIGIR 2010, pp. 785–786 (2010)Google Scholar
  5. 5.
    Belkin, N., Cool, C., Kelly, D., Lin, S., Park, S., Perez-Carballo, J., Sikora, C.: Iterative exploration, design and evaluation of support for query reformulation in interactive information retrieval. Inf. Proc. Manag. 37, 403–434 (2001)zbMATHCrossRefGoogle Scholar
  6. 6.
    Bendersky, M., Croft, W.B.: Discovering key concepts in verbose queries. In: Proc. SIGIR 2008, pp. 491–498 (2008)Google Scholar
  7. 7.
    Bendersky, M., Croft, W.B.: Analysis of long queries in a large scale search log. In: Proc. of the 2009 Workshop on Web Search Click Data, pp. 8–14 (2009)Google Scholar
  8. 8.
    Dennis, S., McArthur, R., Bruza, P.: Searching the world wide web made easy? the cognitive load imposed by query refinement mechanisms (1998)Google Scholar
  9. 9.
    Efthimiadis, E.: Query expansion. Ann. Rev. of Info. Syst. and Tech. 31 (1996)Google Scholar
  10. 10.
    Huang, J., Efthimiadis, E.N.: Analyzing and evaluating query reformulation strategies in web search logs. In: Proc. CIKM 2009, pp. 77–86 (2009)Google Scholar
  11. 11.
    Kelly, D., Gyllstrom, K., Bailey, E.: A comparison of query and term suggestion features for interactive searching. In: Proc. SIGIR 2009, pp. 371–378 (2009)Google Scholar
  12. 12.
    Koenemann, J., Belkin, N.J.: A case for interaction: a study of interactive information retrieval behavior and effectiveness. In: SIGCHI 1996, pp. 205–212 (1996)Google Scholar
  13. 13.
    Kumaran, G., Allan, J.: Effective and efficient user interaction for long queries. In: Proc. SIGIR 2008, pp. 11–18 (2008)Google Scholar
  14. 14.
    Kumaran, G., Carvalho, V.R.: Reducing long queries using query quality predictors. In: Proc. SIGIR 2009, pp. 564–571 (2009)Google Scholar
  15. 15.
    Ruthven, I.: Re-examining the potential effectiveness of interactive query expansion. In: Proc. SIGIR 2003, pp. 213–220 (2003)Google Scholar
  16. 16.
    Tidwell, J.: Designing Interfaces: Patterns for Effective Interaction Design. O’Reilly Media, Inc. (2005)Google Scholar
  17. 17.
    White, R.W., Bilenko, M., Cucerzan, S.: Studying the use of popular destinations to enhance web search interaction. In: SIGIR 2007, pp. 159–166 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Abdigani Diriye
    • 1
  • Giridhar Kumaran
    • 2
  • Jeff Huang
    • 3
  1. 1.University College London Interaction CentreUniversity College LondonUK
  2. 2.Microsoft CorporationRedmondUSA
  3. 3.Information SchoolUniversity of WashingtonUSA

Personalised recommendations