公开(公告)号：US20100312872A1

公开(公告)日：2010-12-09

申请号：US11963005

申请日：2007-12-21

申请人： Graham Cormode ,  Ke Yi

发明人： Graham Cormode ,  Ke Yi

IPC分类号： G06F15/173

CPC分类号： H04L43/024 ,  H04L43/16

摘要： This invention discloses continuous functional monitoring of distributed network activity using algorithms based on frequency moment calculations given by Fp=Σimip. The frequency moment calculations are used to raise an alarm when a value exceeds a certain threshold. Frequency moments for p=0, 1, and 2 are described.

摘要翻译： 本发明公开了基于Fp =＆Sgr; imip给出的频率矩计算的算法的分布式网络活动的连续功能监控。 当频率值超过某个阈值时，频率矩计算用于提高警报。 描述p = 0,1和2的频率矩。

公开(公告)号：US20100153064A1

公开(公告)日：2010-06-17

申请号：US12334252

申请日：2008-12-12

申请人： Graham Cormode ,  Philip Korn ,  Divesh Srivastava

发明人： Graham Cormode ,  Philip Korn ,  Divesh Srivastava

IPC分类号： G06F17/18 ,  G06F17/30 ,  G06F15/173

CPC分类号： G06F17/18 ,  Y10S707/99932 ,  Y10S707/99948

摘要： Methods and apparatus to determine statistical dominance point descriptors for multidimensional data are disclosed. An example method disclosed herein comprises determining a first joint dominance value for a first data point in a multidimensional data set, data points in the multidimensional data set comprising multidimensional values, each dimension corresponding to a different measurement of a physical event, the first joint dominance value corresponding to a number of data points in the multidimensional data set dominated by the first data point in every dimension, determining a first skewness value for the first data point, the first skewness value corresponding to a size of a first dimension of the first data point relative to a combined size of all dimensions of the first data point, and combining the first joint dominance and first skewness values to determine a first statistical dominance point descriptor associated with the first data point.

摘要翻译： 公开了确定多维数据的统计优势点描述符的方法和装置。 本文公开的示例性方法包括确定多维数据集中的第一数据点的第一联合优势值，所述多维数据集中的数据点包括多维值，每个维度对应于物理事件的不同测量，第一联合优势 对应于由每个维度中的第一数据点主导的多维数据集中的多个数据点的数值，确定第一数据点的第一偏差值，第一偏差值对应于第一数据的第一维度的大小 相对于第一数据点的所有维度的组合尺寸，以及组合第一联合优势和第一偏移值以确定与第一数据点相关联的第一统计优势点描述符。

公开(公告)号：US20070136285A1

公开(公告)日：2007-06-14

申请号：US11301387

申请日：2005-12-13

申请人： Graham Cormode ,  Minos Garofalakis ,  Shanmugavelayutham Muthukrishnan ,  Rajeev Rastogi

发明人： Graham Cormode ,  Minos Garofalakis ,  Shanmugavelayutham Muthukrishnan ,  Rajeev Rastogi

IPC分类号： G06F7/00

CPC分类号： H04L41/147 ,  H04L43/00 ,  H04L43/0894 ,  H04L43/16

摘要： The invention comprises a method and apparatus for determining a rank of a query value. Specifically, the method comprises receiving a rank query request, determining, for each of the at least one remote monitor, a predicted lower-bound rank value and upper-bound rank value, wherein the predicted lower-bound rank value and upper-bound rank value are determined according to at least one respective prediction model used by each of the at least one remote monitor to compute the at least one local quantile summary, computing a predicted average rank value for each of the at least one remote monitor using the at least one predicted lower-bound rank value and the at least one predicted upper-bound rank value associated with the respective at least one remote monitor, and computing the rank of the query value using the at least one predicted average rank value associated with the respective at least one remote monitor.

摘要翻译： 本发明包括一种用于确定查询值的等级的方法和装置。 具体地说，该方法包括：接收秩查询请求，为所述至少一个远程监视器中的每一个确定预测的下限秩值和上限秩值，其中预测的下限秩值和上限秩 根据由所述至少一个远程监视器中的每一个使用的至少一个相应的预测模型来确定所述值，以计算所述至少一个本地分位数概要，使用所述至少一个远程监视器至少计算所述至少一个远程监视器中的每一个的预测平均等级值 一个预测的下限秩值和与相应的至少一个远程监视器相关联的至少一个预测的上限秩值，以及使用与各自的至少一个远程监视器相关联的至少一个预测平均等级值来计算查询值的等级 至少一个远程监视器。

公开(公告)号：US20060224609A1

公开(公告)日：2006-10-05

申请号：US11293665

申请日：2005-12-02

申请人： Graham Cormode ,  Philip Korn ,  Shanmugavelayutham Muthukrishnan ,  Divesh Srivastava

发明人： Graham Cormode ,  Philip Korn ,  Shanmugavelayutham Muthukrishnan ,  Divesh Srivastava

IPC分类号： G06F17/00

CPC分类号： H04L43/026 ,  H04L43/0864

摘要： A method and apparatus for computing biased or targeted quantiles are disclosed. For example, the present invention reads a plurality of items from a data stream and inserts each of the plurality of items that was read from the data stream into a data structure. Periodically, the data structure is compressed to reduce the number of stored items in the data structure. In turn, the compressed data structure can be used to output a biased or targeted quantile.

摘要翻译： 公开了一种用于计算偏置或目标分位数的方法和装置。 例如，本发明从数据流中读取多个项目，并将从数据流读取的多个项目中的每个项目插入到数据结构中。 周期性地，数据结构被压缩以减少数据结构中存储的项目的数量。 反过来，压缩数据结构可以用于输出偏置或目标分位数。