Invention Grant
- Patent Title: Query utilization using query burst classification
- Patent Title (中): 使用查询突发分类查询利用率
-
Application No.: US13149151Application Date: 2011-05-31
-
Publication No.: US08370333B2Publication Date: 2013-02-05
- Inventor: Neelakantan Sundaresan , Nishith Parikh
- Applicant: Neelakantan Sundaresan , Nishith Parikh
- Applicant Address: US CA San Jose
- Assignee: eBay Inc.
- Current Assignee: eBay Inc.
- Current Assignee Address: US CA San Jose
- Agency: Schwegman Lundberg & Woessner, P.A.
- Main IPC: G06F17/00
- IPC: G06F17/00

Abstract:
Query utilization in which a rate of a plurality of queries to a data source may be determined for a plurality of time periods. A cost may be associated with a query state transition. A 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 query state transition. A query burst may be identified during the plurality of time periods based on assignment of a query state to the plurality of queries. The query may exhibit a normal query state, a normal-to-deviated query state transition, and a deviated query state. A query burst identification module may identify a query burst during the plurality of time periods, a burst conversion module may convert the query burst to a wavelet using a wavelet transform, a clustering module may apply a clustering technique to the wavelet, and a query classification module may classify the query burst based on applying the clustering technique.
Public/Granted literature
- US20110231439A1 QUERY UTILIZATION USING QUERY BURST CLASSIFICATION Public/Granted day:2011-09-22
Information query