Scaled exponential smoothing for real time histogram
AssigneeInternational Business Machines Corporation
InventorsMark S. Ramsey, David A. Selby, Stephen J. Todd
Life of this patent
Estimating the term…
Abstract
A system, method and program product for processing a stream of data events using scaled exponential smoothing for maintaining a histogram. A system is provided having: a set of histogram data that maintains a running value for each of a plurality of buckets; a bucket identification system for identifying a bucket b into which a new data event value belongs; an exponential smoothing system that applies a decay factor to the set of histogram data utilizing a first algorithm for the running value associated with bucket b, and a second algorithm for each remaining running value; and an analysis system for analyzing data event values in view of the histogram data.
Claims20
A system for processing a stream of data events, comprising:
- a set of histogram data that maintains a running value for each of a plurality of buckets;
- a bucket identification system for identifying a bucket b into which a new data event value belongs;
- an exponential smoothing system that applies a decay factor to the histogram data utilizing a first algorithm for the running value associated with bucket b;
- and
- an analysis system for analyzing data event values in view of the histogram data.
A computer program product stored on a computer readable medium, which when executed, processes a stream of data events, the program product comprising:
- program code configured for accessing a set of histogram data that maintains a running value for each of a plurality of buckets;
- program code configured for identifying a bucket b into which a new data event value belongs;
- program code configured for utilizing an exponential smoothing process to apply a decay factor to the set of histogram data utilizing a first algorithm for the running value associated with bucket b;
- and a second algorithm for each remaining running value;
- and
- program code configured for analyzing data event values in view of the histogram data.
A method of processing a stream of data events, comprising:
- providing a histogram that includes a running value for each of a plurality of buckets;
- obtaining a new data event value;
- identifying a bucket b into which the new data event value belongs;
- applying an exponential smoothing process that includes a decay factor to each running value, wherein the exponential smoothing process utilizes a first algorithm for the running value associated with bucket b, and a second algorithm for each remaining running value;
- and
- an analysis system for analyzing data event values in view of the histogram.
Dependencies are inferred from the claim text.