# US 2026/0095196 A1 · Time series data compression

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

- Number: US 2026/0095196 A1
- Document ID: US20260095196A1
- Status: Published application
- Kind: A1
- Application number: 18/901,276
- Filed: 2024-09-30
- Published: 2026-04-02
- Earliest claimed: 2024-09-30
- Assignees: Teradata US, Inc.
- Applicants: Teradata US, Inc.
- Inventors: Denis Pierre Molin
- Web page: https://patentgrep.com/patent/US20260095196A1

## CPC

- H03M 7/6011: {Encoder aspects}
- G06F 17/40: Data acquisition and logging (for input to computer G06F3/00)
- H03M 7/3059: {Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression}
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

In some examples, a system compresses a data time series by initializing an intermediate data time series by adding a first data point and a second data point to the intermediate data time series, and performing a compression processing loop. In a respective round of a plurality of rounds of the compression processing loop, the system selects a data point to extract from the data time series, the data point selected based on a comparison of distances between a line segment connecting data points in the intermediate data time series and corresponding data points of the data time series, and the system adds the extracted data point to the intermediate data time series. The system outputs the intermediate data time series produced by the compression processing loop as a compressed data time series.

## Claims

### Claim 1

A non-transitory machine-readable storage medium comprising instructions that upon execution cause a system to:
receive a data time series;
compress the data time series, the compressing comprising:
initializing an intermediate data time series by adding a first data point and a second data point to the intermediate data time series,
in a respective round of a plurality of rounds of a compression processing loop:
selecting a data point to extract from the data time series, the data point selected based on a comparison of distances between a line segment connecting data points in the intermediate data time series and corresponding data points of the data time series, and
adding the extracted data point to the intermediate data time series; and
output the intermediate data time series produced by the compression processing loop as a compressed data time series.

### Claim 2 (depends on 1)

The non-transitory machine-readable storage medium of claim 1, wherein the selecting of the data point comprises selecting the data point having a largest distance to the line segment.

### Claim 3 (depends on 2)

The non-transitory machine-readable storage medium of claim 2, wherein the instructions upon execution cause the system to:
in the respective round, identifying the line segment and calculating the distances between the line segment and the corresponding data points of the data time series.

### Claim 4 (depends on 3)

The non-transitory machine-readable storage medium of claim 3, wherein a distance between the line segment and a given data point of the data time series is along an axis that is perpendicular to the line segment.

### Claim 5 (depends on 3)

The non-transitory machine-readable storage medium of claim 3, wherein a distance between the line segment and a given data point of the data time series is a Chebychev distance.

### Claim 6 (depends on 3)

The non-transitory machine-readable storage medium of claim 3, wherein the line segment is a first line segment corresponding to a first iteration of the respective round, and wherein the instructions upon execution cause the system to, in the respective round:
identify a second line segment different from the first line segment, wherein the second line segment corresponds to a second iteration of the respective round and connects further data points in the intermediate data time series, and
calculate distances between the second line segment and further corresponding data points of the data time series.

### Claim 7 (depends on 6)

The non-transitory machine-readable storage medium of claim 6, wherein the selecting of the data point to extract from the data time series is based on a comparison of first distances between the first line segment and the corresponding data points of the data time series, and second distances between the second line segment and the further corresponding data points of the data time series.

### Claim 8 (depends on 7)

The non-transitory machine-readable storage medium of claim 7, wherein the selecting of the data point comprises selecting the data point having the largest distance of the first distances and the second distances.

### Claim 9 (depends on 6)

The non-transitory machine-readable storage medium of claim 6, wherein the instructions upon execution cause the system to:
determine whether all distances of a given line segment of the first line segment and the second line segment is less than a distance threshold; and
based on determining that all distances of the given line segment is less than the distance threshold, exclude the given line segment from consideration in a next round of the plurality of rounds.

### Claim 10 (depends on 1)

The non-transitory machine-readable storage medium of claim 1, wherein the instructions upon execution cause the system to:
in the compression processing loop, determine whether a stopping criterion is satisfied; and
in response to determining that the stopping criterion is satisfied, exit the compression processing loop.

### Claim 11 (depends on 10)

The non-transitory machine-readable storage medium of claim 10, wherein the stopping criterion comprises a largest distance of the distances being less than a distance threshold.

### Claim 12 (depends on 11)

The non-transitory machine-readable storage medium of claim 11, wherein the distance threshold is equal to 1, and the instructions upon execution cause the system to:
normalize values of data points of the data time series; and
apply the compression processing loop on the normalized values of the data points of the data time series.

### Claim 13 (depends on 1)

The non-transitory machine-readable storage medium of claim 1, wherein the first data point is a starting data point of the data time series, and the second data point is an ending data point of the data time series.

### Claim 14 (depends on 1)

The non-transitory machine-readable storage medium of claim 1, wherein the first data point or the second data point to initialize the intermediate data time series is based on an aggregate of a plurality of data points of the data time series.

### Claim 15 (depends on 1)

The non-transitory machine-readable storage medium of claim 1, wherein the instructions upon execution cause the system to:
perform anomaly detection in the data time series using the compressed data time series.

### Claim 16 (depends on 1)

The non-transitory machine-readable storage medium of claim 1, wherein the instructions upon execution cause the system to:
perform, using the compressed data time series, one or more of generating a visualization of the data time series, detecting plateaus in data values in the data time series, or detecting peaks or steps in the data time series.

### Claim 17

A method comprising:
receiving, at a system comprising a hardware processor, a data time series;
compressing, by the system, the data time series, the compressing comprising:
initializing an intermediate data time series by adding a first data point and a second data point to the intermediate data time series,
in a respective round of a plurality of rounds of a compression processing loop:
selecting a data point to extract from the data time series, the data point selected based on a comparison of distances between a line segment connecting data points in the intermediate data time series and corresponding data points of the data time series, and
adding the extracted data point to the intermediate data time series; and
outputting, by the system, the intermediate data time series produced by the compression processing loop as a compressed data time series.

### Claim 18 (depends on 17)

The method of claim 17, wherein the plurality of rounds of the compression processing loop comprises a first round and a second round performed after the first round, wherein a first version of the intermediate data time series in the first round includes a first quantity of data points, and a second version of the intermediate data time series in the second round includes a second quantity of data points greater than the first quantity.

### Claim 19

A system comprising:
a hardware processor; and
a non-transitory storage medium storing instructions executable on the hardware processor to:
receive a data time series;
compress the data time series, the compressing comprising:
initializing an intermediate data time series by adding a first data point and a second data point to the intermediate data time series,
in a respective round of a plurality of rounds of a compression processing loop:
selecting a data point to extract from the data time series, the data point selected based on a comparison of distances between a line segment connecting data points in the intermediate data time series and corresponding data points of the data time series, and
adding the extracted data point to the intermediate data time series,
wherein the plurality of rounds of the compression processing loop comprises a first round and a second round, wherein a first version of the intermediate data time series in the first round includes a first quantity of data points, and a second version of the intermediate data time series in the second round includes a second quantity of data points greater than the first quantity; and
output the intermediate data time series produced by the compression processing loop as a compressed data time series.

### Claim 20 (depends on 19)

The system of claim 19, wherein the selecting of the data point comprises selecting the data point having a largest distance to the line segment.
