1. A method in a computing device for forecasting frequency of a time-dependent query, the method comprising: storing frequency of the query at intervals; calculating a value of a frequency spectral of the query for each of a plurality of angular frequencies; identifying one or more peaks within the frequency spectral; generating, for a model, parameters for each identified peak; and determining a forecasted frequency at an interval based on the model parameters generated for the model.