发明名称 Method for generating quantiles from data streams
摘要 In a method for acquiring statistical information from data, an initial cumulative distribution function (CDF) that characterizes an initial set of data is acquired. The acquisition of this CDF comprises acquiring a set of quantile endpoints that define the CDF. At least one additional CDF, which characterizes a further set of data, is also acquired. Information that describes the initial CDF is combined with information that describes one or more additional CDFs, and the result is used to obtain a composite CDF that describes a combined set of data that includes the initial data set and the one or more further data sets. Then, a new set of quantile endpoints is determined, that defines the composite CDF. The sequence of steps described above is repeated at least once more. The previously obtained composite CDF is used as the initial CDF for each repetition of this sequence.
申请公布号 US6820090(B2) 申请公布日期 2004.11.16
申请号 US20020103922 申请日期 2002.03.22
申请人 LUCENT TECHNOLOGIES INC. 发明人 CHAMBERS JOHN M;JAMES DAVID A;LAMBERT DIANE;WIEL SCOTT ALAN VANDER
分类号 G06F17/18;(IPC1-7):G06F17/30 主分类号 G06F17/18
代理机构 代理人
主权项
地址