Patent ID: 11960462

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 one or more existing portions of the binary tree structure. Leaves (1, 2, 4, 5) and nodes (3, 6, 7) of the binary tree structure are read-only once generated. Each binary tree leaf (1, 2, 4, 5) includes one or more pointers to measurements based on the corresponding base time period and each binary tree node (3, 6, 7) comprises one or more pointers to aggregated measurements based on all descendant base time periods.