11. The computer-readable storage medium of claim 10 wherein the determining of whether the query is time-dependent or time-independent includes analyzing the frequency of the query at intervals to determine a periodicity of the query.
12. The computer-readable storage medium of claim 11 wherein the time-dependent query model predicts the frequency based on the periodicity of the query.