Real-time data processing
US11960462B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 25, 2021 |
| Grant date | Apr 16, 2024 |
| Priority date | — |
| Expiry date | Feb 25, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2272
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method is described which includes receiving or obtaining a time series of data (S1). The method also includes storing the time series of data to a storage device without interrupting the reception of the time series of data (S2). The method also includes, for each of a plurality of base time periods, at the end of a most recently elapsed base time period (S5) and without interrupting the reception or storage of the time series of data, calculating (S6) one or more measurements based on the time series of data corresponding to the most recently elapsed base time period and updating a binary tree structure indexing the one or more measurements and the time series of data. Updating the binary tree structure includes generating a new binary tree leaf (1, 2, 4, 5) corresponding to the most recently elapsed base time period (S7). Updating the binary tree structure also includes, in response to one or more new binary tree nodes (3, 6, 7) could be added to complete a perfect binary sub-tree including the new binary tree leaf 15 (S9), generating (S10) the new binary tree nodes (3, 6, 7). The new binary tree leaf (1, 2, 4, 5) and any new binary tree nodes (3, 6, 7) may be disjoint from on…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.