Exploiting Query’s Temporal Patterns for Query Autocompletion

Algorithm 1

Hybrid QAC model.

Input: Search log ; Query’s past popularity; Number of returned completions ; Length of sliding window ;

Output: Ranking list of top completions of ;

(1) for  each   do

(2)  ;

(3)  Calculate by (4);

(4) end for

(5) for each   do

(6)  for  each prefix of   do

(7)    Return top completions of (i.e., ) ranked by  ;

(8)  end for

(9) end for

(10) for each   do

(11)  Calculate based on (11);

(12)  Calculate   by (5);

(13)  Calculate based on (12);

(14)  Calculate based on (9);

(15) end for

(16) Rerank by ;

(17) Return  a re-ranked list of ;