专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08103708B2 System and method for generating statistical descriptors for a data stream 有权
标题翻译：用于生成数据流的统计描述符的系统和方法
公开(公告)号：US08103708B2
公开(公告)日：2012-01-24
申请号：US12638140
申请日：2009-12-15
申请人： Graham Cormode , Philip Russell Korn , Shanmugavelayutham Muthukrishnan , Divesh Srivastava
发明人： Graham Cormode , Philip Russell Korn , Shanmugavelayutham Muthukrishnan , Divesh Srivastava
IPC分类号： G06F17/30
CPC分类号： H04L43/026 , H04L41/5003 , H04L41/5009 , H04L41/5029 , Y10S707/913 , Y10S707/99932
摘要： Described is a system and method for receiving a data stream of multi-dimensional items, collecting a sample of the data stream having a predetermined number of items and dividing the sample into a plurality of subsamples, each subsample corresponding to a single dimension of each of the predetermined number of items. A query is then executed on a particular item in at least two of the subsamples to generate data for the corresponding subsample. This data is combined into a single value.
摘要翻译：描述了用于接收多维项目的数据流的系统和方法，收集具有预定数量的项目的数据流的样本并将样本分成多个子样本，每个子样本对应于每个子样本的单个维度预定数量的物品。然后在至少两个子样本中的特定项目上执行查询以生成相应子样本的数据。该数据被组合成单个值。

2. 发明申请

US20090153379A1 System and Method for Encoding a Signal Using Compressed Sensor Measurements 有权
标题翻译：使用压缩传感器测量编码信号的系统和方法
公开(公告)号：US20090153379A1
公开(公告)日：2009-06-18
申请号：US12268157
申请日：2008-11-10
申请人： Graham Cormode , Shanmugavelayutham Muthukrishnan
发明人： Graham Cormode , Shanmugavelayutham Muthukrishnan
IPC分类号： H03M13/00
CPC分类号： H03M7/30
摘要： Described is a system and method for receiving a signal for transmission and encoding the signal into a plurality of linear projections representing the signal. The encoding includes defining a transform matrix. The transform matrix being defined by processing the signal using a macroseparation matrix, processing the signal using a microseparation matrix and processing the signal using an estimation vector.
摘要翻译：描述了一种用于接收用于传输信号并将信号编码成表示该信号的多个线性投影的信号的系统和方法。编码包括定义变换矩阵。通过使用宏分离矩阵处理信号来定义变换矩阵，使用微分离矩阵处理信号并使用估计向量处理该信号。

3. 发明申请

US20090292726A1 System and Method for Identifying Hierarchical Heavy Hitters in Multi-Dimensional Data 审中-公开
标题翻译：用于识别多维数据中分层重锤的系统和方法
公开(公告)号：US20090292726A1
公开(公告)日：2009-11-26
申请号：US12512723
申请日：2009-07-30
申请人： Graham Cormode , Philip Russell Korn , Shanmugavelayutham Muthukrishnan , Divesh Srivastava
发明人： Graham Cormode , Philip Russell Korn , Shanmugavelayutham Muthukrishnan , Divesh Srivastava
IPC分类号： G06F17/30
CPC分类号： G06F16/24556 , G06F16/283 , Y10S707/99945 , Y10S707/99948
摘要： A method including receiving a plurality of elements of a data stream, storing a multi-dimensional data structure in a memory, said multi-dimensional data structure storing the plurality of elements as a hierarchy of nodes, each node having a frequency count corresponding to the number of elements stored therein, comparing the frequency count of each node to a threshold value based on a total number of the elements stored in the nodes and identifying each node for which the frequency count is at least as great as the threshold value as a hierarchical heavy hitter (HHH) node and propagating the frequency count of each non-HHH nodes to its corresponding parent nodes.
摘要翻译：一种方法，包括接收数据流的多个元素，将多维数据结构存储在存储器中，所述多维数据结构将多个元素存储为节点层级，每个节点具有对应于存储在其中的元素的数量，基于存储在节点中的元素的总数，将每个节点的频率计数与阈值进行比较，并将频率计数至少等于阈值的每个节点识别为等级重击（HHH）节点，并将每个非HHH节点的频率计数传播到其相应的父节点。

4. 发明授权

