Continuous functions in a time-series database

Patent metadata

Field	Value
Publication number	US-2024184785-A1
Application number	US-202418441948-A
Country	US
Kind code	A1
Filing date	Feb 14, 2024
Priority date	Nov 23, 2018
Publication date	Jun 6, 2024
Grant date	—

Abstract

Methods, systems, and computer-readable media for continuous functions in a time-series database are disclosed. A plurality of data points of a time series are stored into one or more storage tiers of a time-series database. The plurality of data points comprise a plurality of discrete measurements at respective timestamps. Using one or more query processors of the time-series database, a query of the time series is initiated. The query indicates a time range. Using the one or more query processors, a continuous function is determined that represents a segment of the time series in the time range. The continuous function is determined based at least in part on the plurality of data points. An operation is performed using the continuous function as an input.

First claim

1 .- 20 . (canceled)

21 . A method, comprising:
receiving, at one or more processors of a database from a client external to the database, a request to evaluate a specified computing operation using a continuous function of a time-series as input, the continuous function representing the time series at every point in time over a time range; and executing the request by the database, comprising:
generating the continuous function of the time-series, comprising:
loading, from database storage, a plurality of discrete data points of the time series in the time range; and
applying a regression to the loaded plurality of discrete data points according to one or more conversion parameters specified in the request and respective timestamps of individual ones of the plurality of discrete data points to generate the continuous function; and

returning to the client a result based at least in part on performing the computing operation specified in the request using the generated continuous function as input.

22 . The method as recited in claim 21 , wherein the request indicates a technique for interpreting the discrete data points, and wherein the continuous function of the time-series is determined based at least in part on the technique.

23 . The method as recited in claim 22 , wherein the technique for interpreting the data points comprises linear interpolation.

24 . The method as recited in claim 22 , wherein the technique for interpreting the data points comprises spline interpolation.

25 . The method as recited in claim 21 , wherein the computing operation comprises a mathematical function applicable to the continuous function, and wherein the request indicates the mathematical function.

26 . The method as recited in claim 25 , wherein the mathematical function is a derivative or integral function.

27 . The method as recited in claim 21 , wherein the continuous function is determined using a subset of the discrete data points, and wherein the subset is determined using adaptive sampling.

28 . One or more non-transitory computer-readable storage media storing program instructions that, when executed on or across one or more processors, implement a database to perform:
receiving, from a client external to the database, a request to evaluate a specified computing operation using a continuous function of a time-series as input, the continuous function representing the time series at every point in time over a time range; and executing the request, comprising:
generating the continuous function of the time-series, comprising:
loading, from database storage, a plurality of discrete data points of the time series in the time range; and
applying a regression to the loaded plurality of discrete data points according to one or more conversion parameters specified in the request and respective timestamps of individual ones of the plurality of discrete data points to generate the continuous function; and

returning to the client a result based at least in part on performing the computing operation specified in the request using the generated continuous function as input.

29 . The one or more non-transitory computer-readable storage media as recited in claim 28 , wherein the request indicates a technique for interpreting the discrete data points, and wherein the continuous function of the time-series is determined based at least in part on the technique.

30 . The one or more non-transitory computer-readable storage media as recited in claim 29 , wherein the technique for interpreting the data points comprises linear interpolation.

31 . The one or more non-transitory computer-readable storage media as recited in claim 29 , wherein the technique for interpreting the data points comprises spline interpolation.

32 . The one or more non-transitory computer-readable storage media as recited in claim 28 , wherein the computing operation comprises a mathematical function applicable to the continuous function, and wherein the request indicates the mathematical function.

33 . The one or more non-transitory computer-readable storage media as recited in claim 32 , wherein the mathematical function is a derivative or integral function.

34 . The one or more non-transitory computer-readable storage media as recited in claim 21 , wherein the continuous function is determined using a subset of the discrete data points, and wherein the subset is determined using adaptive sampling.

35 . A system, comprising:
one or more processors and one or more memories storing computer-executable instructions that, when executed by the one or more processors, implement a database configured to: receive a request to evaluate a specified computing operation using a continuous function of a time-series as input, the continuous function representing the time series at every point in time over a time range; and execute the request, wherein to execute the request the database is configured to:
generate the continuous function of the time-series, wherein to generate the continuous function of the time-series the database is configured to:
load, from database storage, a plurality of discrete data points of the time series in the time range; and
apply a regression to the loaded plurality of discrete data points according to one or more conversion parameters specified in the request and respective timestamps of individual ones of the plurality of discrete data points to generate the continuous function; and

return to the client a result based at least in part on performing the computing operation specified in the request using the generated continuous function as input.

36 . The system as recited in claim 35 , wherein the request indicates a technique for interpreting the discrete data points, and wherein the continuous function of the time-series is determined based at least in part on the technique.

37 . The system as recited in claim 36 , wherein the technique for interpreting the data points comprises linear interpolation or spline interpolation.

38 . The system as recited in claim 36 , wherein the computing operation comprises a mathematical function applicable to the continuous function, and wherein the request indicates the mathematical function.

39 . The system as recited in claim 38 , wherein the mathematical function is a derivative or integral function.

40 . The system as recited in claim 35 , wherein the continuous function is determined using a subset of the discrete data points, and wherein the subset is determined using adaptive sampling.

Assignees

• Amazon Tech Inc

Inventors

• Princehouse Lonnie J
• Rath Timothy A
• Gupta Gaurav
• Ozen Mustafa Ozan
• Zaki Omer Ahmed
• Bharathy Karthik Gurumoorthy Subramanya
• Saxena Gaurav

Classifications

• G06F16/24568 Primary

  Data stream processing; Continuous queries · CPC title

• G06F3/0607

  by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device · CPC title

• G06F3/0644

  Management of space entities, e.g. partitions, extents, pools · CPC title

• G06F3/067

  Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS] · CPC title

• G06F16/248

  Presentation of query results · CPC title