Patent ID: 11860845
Assignee: PAGERDUTY, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 16:
17. A method for data processing using one or more network computers, comprising:
sampling a plurality of data objects from one or more data sources;
providing a precision for a number of significant figures for each value to be stored for each sampled data object;
employing a tree data structure to store the value for each sampled data object, wherein a number of hierarchical levels for nodes in the tree data structure are arranged according to the provided precision by storing an exponent for the value in an exponential node of the tree data structure and storing respective significant figure digits of the value in respective regular nodes of the tree data structure, wherein the tree data structure is arranged such that each of the respective significant figure digits is stored in a respective regular node, and a first regular node that stores a first significant digit is an ancestor node of a second regular node that stores a second significant digit that is less significant than the first significant digit;

computing information for each populated node in the tree data structure, wherein the information includes one or more of sufficient statistics, metrics, or histogram information; and
employing one or more of the computed information at populated nodes of the tree data structure to respond to a query related to the one or more data sources.