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:
Apr. 20, 2021
Filed:
Dec. 12, 2018
Amazon Technologies, Inc., Seattle, WA (US);
Andrea Giuliano, Dublin, IE;
Gary Taylor, Dublin, IE;
Richard Nel-Boland, Dublin, IE;
Hui Zhang, Dublin, IE;
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
Systems and methods for generating dynamic sparse exponential histograms. The system includes a network-based service and a data compression engine to generate a sparse exponential histogram (SEH) representation of a distribution of a plurality of data values of a performance metric of the network-based service. The data compression engine is configured to, map each data value to a bin of an exponential histogram. Responsive to a determination that the mapped bin is not indicated in the SEH representation and that a bin quantity limit would be exceeded by adding the mapped bin, the data compression engine is configured to increase a bin size parameter by a scaling factor to expand data value ranges of the bins, merge bins indicated in the SEH representation according to the expanded data value ranges to reduce the quantity of bins indicated in the SEH representation, and indicate the scaling factor in the SEH representation.