Patent ID: 7865332

Claim:
A system for processing a stream of data events, comprising: at least one computer device, having: a set of histogram data that maintains a running value for each of a plurality of buckets, the running value for each bucket in the plurality of buckets representing a number of data events having an associated value in a range of values represented by the bucket; a bucket identification system for identifying a bucket b into which a new data event value belongs and incrementing the running value of the bucket b by a count; an exponential smoothing system that applies a decay factor to the histogram data utilizing a first algorithm that increments the count for the running value associated with bucket b; wherein: the exponential smoothing system scales each running value by a scaling factor (1/K); the first algorithm is implemented using an equation: H s â€²[b]=H s [b]+(1âˆ’K)/K where H s â€²[b] is a newly calculated running value for the bucket b, H s [b] is an existing running value for the bucket b, and K is a decay constant; and no calculation is required on each remaining bucket q; and an analysis system for analyzing data event values in view of the histogram data.