知搜-全球专利检索

  1. Login
  2. Sign Up

Search Results

54 records (took 0.015 seconds)

    System and Method for Encoding a Signal Using Compressed Sensor Measurements
    2.
    发明申请
    System and Method for Encoding a Signal Using Compressed Sensor Measurements 有权
    使用压缩传感器测量编码信号的系统和方法

    公开(公告)号：US20090153379A1

    公开(公告)日：2009-06-18

    申请号：US12268157

    申请日：2008-11-10

    Applicant: Graham Cormode ,  Shanmugavelayutham Muthukrishnan

    Inventor： Graham Cormode ,  Shanmugavelayutham Muthukrishnan

    IPC: H03M13/00

    CPC classification number: H03M7/30

    Abstract: 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.

    Abstract translation: 描述了一种用于接收用于传输信号并将信号编码成表示该信号的多个线性投影的信号的系统和方法。 编码包括定义变换矩阵。 通过使用宏分离矩阵处理信号来定义变换矩阵，使用微分离矩阵处理信号并使用估计向量处理该信号。

    System and Method for Identifying Hierarchical Heavy Hitters in Multi-Dimensional Data
    3.
    发明申请
    System and Method for Identifying Hierarchical Heavy Hitters in Multi-Dimensional Data 审中-公开
    用于识别多维数据中分层重锤的系统和方法

    公开(公告)号：US20090292726A1

    公开(公告)日：2009-11-26

    申请号：US12512723

    申请日：2009-07-30

    Applicant: Graham Cormode ,  Philip Russell Korn ,  Shanmugavelayutham Muthukrishnan ,  Divesh Srivastava

    Inventor： Graham Cormode ,  Philip Russell Korn ,  Shanmugavelayutham Muthukrishnan ,  Divesh Srivastava

    IPC: G06F17/30

    CPC classification number: G06F16/24556 ,  G06F16/283 ,  Y10S707/99945 ,  Y10S707/99948

    Abstract: 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.

    Abstract translation: 一种方法，包括接收数据流的多个元素，将多维数据结构存储在存储器中，所述多维数据结构将多个元素存储为节点层级，每个节点具有对应于 存储在其中的元素的数量，基于存储在节点中的元素的总数，将每个节点的频率计数与阈值进行比较，并将频率计数至少等于阈值的每个节点识别为等级 重击（HHH）节点，并将每个非HHH节点的频率计数传播到其相应的父节点。

    System and method for identifying hierarchical heavy hitters in a multidimensional environment
    4.
    发明授权
    System and method for identifying hierarchical heavy hitters in a multidimensional environment 有权
    用于在多维环境中识别分层重击锤的系统和方法

    公开(公告)号：US07590657B1

    公开(公告)日：2009-09-15

    申请号：US11149699

    申请日：2005-06-10

    Applicant: Graham Cormode ,  Philip Russell Korn ,  Shanmugavelayutham Muthukrishnan ,  Divesh Srivastava

    Inventor： Graham Cormode ,  Philip Russell Korn ,  Shanmugavelayutham Muthukrishnan ,  Divesh Srivastava

    IPC: G06F7/00

    CPC classification number: G06F17/30592 ,  G06F17/30489 ,  Y10S707/99945 ,  Y10S707/99948

    Abstract: 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.

    Abstract translation: 一种方法，包括接收数据流的多个元素，将多维数据结构存储在存储器中，所述多维数据结构将多个元素存储为节点层级，每个节点具有对应于 存储在其中的元素的数量，基于存储在节点中的元素的总数，将每个节点的频率计数与阈值进行比较，并将频率计数至少等于阈值的每个节点识别为等级 重击（HHH）节点，并将每个非HHH节点的频率计数传播到其相应的父节点。

    Method and apparatus for identifying hierarchical heavy hitters in a data stream
    5.
    发明申请
    Method and apparatus for identifying hierarchical heavy hitters in a data stream 审中-公开
    用于识别数据流中的分级重击打者的方法和装置

    公开(公告)号：US20050131946A1

    公开(公告)日：2005-06-16

    申请号：US10802605

    申请日：2004-03-17

    Applicant: Philip Korn ,  Shanmugavelayutham Muthukrishnan ,  Divesh Srivastava ,  Graham Cormode

    Inventor： Philip Korn ,  Shanmugavelayutham Muthukrishnan ,  Divesh Srivastava ,  Graham Cormode

    IPC: G06F17/00 ,  H04L29/06

    CPC classification number: H04L63/1458

    Abstract: 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.

    Abstract translation: 描述了一种用于处理数据流的方法，装置和计算机可读介质。 在一个示例中，接收数据流的一组元素。 该组元素作为节点的层次结构存储在存储器中。 每个节点包括与元素集合中的元素相关联的频率数据或元素集合中的元素的前缀。 然后在层次结构中的节点之间识别一组分层重击打者。 每个分层重型打击者节点的频率数据在折叠其归因于所述一组分级重击打者节点中的后裔分级重击球员节点的任何部分之后大于或等于该组中的元素数量的一部分 的元素。

    System and method for encoding a signal using compressed sensor measurements
    6.
    发明授权
    System and method for encoding a signal using compressed sensor measurements 有权
    使用压缩传感器测量对信号进行编码的系统和方法

    公开(公告)号：US07864077B2

    公开(公告)日：2011-01-04

    申请号：US12268157

    申请日：2008-11-10

    Applicant: Graham Cormode ,  Shanmugavelayutham Muthukrishnan

    Inventor： Graham Cormode ,  Shanmugavelayutham Muthukrishnan

    IPC: H03M7/00

    CPC classification number: H03M7/30

    Abstract: 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.

    Abstract translation: 描述了一种用于接收用于传输信号并将信号编码成表示该信号的多个线性投影的信号的系统和方法。 编码包括定义变换矩阵。 通过使用宏分离矩阵处理信号来定义变换矩阵，使用微分离矩阵处理信号并使用估计向量处理该信号。

    Method and apparatus for globally approximating quantiles in a distributed monitoring environment
    7.
    发明申请
    Method and apparatus for globally approximating quantiles in a distributed monitoring environment 有权
    用于在分布式监控环境中全局近似分位数的方法和装置

    公开(公告)号：US20070136285A1

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

    申请号：US11301387

    申请日：2005-12-13

    Applicant: Graham Cormode ,  Minos Garofalakis ,  Shanmugavelayutham Muthukrishnan ,  Rajeev Rastogi

    Inventor： Graham Cormode ,  Minos Garofalakis ,  Shanmugavelayutham Muthukrishnan ,  Rajeev Rastogi

    IPC: G06F7/00

    CPC classification number: H04L41/147 ,  H04L43/00 ,  H04L43/0894 ,  H04L43/16

    Abstract: 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.

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

    Method and apparatus for finding biased quantiles in data streams
    8.
    发明申请
    Method and apparatus for finding biased quantiles in data streams 审中-公开
    在数据流中查找偏倚分位数的方法和装置

    公开(公告)号：US20060224609A1

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

    申请号：US11293665

    申请日：2005-12-02

    Applicant: Graham Cormode ,  Philip Korn ,  Shanmugavelayutham Muthukrishnan ,  Divesh Srivastava

    Inventor： Graham Cormode ,  Philip Korn ,  Shanmugavelayutham Muthukrishnan ,  Divesh Srivastava

    IPC: G06F17/00

    CPC classification number: H04L43/026 ,  H04L43/0864

    Abstract: 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.

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

Patent Agency Ranking