DETERMINATION OF TIME DEPENDENCY OF SEARCH QUERIES
First Claim
1. A method in a computing device for analyzing time dependency of a query, the method comprising:
- storing frequency of the query at intervals;
calculating values of a frequency spectral for each of a plurality of angular frequencies of the query;
determining whether the values of the frequency spectral include peaks; and
indicating time dependency of the query based on the determination of whether the frequency spectral includes peaks.
2 Assignments
0 Petitions
Accused Products
Abstract
Techniques for analyzing and modeling the frequency of queries are provided by a query analysis system. A query analysis system analyzes frequencies of a query over time to determine whether the query is time-dependent or time-independent. The query analysis system forecasts the frequency of time-dependent queries based on their periodicities. The query analysis system forecasts the frequency of time-independent queries based on causal relationships with other queries. To forecast the frequency of time-independent queries, the query analysis system analyzes the frequency of a query over time to identify significant increases in the frequency, which are referred to as “query events” or “events.” The query analysis system forecasts frequencies of time-independent queries based on queries with events that tend to causally precede events of the query to be forecasted.
44 Citations
20 Claims
-
1. A method in a computing device for analyzing time dependency of a query, the method comprising:
-
storing frequency of the query at intervals; calculating values of a frequency spectral for each of a plurality of angular frequencies of the query; determining whether the values of the frequency spectral include peaks; and indicating time dependency of the query based on the determination of whether the frequency spectral includes peaks. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer-readable medium encoded with instructions for controlling a computing device to determine time dependency of a query, by a method comprising:
-
calculating a value of a frequency spectral for each of a plurality of angular frequencies of the query based on a cosine signal hidden periodicity model; determining whether the values of the frequency spectral include peaks; when it is determined that the frequency spectral includes no peak, indicating that the query is time-independent; and when it is determined that the frequency spectral includes one or more peaks, indicating that the query is time-dependent. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A computing device for determining time dependency of a query, comprising:
-
a query frequency store storing number of times the query was submitted to a search engine during intervals; a component that calculates a value of the frequency spectral for each of a plurality of angular frequencies of the query based on a cosine signal hidden periodicity model; a component that determines whether the values of the frequency spectral includes peaks, each peak being a locally maximum value within a range of angular frequencies that is based on an inverse of the number of intervals; and a component that, when it is determined that the frequency spectral includes no peak, indicates that the query is time-independent, and when it is determined that the frequency spectral includes one or more peaks, indicates that the query is time-dependent. - View Dependent Claims (19, 20)
-
Specification