Patent ID: 11960462
Assignee: CRFS LIMITED
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 9:
10. An apparatus comprising:
a storage device;
one or more processors;
memory;
wherein the apparatus is configured to:
receive or obtain a time series of data;
store the time series of data to the storage device without interrupting the reception of the time series of data;
for each of a plurality of base time periods, at the end of a most recently elapsed base time period and without interrupting the reception or storage of the time series of data:
calculate one or more measurements based on the time series of data corresponding to the most recently elapsed base time period;
update a binary tree structure indexing the one or more measurements by:
generating a new binary tree leaf corresponding to the most recently elapsed base time period; and
in response to a perfect binary sub-tree can be completed which includes the new binary tree leaf by adding one or more new binary tree nodes, generating the those new binary tree nodes to complete the perfect binary sub-tree;
wherein the binary tree structure includes one or more root nodes;
wherein leaves and nodes of the binary tree structure are read-only once generated;

wherein each binary tree leaf comprises one or more pointers to measurements based on the corresponding base time period and each binary tree node comprises one or more pointers to aggregated measurements based on all descendant base time periods.