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.
[1]
Jaana Kekäläinen,et al.
Cumulated gain-based evaluation of IR techniques
,
2002,
TOIS.
[2]
Tetsuya Sakai,et al.
Structured query suggestion for specialization and parallel movement: effect on search behaviors
,
2012,
WWW.
[3]
Milad Shokouhi,et al.
Time-sensitive query auto-completion
,
2012,
SIGIR '12.
[4]
Kenneth Ward Church,et al.
Query suggestion using hitting time
,
2008,
CIKM '08.
[5]
Xueqi Cheng,et al.
A structured approach to query recommendation with social annotation data
,
2010,
CIKM.
[6]
Lu Wang,et al.
Clustering query refinements by user intent
,
2010,
WWW '10.
[7]
W. Bruce Croft,et al.
Time-based language models
,
2003,
CIKM '03.
[8]
Olivier Chapelle,et al.
Expected reciprocal rank for graded relevance
,
2009,
CIKM.
[9]
Ziv Bar-Yossef,et al.
Context-sensitive query auto-completion
,
2011,
WWW.