Patent Number: 7,826,663

Title: Real time analytics using hybrid histograms

Abstract: A system, method and program product for processing a stream of data events using hybrid histograms. A system is provided that includes: a hybrid histogram that provides a running statistical summary of the stream of data events, wherein the hybrid histogram includes a plurality of percentile ranges, a set of boundary values that separate the percentile ranges, and a count associated with each of the percentile ranges; a histogram processing system for identifying a percentile range from the plurality of percentile ranges into which a new data event value falls, and for incrementing the count associated with the identified percentile range; a periodic boundary recalculation system for periodically recalculating the boundary values such that each percentile range includes a substantially similar number of associated counts; and an analysis system that analyzes the hybrid histogram.

Inventors: Ramsey; Mark S. (Kihei, HI), Selby; David A. (Hampshire, GB), Todd; Stephen J. (Hants, GB)

Assignee: International Business Machines Corporation

International Classification: G06K 9/00 (20060101); G06F 17/00 (20060101)

Expiration Date: 2019-11-02 0:00:00