skip to main content
10.1145/2484028.2484143acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
short-paper

Time-aware structured query suggestion

Published:28 July 2013Publication History

ABSTRACT

Most commercial search engines have a query suggestion feature, which is designed to capture various possible search intents behind the user's original query. However, even though different search intents behind a given query may have been popular at different time periods in the past, existing query suggestion methods neither utilize nor present such information. In this study, we propose Time-aware Structured Query Suggestion (TaSQS) which clusters query suggestions along a timeline so that the user can narrow down his search from a temporal point of view. Moreover, when a suggested query is clicked, TaSQS presents web pages from query-URL bipartite graphs after ranking them according to the click counts within a particular time period. Our experiments using data from a commercial search engine log show that the time-aware clustering and the time-aware document ranking features of TaSQS are both effective.

References

  1. Z. Bar-Yossef and N. Kraus. Context-sensitive query auto-completion. In WWW, pages 107--116, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. O. Chapelle, D. Metlzer, Y. Zhang, and P. Grinspan. Expected reciprocal rank for graded relevance. In CIKM, pages 621--630, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. J. Guo, X. Cheng, G. Xu, and H. Shen. A structured approach to query recommendation with social annotation data. In CIKM, pages 619--628, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. K. Järvelin and J. Kekäläinen. Cumulated gain-based evaluation of IR techniques. TOIS, 20(4):422--446, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. M. P. Kato, T. Sakai, and K. Tanaka. Structured query suggestion for specialization and parallel movement: effect on search behaviors. In WWW, pages 389--398, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. X. Li and W. Croft. Time-based language models. In CIKM, pages 469--475, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Q. Mei, D. Zhou, and K. Church. Query suggestion using hitting time. In CIKM, pages 469--478, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. E. Sadikov, J. Madhavan, L. Wang, and A. Halevy. Clustering query refinements by user intent. In WWW, pages 841--850, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. M. Shokouhi and K. Radinsky. Time-sensitive query auto-completion. In SIGIR, pages 601--610, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Time-aware structured query suggestion

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      SIGIR '13: Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
      July 2013
      1188 pages
      ISBN:9781450320344
      DOI:10.1145/2484028

      Copyright © 2013 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 28 July 2013

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • short-paper

      Acceptance Rates

      SIGIR '13 Paper Acceptance Rate73of366submissions,20%Overall Acceptance Rate792of3,983submissions,20%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader