1. A method in a computing device for determining similarity between queries, the method comprising: storing frequencies of the queries during intervals; for each of the queries, generating ARIMA coefficients for that query based on the stored frequencies for that query; and for a pair of queries, calculating a similarity score for the queries based on a correlation between the ARIMA coefficients of the queries.