The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 14, 2025
Filed:
Oct. 30, 2023
Pagerduty, Inc., San Francisco, CA (US);
Christopher Phillip Bonnell, Longmont, CO (US);
PagerDuty, Inc., San Francisco, CA (US);
Abstract
A histogram tree data structure is initiated with a predetermined precision for sampled data objects. The data structure includes a plurality of nodes including at least one exponential node and one or more regular nodes. The data structure is populated with truncated representations of the sampled data objects, each representation is derived by applying the predetermined precision to a data object to obtain a truncated data value; and sequentially inserting components of the truncated data value into the data structure, starting at the exponential node and followed by at least some of the one or more regular nodes, wherein each node is populated with a specific component of the truncated data value. Respective statistics are computed for each populated node. A histogram algorithm is utilized to compute at least one of statistics or metrics based on the respective statistics stored in the nodes of the data structure.