Querying compressed time-series signals
First Claim
Patent Images
1. A method executed by a computer processor, the method comprising:
- receiving a query for execution with respect to a raw time-series signal, wherein the query pertains to one of determining a trend pertaining to the raw time-series signal, generating a histogram pertaining to the raw time-series signal, or determining a correlation pertaining to the raw time-series signal;
accessing a data repository that comprises at least three time-series signals that are based at least in part upon the raw time-series signal, wherein the at least three time-series signals are compressions of the raw time-series signal, wherein the at least three time-series signals include;
a first time-series signal that is based at least in part upon execution of a low-pass filter over the raw time-series signal;
a second time-series signal that is based at least in part upon a difference between the raw time-series signal and the first time-series signal; and
a third time-series signal that is representative of frequencies in the raw time-series data that are existent in the raw time-series signal but lacking in the first time-series signal and the second time-series signal; and
selectively executing the query over at least one of the first time-series signal, the second time-series signal, or the third time-series signal, wherein if the query is for determining the trend pertaining to the raw time-series signal, the query is executed over the first time-series signal, and wherein if the query is for generating the histogram pertaining to the raw time-series signal, the query is executed over the first time-series signal.
2 Assignments
0 Petitions
Accused Products
Abstract
A system described herein includes a receiver component that receives a query that pertains to a raw time-series signal. A query executor component selectively executes the query over at least one of multiple available compressed representations of the raw time-series signal, wherein the query pertains to at least one of one of determining a trend pertaining to the raw time-series signal, generating a histogram pertaining to the raw time-series signal, or determining a correlation pertaining to the raw time-series signal.
36 Citations
15 Claims
-
1. A method executed by a computer processor, the method comprising:
-
receiving a query for execution with respect to a raw time-series signal, wherein the query pertains to one of determining a trend pertaining to the raw time-series signal, generating a histogram pertaining to the raw time-series signal, or determining a correlation pertaining to the raw time-series signal; accessing a data repository that comprises at least three time-series signals that are based at least in part upon the raw time-series signal, wherein the at least three time-series signals are compressions of the raw time-series signal, wherein the at least three time-series signals include; a first time-series signal that is based at least in part upon execution of a low-pass filter over the raw time-series signal; a second time-series signal that is based at least in part upon a difference between the raw time-series signal and the first time-series signal; and a third time-series signal that is representative of frequencies in the raw time-series data that are existent in the raw time-series signal but lacking in the first time-series signal and the second time-series signal; and selectively executing the query over at least one of the first time-series signal, the second time-series signal, or the third time-series signal, wherein if the query is for determining the trend pertaining to the raw time-series signal, the query is executed over the first time-series signal, and wherein if the query is for generating the histogram pertaining to the raw time-series signal, the query is executed over the first time-series signal. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system comprising:
-
a processor; and a memory that comprises a plurality of components that are executed by the processor, the plurality of components comprising; a receiver component that receives a query that pertains to a raw time-series signal; and a query executor component that selectively executes the query over at least one of multiple available compressed representations of the raw time-series signal, the multiple available compressed representations of the raw time-series signal comprising; a first time-series signal that is based at least in part upon execution of a low-pass filter over the raw time-series signal; a second time-series signal that is based at least in part upon a difference between the raw time-series signal and the first time-series signal; and a third time-series signal that is representative of frequencies in the raw time-series data that are existent in the raw time-series signal but lacking in the first time-series signal and the second time-series signal, wherein the query pertains to at least one of determining a trend pertaining to the raw time-series signal, generating a histogram pertaining to the raw time-series signal, or determining a correlation pertaining to the raw time-series signal, wherein the query executor component selects the at least one of the multiple available compressed representations of the raw time-series signals for executing the query thereover based upon whether the query pertains to determining the trend, generating the histogram, or determining the correlation, wherein if the query is for determining the trend pertaining to the raw time-series signal, the query is executed over the first time-series signal, and wherein if the query is for generating the histogram pertaining to the raw time-series signal, the query is executed over the first time-series signal. - View Dependent Claims (12, 13, 14)
-
-
15. A computer-readable data storage device comprising instructions that, when executed by a processor, cause the processor to perform the following acts:
-
receive a query pertaining to a raw time-series signal, wherein the query pertains to one of determining a trend pertaining to the raw time-series signal, generating a histogram pertaining to the raw time-series signal, or determining a correlation pertaining to the raw time-series signal; accessing a data repository that comprises at least three time-series signals that are based at least in part upon the raw time-series signal, wherein the at least three time-series signals are compressions of the raw time-series signal, and wherein the at least three time-series signals include; a first time-series signal, wherein the first time-series is generated by; passing the raw time-series data through a low-pass filter to generate a filtered signal; and downsampling the filtered signal to generate the first time-series signal; a second time-series signal, wherein the second time-series signal is generated by; subtracting the filtered signal from the raw time-series signal to generate a remainder signal; and removing samples in the remainder signal that have a value that is below a predefined threshold to generate the second time-series signal; and a third time-series signal, wherein the third time-series signal is generated by compressing a residual of the raw time-series signal to generate the third time-series signal, wherein the residual of the raw time-series signal is the second time-series signal and the filtered signal subtracted from the raw time-series signal; and selectively executing the query over one of the first time-series signal, the second time-series signal, or the third time-series signal to cause output results to be displayed on a display screen of a computing device.
-
Specification