QUERYING COMPRESSED TIME-SERIES SIGNALS
First Claim
Patent Images
1. A method comprising the following computer-executable acts:
- receiving a query for execution with respect to at least one 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 received query over at least one of the first time-series signal, the second time-series signal, or the third 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.
-
Citations
20 Claims
-
1. A method comprising the following computer-executable acts:
-
receiving a query for execution with respect to at least one 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 received query over at least one of the first time-series signal, the second time-series signal, or the third time-series signal. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A system that comprises the following computer-executable components:
-
a receiver component that receives a query that pertains to a raw time-series signal; a query executor component that 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 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. - View Dependent Claims (14, 15, 16, 17, 18, 19)
-
-
20. A computer-readable medium 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