Patent · US Active

Efficient storage and retrieval of time series data

US10769132B1 · kind B1 · utility

6Cited by
5References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 12, 2017
Grant dateSep 8, 2020
Priority date
Expiry dateJul 20, 2038

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L43/16
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A device stores time series data, based on time stamps, in a compact prefix tree, and receives new time series data to be added to the compact prefix tree. The device determines whether the new time series data is different than previously stored time series data in the compact prefix tree. The device selectively stores the new time series data in the compact prefix tree by storing the new time series data in the compact prefix tree when the new time series data is different than the previously stored time series data in the compact prefix tree, and updates a last time stamp for one of the previously stored time series data, based on the new time series data, when the new time series data is not different than the one of the previously stored time series data.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.