# US 2017/0286496 A1 · Query implementation using synthetic time series

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0286496 A1
- Document ID: US20170286496A1
- Status: Published application
- Kind: A1
- Application number: 15/088,590
- Filed: 2016-04-01
- Published: 2017-10-05
- Earliest claimed: 2016-04-01
- Assignees: Wavefront, Inc.
- Applicants: Wavefront, Inc.
- Inventors: Clement Ho Yan Pang; Dev A. Nag; Samuel J. Pullara
- Web page: https://patentgrep.com/patent/US20170286496A1

## CPC

- G06F 16/2477: {Temporal data queries}
- G06F 16/284: {Relational databases}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Techniques described herein perform implement a query using a synthetic time series (STS), for example applying an STS on time series data to obtain an answer to the query. In an embodiment, a method receives a times series and query relating to the time series, where the query specifies a condition. The method translates the condition into a synthetic time series and an operation on: the STS and the time series. The method executes the operation on the STS and the time series. The method then returns the result of the operation as an answer to the query. In some embodiments, the execution of the operation on the STS and the time series includes reducing the STS and time series without needing to grid.

## Claims

### Claim 1

A method of executing a query on a time series, comprising:
receiving the time series;
receiving the query relating to the time series wherein the query specifies a condition;
translating the condition into a synthetic time series and an operation on: the synthetic time series and the time series;
executing the operation on the synthetic time series and the time series; and
returning the result of the operation as an answer to the query.

### Claim 2 (depends on 1)

The method of claim 1, wherein a reducer executes the operation.

### Claim 3 (depends on 1)

The method of claim 1, further comprising receiving a plurality of time series, wherein the answer to the query includes identifying those of the plurality of time series meeting the condition.

### Claim 4 (depends on 1)

The method of claim 1, further comprising generating a synthetic operation as the query.

### Claim 5 (depends on 1)

The method of claim 1, wherein the condition includes the synthetic time series and the is synthetic time series defines a correlation.

### Claim 6 (depends on 1)

The method of claim 1, further comprising receiving a plurality of time series, wherein the answer to the query includes identifying those of the plurality of time series correlating with the synthetic time series, the matching being defined by a correlation threshold.

### Claim 7 (depends on 1)

The method of claim 1, wherein the operation includes filtering the time series based on the condition.

### Claim 8 (depends on 1)

The method of claim 1, wherein the operation includes filtering and the synthetic time series is a filter for the times series.

### Claim 9 (depends on 1)

The method of claim 1, wherein the query is conditional and the operation is based on a condition of the conditional query.

### Claim 10 (depends on 1)

The method of claim 1, wherein the condition is determined by parsing the query to identify a predicate in the query.

### Claim 11 (depends on 1)

The method of claim 1, wherein the translating the condition into a synthetic time series includes generating at least one intermediate time series representing at least part of the condition.

### Claim 12 (depends on 1)

The method of claim 1, wherein the translating the condition into a synthetic time series includes:
generating at least one intermediate time series representing at least part of the condition; and
annealing the at least one intermediate time series to produce the synthetic time series.

### Claim 13 (depends on 1)

The method of claim 1, wherein the executing the operation on the synthetic time series and the time series includes reducing the synthetic time series and the times series.

### Claim 14 (depends on 1)

The method of claim 1, wherein the executing the operation on the synthetic time series and the time series includes automatically generating samples for at least one of the synthetic time series and the time series to provide synchronization between the synthetic time series and the time series.

### Claim 15 (depends on 1)

The method of claim 1, wherein the executing the operation on the synthetic time series and the time series does not include gridding.

### Claim 16

A system for executing a query on a time series, comprising:
a processor configured to:
receive the time series;
receive the query relating to the time series wherein the query specifies a condition;
translate the condition into a synthetic time series and an operation on: the synthetic time series and the time series;
execute the operation on the synthetic time series and the time series; and
return the result of the operation as an answer to the query; and
a memory coupled to the processor and configured to.

### Claim 17 (depends on 16)

The system of claim 16, wherein a reducer executes the operation.

### Claim 18 (depends on 16)

The system of claim 16, wherein the processor is further configured to receive a plurality of time series, wherein the answer to the query includes identifying those of the plurality of time series meeting the condition.

### Claim 19 (depends on 16)

The system of claim 16, wherein the translating the condition into a synthetic time series includes:
generating at least one intermediate time series representing at least part of the condition;
and annealing the at least one intermediate time series to produce the synthetic time series.

### Claim 20

A computer program product for executing a query on a time series, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:
receiving the time series;
receiving the query relating to the time series wherein the query specifies a condition;
translating the condition into a synthetic time series and an operation on: the synthetic time series and the time series;
is executing the operation on the synthetic time series and the time series; and
returning the result of the operation as an answer to the query.