US07590657B1 System and method for identifying hierarchical heavy hitters in a multidimensional environment 有权
标题翻译：用于在多维环境中识别分层重击锤的系统和方法
公开(公告)号：US07590657B1
公开(公告)日：2009-09-15
申请号：US11149699
申请日：2005-06-10
申请人： Graham Cormode , Philip Russell Korn , Shanmugavelayutham Muthukrishnan , Divesh Srivastava
发明人： Graham Cormode , Philip Russell Korn , Shanmugavelayutham Muthukrishnan , Divesh Srivastava
IPC分类号： G06F7/00
CPC分类号： G06F17/30592 , G06F17/30489 , Y10S707/99945 , Y10S707/99948
摘要： A method including receiving a plurality of elements of a data stream, storing a multi-dimensional data structure in a memory, said multi-dimensional data structure storing the plurality of elements as a hierarchy of nodes, each node having a frequency count corresponding to the number of elements stored therein, comparing the frequency count of each node to a threshold value based on a total number of the elements stored in the nodes and identifying each node for which the frequency count is at least as great as the threshold value as a hierarchical heavy hitter (HHH) node and propagating the frequency count of each non-HHH nodes to its corresponding parent nodes.
摘要翻译：一种方法，包括接收数据流的多个元素，将多维数据结构存储在存储器中，所述多维数据结构将多个元素存储为节点层级，每个节点具有对应于存储在其中的元素的数量，基于存储在节点中的元素的总数，将每个节点的频率计数与阈值进行比较，并将频率计数至少等于阈值的每个节点识别为等级重击（HHH）节点，并将每个非HHH节点的频率计数传播到其相应的父节点。

5. 发明申请

US20050131946A1 Method and apparatus for identifying hierarchical heavy hitters in a data stream 审中-公开
标题翻译：用于识别数据流中的分级重击打者的方法和装置
公开(公告)号：US20050131946A1
公开(公告)日：2005-06-16
申请号：US10802605
申请日：2004-03-17
申请人： Philip Korn , Shanmugavelayutham Muthukrishnan , Divesh Srivastava , Graham Cormode
发明人： Philip Korn , Shanmugavelayutham Muthukrishnan , Divesh Srivastava , Graham Cormode
IPC分类号： G06F17/00 , H04L29/06
CPC分类号： H04L63/1458
摘要： A method, apparatus, and computer readable medium for processing a data stream is described. In one example, a set of elements of a data stream are received. The set of elements are stored in a memory as a hierarchy of nodes. Each of the nodes includes frequency data associated with either an element in the set of elements or a prefix of an element in the set of elements. A set of hierarchical heavy hitters is then identified among the nodes in the hierarchy. The frequency data of each of the hierarchical heavy hitter nodes, after discounting any portion thereof attributed to a descendent hierarchical heavy hitter node in said set of hierarchical heavy hitter nodes, being greater than or equal to a fraction of the number of elements in the set of elements.
摘要翻译：描述了一种用于处理数据流的方法，装置和计算机可读介质。在一个示例中，接收数据流的一组元素。该组元素作为节点的层次结构存储在存储器中。每个节点包括与元素集合中的元素相关联的频率数据或元素集合中的元素的前缀。然后在层次结构中的节点之间识别一组分层重击打者。每个分层重型打击者节点的频率数据在折叠其归因于所述一组分级重击打者节点中的后裔分级重击球员节点的任何部分之后大于或等于该组中的元素数量的一部分的元素。

6. 发明申请

US20070136285A1 Method and apparatus for globally approximating quantiles in a distributed monitoring environment 有权
标题翻译：用于在分布式监控环境中全局近似分位数的方法和装置
公开(公告)号：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.
摘要翻译：本发明包括一种用于确定查询值的等级的方法和装置。具体地说，该方法包括：接收秩查询请求，为所述至少一个远程监视器中的每一个确定预测的下限秩值和上限秩值，其中预测的下限秩值和上限秩根据由所述至少一个远程监视器中的每一个使用的至少一个相应的预测模型来确定所述值，以计算所述至少一个本地分位数概要，使用所述至少一个远程监视器至少计算所述至少一个远程监视器中的每一个的预测平均等级值一个预测的下限秩值和与相应的至少一个远程监视器相关联的至少一个预测的上限秩值，以及使用与各自的至少一个远程监视器相关联的至少一个预测平均等级值来计算查询值的等级至少一个远程监视器。

7. 发明申请

