Forecasting time-independent search queries
First Claim
1. A method in a computing device for determining a causal relationship between a first query and a second query, the method comprising:
- for each of a plurality of intervals, providing the frequency of the first query and the frequency of the second query during the interval, each frequency indicating number of times a query is submitted to a search engine;
identifying first events of the first query by analyzing the frequencies of the first query and second events of the second query by analyzing the frequencies of the second query, each event representing frequencies over a sequence of intervals that satisfy both a baseline criterion and a climax criterion, the baseline criterion indicating a minimum frequency for each interval in the sequence and the climax criterion indicating a minimum frequency for at least one interval in the sequence;
for combinations of first events and second events, generating an event causal score indicating the causal relationship between the first event of the combination and the second event of the combination; and
generating a query causal score indicating the causal relationship between the first query and the second query by aggregating the event causal scores of the combinations of events of the first query and the second query;
wherein the generating of a query causal score includes generating event/query causal scores between first events and the second query indicating causal relationship between a first event and the second query and aggregating the event/query causal scores to generate the query causal score.
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.
-
Citations
17 Claims
-
1. A method in a computing device for determining a causal relationship between a first query and a second query, the method comprising:
-
for each of a plurality of intervals, providing the frequency of the first query and the frequency of the second query during the interval, each frequency indicating number of times a query is submitted to a search engine; identifying first events of the first query by analyzing the frequencies of the first query and second events of the second query by analyzing the frequencies of the second query, each event representing frequencies over a sequence of intervals that satisfy both a baseline criterion and a climax criterion, the baseline criterion indicating a minimum frequency for each interval in the sequence and the climax criterion indicating a minimum frequency for at least one interval in the sequence; for combinations of first events and second events, generating an event causal score indicating the causal relationship between the first event of the combination and the second event of the combination; and generating a query causal score indicating the causal relationship between the first query and the second query by aggregating the event causal scores of the combinations of events of the first query and the second query; wherein the generating of a query causal score includes generating event/query causal scores between first events and the second query indicating causal relationship between a first event and the second query and aggregating the event/query causal scores to generate the query causal score. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer-readable storage medium encoded with instructions for causing a computing device to predict frequency of a target query, by a method comprising:
-
for each of a plurality of queries, generating a query causal score indicating causal relationship between the query and the target query, a causal relationship between the query and the target query indicating that a change in frequency of the query precedes a chance in frequency of the target query within a time period, each frequency indicating number of times a query is submitted; selecting candidate queries for predicting events of the target query, the candidate queries being selected based on their query causal scores; learning a query model using frequencies of the candidate queries for predicting frequency of the target query; and calculating a predicted frequency for the target query by applying the query model to frequencies of the candidate query; wherein the generating of a query causal score between a first query and the target query includes generating, for each first event of the first query, an event/query causal score between the first event and the target query and aggregating the event/query causal scores into the query causal score. - View Dependent Claims (11, 12, 13, 14)
-
-
15. A computing device for predicting frequency of a target query, comprising:
-
a query frequency store having frequencies of each of a plurality of queries at intervals; a memory storing computer-executable instructions of a component that identifies events within the queries by analyzing the frequencies of the queries during the intervals, each frequency of an interval indicating number of times a query is submitted during that interval; a component that selects as candidate queries those queries whose events have a likely causal relationship with events of the target query; a component that learns a query model using frequencies of the candidate queries for predicting a frequency of the target query, wherein the component that learns the query model learns parameters for combining frequencies of the candidate queries to predict the frequency of the target query; and a component that predicts the frequency of the target query by applying the query model to frequencies of the candidate queries; and a processor for executing the computer-executable instructions stored in the memory. - View Dependent Claims (16, 17)
-
Specification