1. A method in a computing device for forecasting frequency of a query, the method comprising: determining whether the query is time-dependent or time-independent; when it is determined that the query is time-dependent, generating a time-dependent query model to predict the frequency of the query; when it is determined that the query is time-independent, generating a time-independent query model to predict the frequency of the query; and predicting a frequency of the query using the generated query model.