IP Library Granted Patent US 9,672,257
Granted Patent B2
US 9,672,257 · App. 15/171,494 · Granted Jun 6, 2017

Time-series data storage and processing database system

Inventors: David Tobin (Atherton, CA); Dylan Scott (Palo Alto, CA); Orcun Simsek (New York, NY); Steven Fackler (Menlo Park, CA); Wilson Wong (Menlo Park, CA)
Assignee: Palantir Technologies Inc.
G06F17/30551G06F17/30398G06F17/30554
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,672,257
App. No.
15/171,494
Granted
Jun 6, 2017
Kind
B2
Abstract

A database system is described that includes components for storing time-series data and executing custom, user-defined computational expressions in substantially real-time such that the results can be provided to a user device for display in an interactive user interface. For example, the database system may process stored time-series data in response to requests from a user device. The request may include a start time, an end time, a period, and/or a computational expression. The database system may retrieve the time-series data identified by the computational expression and, for each period, perform the arithmetic operation(s) identified by the computational expression on data values corresponding to times within the start time and the end time. Once all new data values have been generated, the database system may transmit the new data values to the user device for display in the interactive user interface.

Claims (32)

1. A database configured to receive and process requests associated with a plurality of stored time-series data and provide results to a user device for display in an interactive user interface, the database comprising:

a discovery node comprising a first computer processor;

a processing node comprising a second computer processor and memory; and

a time-series database storing the plurality of time-series data, wherein the plurality of time-series data comprises first time-series data and second time-series data, and wherein the memory stores a copy of a portion of the plurality of time-series data; and

a computer readable storage medium storing first program instructions and second program instructions,

wherein the first program instructions are configured for execution by the first computer processor in order to cause the database to transmit a series expression, a start time, an end time, and a period received from the user device to the processing node, wherein the first time-series data and the second time-series data correspond to the series expression, and

wherein the second program instructions are configured for execution by the second computer processor in order to cause the database to:

retrieve, from the memory, a portion of the first time-series data and a portion of the second time-series data;

for each period between the start time and the end time,

identify a first data value from the portion of the first time-series data and a second data value from the portion of the second time-series data that are both associated with a same timestamp value, and

generate a value based on a computation identified by the series expression that is applied to the first data value and the second data value.

2. The database of claim 1 , wherein the second program instructions are further configured for execution by the second computer processor in order to cause the database to transmit the generated values to the user device for display in the interactive user interface.

3. The database of claim 1 , wherein the first program instructions are further configured for execution by the first computer processor in order to cause the database to determine that the processing node is associated with the first time-series data and the second time-series data.

4. The database of claim 1 , wherein the second program instructions are further configured for execution by the second computer processor in order to cause the database to retrieve, from the memory, data values from the first time-series data that are associated with timestamp values that fall within the start time and the end time and data values from the second time-series data that are associated with timestamp values that fall within the start time and the end time.

5. The database of claim 1 , wherein the first data value comprises a plurality of data values that are each associated with a different timestamp value, and wherein the second data value comprises a plurality of data values that are each associated with a different timestamp value.

6. The database of claim 1 , wherein the first program instructions are further configured for execution by the first computer processor in order to cause the database to:

receive, from a data source, third time-series data and fourth time-series data, wherein the third time-series data and the fourth time-series data correspond with a first sensor and comprise overlapping time values; and

compact the third time-series data and the fourth time-series data to generate the second time-series data.

7. The database of claim 6 , wherein the first program instructions are further configured for execution by the first computer processor in order to cause the database to:

determine, for each overlapping time value, whether a third data value corresponding to the third time-series data or a fourth data value corresponding to the fourth time-series data is stored in a later-modified file; and

insert the data value stored in the later-modified file into the second time-series data in association with the respective overlapping time value.

8. The database of claim 1 , wherein the start time and the end time correspond to a window of data viewed by a user via the interactive user interface.

9. The database of claim 1 , wherein the period identifies a period of time that corresponds with a width of a pixel in the interactive user interface.

10. The database of claim 9 , wherein the second program instructions are further configured for execution by the second computer processor in order to cause the database to:

determine whether the period is greater than a period of time between each timestamp value in the first time-series data;

aggregate data values such that a period of time between an earliest timestamp value corresponding to a data value in the aggregate and a latest timestamp value corresponding to a data value in the aggregate equals the period in response to a determination that the period is greater than the period of time between each timestamp value in the first time-series data; and

for each period between the start time and the end time,

identify a first aggregated data value from the portion of the first time-series data and the second data value from the portion of the second time-series data that are both associated with a same timestamp value, and

generate a value based on a computation identified by the series expression that is applied to the first aggregated data value and the second data value.

11. The database of claim 1 , wherein the series expression identifies a first operation associated with the first time-series data and the second time-series data and a second operation associated with a result of the first operation and the first time-series data.

12. The database of claim 1 , wherein the series expression comprises one of a sum, a difference, a product, a ratio, a moving average, a zScore, or a square root.

13. The database of claim 1 , wherein the first time-series data stored in the time-series database is immutable.

Assignments (8)
ASSIGNMENT OF INTELLECTUAL PROPERTY SECURITY AGREEMENTS Recorded Jul 3, 2022
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: WELLS FARGO BANK, N.A.
Reel/Frame 060572/0640 →
SECURITY INTEREST Recorded Jul 3, 2022
From: PALANTIR TECHNOLOGIES INC.
To: WELLS FARGO BANK, N.A.
Reel/Frame 060572/0506 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ERRONEOUSLY LISTED PATENT BY REMOVING APPLICATION NO. 16/832267 FROM THE RELEASE OF SECURITY INTEREST PREVIOUSLY RECORDED ON REEL 052856 FRAME 0382. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Aug 26, 2021
From: ROYAL BANK OF CANADA
To: PALANTIR TECHNOLOGIES INC.
Reel/Frame 057335/0753 →
SECURITY INTEREST Recorded Jun 4, 2020
From: PALANTIR TECHNOLOGIES INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 052856/0817 →
RELEASE OF SECURITY INTEREST Recorded Jun 4, 2020
From: ROYAL BANK OF CANADA
To: PALANTIR TECHNOLOGIES INC.
Reel/Frame 052856/0382 →
SECURITY INTEREST Recorded Jan 27, 2020
From: PALANTIR TECHNOLOGIES INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
Reel/Frame 051713/0149 →
SECURITY INTEREST Recorded Jan 27, 2020
From: PALANTIR TECHNOLOGIES INC.
To: ROYAL BANK OF CANADA, AS ADMINISTRATIVE AGENT
Reel/Frame 051709/0471 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 4, 2016
From: TOBIN, DAVID; SCOTT, DYLAN; SIMSEK, ORCUN; FACKLER, STEVEN; WONG, WILSON
To: PALANTIR TECHNOLOGIES INC.
Reel/Frame 039348/0220 →
Continuity (2)
Provisional Application 62171875 · Jun 5, 2015
Related Publication 20160357828A1 · Dec 8, 2016