US20060224609A1 Method and apparatus for finding biased quantiles in data streams 审中-公开
标题翻译：在数据流中查找偏倚分位数的方法和装置
公开(公告)号：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.
摘要翻译：公开了一种用于计算偏置或目标分位数的方法和装置。例如，本发明从数据流中读取多个项目，并将从数据流读取的多个项目中的每个项目插入到数据结构中。周期性地，数据结构被压缩以减少数据结构中存储的项目的数量。反过来，压缩数据结构可以用于输出偏置或目标分位数。

8. 发明授权

US07864077B2 System and method for encoding a signal using compressed sensor measurements 有权
标题翻译：使用压缩传感器测量对信号进行编码的系统和方法
公开(公告)号：US07864077B2
公开(公告)日：2011-01-04
申请号：US12268157
申请日：2008-11-10
申请人： Graham Cormode , Shanmugavelayutham Muthukrishnan
发明人： Graham Cormode , Shanmugavelayutham Muthukrishnan
IPC分类号： H03M7/00
CPC分类号： H03M7/30
摘要： Described is a system and method for receiving a signal for transmission and encoding the signal into a plurality of linear projections representing the signal. The encoding includes defining a transform matrix. The transform matrix being defined by processing the signal using a macroseparation matrix, processing the signal using a microseparation matrix and processing the signal using an estimation vector.
摘要翻译：描述了一种用于接收用于传输信号并将信号编码成表示该信号的多个线性投影的信号的系统和方法。编码包括定义变换矩阵。通过使用宏分离矩阵处理信号来定义变换矩阵，使用微分离矩阵处理信号并使用估计向量处理该信号。

9. 发明申请

US20100153379A1 System and Method for Generating Statistical Descriptors for a Data Stream 有权
标题翻译：用于生成数据流的统计描述符的系统和方法
公开(公告)号：US20100153379A1
公开(公告)日：2010-06-17
申请号：US12638140
申请日：2009-12-15
申请人： Graham Cormode , Phillip Korn , Shanmugavelayutham Muthukrishnan , Divesh Srivastava
发明人： Graham Cormode , Phillip Korn , Shanmugavelayutham Muthukrishnan , Divesh Srivastava
IPC分类号： G06F17/30
CPC分类号： H04L43/026 , H04L41/5003 , H04L41/5009 , H04L41/5029 , Y10S707/913 , Y10S707/99932
摘要： Described is a system and method for receiving a data stream of multi-dimensional items, collecting a sample of the data stream having a predetermined number of items and dividing the sample into a plurality of subsamples, each subsample corresponding to a single dimension of each of the predetermined number of items. A query is then executed on a particular item in at least two of the subsamples to generate data for the corresponding subsample. This data is combined into a single value.
摘要翻译：描述了用于接收多维项目的数据流的系统和方法，收集具有预定数量的项目的数据流的样本并将样本分成多个子样本，每个子样本对应于每个子样本的单个维度预定数量的物品。然后在至少两个子样本中的特定项目上执行查询以生成相应子样本的数据。该数据被组合成单个值。

10. 发明授权

US07657503B1 System and method for generating statistical descriptors for a data stream 有权
标题翻译：用于生成数据流的统计描述符的系统和方法
公开(公告)号：US07657503B1
公开(公告)日：2010-02-02
申请号：US11288793
申请日：2005-11-29
申请人： Graham Cormode , Phillip Korn , Shanmugavelayutham Muthukrishnan , Divesh Srivastava
发明人： Graham Cormode , Phillip Korn , Shanmugavelayutham Muthukrishnan , Divesh Srivastava
IPC分类号： G06F17/30
CPC分类号： H04L43/026 , H04L41/5003 , H04L41/5009 , H04L41/5029 , Y10S707/913 , Y10S707/99932
摘要： Described is a system and method for receiving a data stream of multi-dimensional items, collecting a sample of the data stream having a predetermined number of items and dividing the sample into a plurality of subsamples, each subsample corresponding to a single dimension of each of the predetermined number of items. A query is then executed on a particular item in at least two of the subsamples to generate data for the corresponding subsample. This data is combined into a single value.
摘要翻译：描述了用于接收多维项目的数据流的系统和方法，收集具有预定数量的项目的数据流的样本并将样本分成多个子样本，每个子样本对应于每个子样本的单个维度预定数量的物品。然后在至少两个子样本中的特定项目上执行查询以生成相应子样本的数据。该数据被组合成单个值。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式