发明名称 |
SCALED EXPONENTIAL SMOOTHING FOR REAL TIME HISTOGRAM |
摘要 |
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.
|
申请公布号 |
US2008167841(A1) |
申请公布日期 |
2008.07.10 |
申请号 |
US20070620836 |
申请日期 |
2007.01.08 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
RAMSEY MARK S.;SELBY DAVID A.;TODD STEPHEN J. |
分类号 |
G06F17/10 |
主分类号 |
G06F17/10 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|