QUERY UTILIZATION
First Claim
1. A method comprising:
- determining, for each of a plurality of time periods, a rate of a plurality of queries to a data source, the plurality of queries associated with a term;
associating a cost with a normal-to-deviated query state transition and a deviated-to-normal query state transition;
assigning a normal query state or a deviated query state to a particular query for a particular time period of the plurality of time periods, the assigning being based on a particular query rate of the rate of the plurality of queries for the particular time period and the cost of the normal-to-deviated query state transition and the deviated-to-normal query state transition; and
identifying a query burst during the plurality of time periods based on assignment of the normal query state or the deviated query state to each of the plurality of queries, the query burst having the normal query state, the normal-to-deviated query state transition, and the deviated query state during a plurality of associated time periods.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods and system for query utilization are described. A rate of a plurality of queries to a data source may be determined for a plurality of time periods. The plurality of queries may be associated with a term. A cost may be associated with a normal-to-deviated query state transition and a deviated-to-normal query state transition. A normal query state or a deviated query state may be assigned to a particular query on a particular time period of the plurality of time periods based on the rate of queries for the particular time period and the cost of the normal-to-deviated query state transition and the deviated-to-normal query state transition. A query burst may be identified during the plurality of time periods based on assignment of the normal query state or the deviated query state to the plurality of queries. The query burst may have the normal query state, the normal-to-deviated query state transition, and the deviated query state during a time period.
-
Citations
40 Claims
-
1. A method comprising:
-
determining, for each of a plurality of time periods, a rate of a plurality of queries to a data source, the plurality of queries associated with a term; associating a cost with a normal-to-deviated query state transition and a deviated-to-normal query state transition; assigning a normal query state or a deviated query state to a particular query for a particular time period of the plurality of time periods, the assigning being based on a particular query rate of the rate of the plurality of queries for the particular time period and the cost of the normal-to-deviated query state transition and the deviated-to-normal query state transition; and identifying a query burst during the plurality of time periods based on assignment of the normal query state or the deviated query state to each of the plurality of queries, the query burst having the normal query state, the normal-to-deviated query state transition, and the deviated query state during a plurality of associated time periods. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method comprising:
-
determining, for each of a plurality of time periods, a rate of a plurality of queries to a data source, the plurality of queries associated with a term; performing cost minimization analysis on each of the plurality of queries for the plurality of time periods; storing a result of the performing of the cost minimization analysis; monitoring a plurality of additional queries to the data source, the plurality of additional queries associated with the term; performing the cost minimization analysis on each of the plurality of additional queries for an additional time period; assigning a normal query state or a deviated query state to a particular query for the additional time period based on the cost minimization analysis performed on the plurality of queries and the plurality of additional queries; and identifying a query burst during the plurality of time periods and the additional time period based on assignment of the normal query state or the deviated query state to the particular query, the query burst having the normal query state, the normal-to-deviated query state transition, and the deviated query state during a plurality of associated time periods. - View Dependent Claims (9, 10, 11, 12)
-
-
13. A method comprising:
-
detecting a query burst among a plurality of queries to a data source; converting the query burst using a wavelet transform; applying a clustering technique to a result of the converting; and classifying the query burst based on the applying of the clustering technique. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23)
-
-
24. A method comprising:
-
detecting a query burst among a plurality of queries to a data source; identifying a graphic query formation among the plurality of queries based on the query burst; and ranking the query burst based on the graphic query formation. - View Dependent Claims (25, 26, 27, 28, 29, 30, 31, 32)
-
-
33. A machine-readable medium comprising instructions, which when implemented by one or more processors perform the following operations:
-
determine, for each of a plurality of time periods, a rate of a plurality of queries to a data source, the plurality of queries associated with a term; associate a cost with a normal-to-deviated query state transition and a deviated-to-normal query state transition; assign a normal query state or a deviated query state to a particular query for a particular time period of the plurality of time periods, assignment being based on a particular query rate of the rate of the plurality of queries for the particular time period and the cost of the normal-to-deviated query state transition and the deviated-to-normal query state transition; and identify a query burst during the plurality of time periods based on the assignment of the normal query state or the deviated query state to each of the plurality of queries, the query burst having the normal query state, the normal-to-deviated query state transition, and the deviated query state during a plurality of associated time periods. - View Dependent Claims (34)
-
-
35. A machine-readable medium comprising instructions, which when implemented by one or more processors perform the following operations:
-
detect a query burst among a plurality of queries to a data source; convert the query burst using a wavelet transform; apply a clustering technique to a result of conversion; and classifying the query burst based on application of the clustering technique.
-
-
36. A machine-readable medium comprising instructions, which when implemented by one or more processors perform the following operations:
-
detect a query burst among a plurality of queries to a data source; identify a graphic query formation among the plurality of queries based on the query burst; and rank the query burst based on the graphic query formation. - View Dependent Claims (37)
-
-
38. A system comprising:
-
a query rate determination module to determine, for each of a plurality of time periods, a rate of a plurality of queries to a data source, the plurality of queries associated with a term; a cost association module to associate a cost with a normal-to-deviated query state transition and a deviated-to-normal query state transition; a state assignment module to assign a normal query state or a deviated query state to a particular query for a particular time period of the plurality of time periods, assignment being based on a particular query rate of the rate of the plurality of queries for the particular time period determined by the query rate determination module and the cost of the normal-to-deviated query state transition and the deviated-to-normal query state transition associated by the cost association module; and a query burst identification module to identify a query burst during the plurality of time periods based on the assignment of the normal query state or the deviated query state to each of the plurality of queries by the state assignment module, the query burst having the normal query state, the normal-to-deviated query state transition, and the deviated query state during a plurality of associated time periods. - View Dependent Claims (39, 40)
-
Specification