Back to results
US 10,503,732 B2Granted
Storing time series data for a search query
AssigneeMicro Focus LLC
InventorsMijung Kim, Jun Li, Manish Marwah, Krishnamurthy Viswanathan
Life of this patent
Estimating the term…
Abstract
Storing time series data for a search query includes identifying a time series whose representation is to be pre-computed based on available memory storage, pre-computing at least one representation of the identified time series, and storing the at least one representation in the memory storage.
Claims19
A method for storing time series data for a search query, comprising:
- selecting, by a processor, time series data based on a frequency that the time series data was a result of previous queries, wherein the time series data is selected in order to pre-compute a representation of the time series data before a search query for the time series data is received;
- determining, by the processor, different types of representations of the time series data to pre-compute based on an amount of available memory storage;
- pre-computing, by the processor, the representations of the time series data based on information taken from the time series data, the representations being pre-computed according to the determined types before the search query for the time series data is received, wherein each of the representations of the time series data represents a pattern of the time series data;
- storing, by the processor, the representations of the time series data in the memory storage before the search query for the time series data is received;
- and
- in response to receiving the search query for the time series data, determining, by the processor, which representation of the time series data provides an optimum query response time based on parameters including a length of the search query and a length of the pattern of the respective representations of the time series data, and generating an execution plan for the search query based on the representation of the time series data that provides the optimum query response time.
3 more elements
A system for storing time series data for a search query, comprising:
- a processor;
- and
- a non-transitory computer readable medium storing instructions that when executed cause the processor to:
- select time series data based on a frequency that the time series data was a result of previous queries, wherein the time series data is selected in order to pre-compute a representation of the time series data before a search query for the time series data is received;
- determine different types of representations of the time series data to pre-compute based on an amount of available memory storage;
- pre-compute the representations of the time series data based on information taken from the time series data, the representations being pre-computed according to the determined types before the search query for the time series data is received, wherein each of the representations of the time series data represents a pattern of the time series data;
- store the representations of the time series data in the memory storage before the search query for the time series data is received;
- and
- in response to receipt of the search query for the time series data, determine which representation of the time series data provides an optimum query response time based on parameters including a length of the search query and a length of the pattern of the respective representations of the time series data, and generate an execution plan for the search query based on the representation of the time series data that provides the optimum query response time.
6 more elements
A non-transitory computer readable storage medium storing instructions that, when executed, cause a processor to:
- select time series data based on a frequency that the time series data was a result of previous queries, wherein the time series data is selected in order to pre-compute a representation of the time series data before a search query for the time series data is received;
- determine different types of representations of the time series data to pre-compute based on an amount of available memory storage;
- pre-compute the representations of the time series data based on information taken from the time series data, the representations being pre-computed according to the determined types before the search query for the time series data is received, wherein each of the representations of the time series data represents a pattern of the time series data;
- store the representations of the time series data in the memory storage before the search query for the time series data is received;
- in response to receipt of the search query for the time series data, determine which representation of the time series data provides an optimum query response time based on parameters including a length of the search query and a length of the pattern of the respective representations of the time series data, and generate an execution plan for the search query based on the representation of the time series data that provides the optimum query response time;
- and
- execute the search query based on the execution plan.
4 more elements
Dependencies are inferred from the claim text.