Efficient storage and retrieval of time series data
US10769132B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 12, 2017 |
| Grant date | Sep 8, 2020 |
| Priority date | — |
| Expiry date | Jul 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.