利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

161 条记录 (耗时 0.024 秒)

    Query-aware sampling of data streams
    3.
    发明授权
    Query-aware sampling of data streams 有权
    数据流的查询感知采样

    公开(公告)号：US08108394B2

    公开(公告)日：2012-01-31

    申请号：US12414578

    申请日：2009-03-30

    申请人： Theodore Johnson ,  Shanmugavelayutham Muthukrishnan ,  Oliver Spatscheck ,  Vladislav Shkapenyuk

    发明人： Theodore Johnson ,  Shanmugavelayutham Muthukrishnan ,  Oliver Spatscheck ,  Vladislav Shkapenyuk

    IPC分类号： G06F7/00 ,  G06F17/30

    CPC分类号： H04L43/022 ,  Y10S707/99943

    摘要： A system, method and computer-readable medium provide for assigning sampling methods to each input stream for arbitrary query sets in a data stream management system. The method embodiment comprises splitting all query nodes in a query directed acyclic graph (DAG) having multiple parent nodes into sets of independent nodes having a single parent, computing a grouping set for every node in each set of independent nodes, reconciling each parent node with each child node in each set of independent node, reconciling between multiple child nodes that share a parent node and generating a final grouping set for at least one node describing how to sample an input stream for that node.

    摘要翻译： 系统，方法和计算机可读介质提供对数据流管理系统中的任意查询集的每个输入流分配采样方法。 方法实施例包括将具有多个父节点的查询定向非循环图（DAG）中的所有查询节点分割成具有单个父节点的独立节点集合，为每个独立节点集合中的每个节点计算分组集，将每个父节点与 每个独立节点集合中的每个子节点，在共享父节点的多个子节点之间协调并且为至少一个节点生成描述如何对该节点的输入流进行采样的最终分组集。

    Query-aware sampling of data streams
    4.
    发明授权
    Query-aware sampling of data streams 有权
    数据流的查询感知采样

    公开(公告)号：US07536396B2

    公开(公告)日：2009-05-19

    申请号：US11554327

    申请日：2006-10-30

    申请人： Theodore Johnson ,  Shanmugavelayutham Muthukrishnan ,  Oliver Spatscheck ,  Vladislav Shkapenyuk

    发明人： Theodore Johnson ,  Shanmugavelayutham Muthukrishnan ,  Oliver Spatscheck ,  Vladislav Shkapenyuk

    IPC分类号： G06F7/00 ,  G06F17/00

    CPC分类号： H04L43/022 ,  Y10S707/99943

    摘要： A system, method and computer-readable medium provide for assigning sampling methods to each input stream for arbitrary query sets in a data stream management system. The method embodiment comprises splitting all query nodes in a query directed acyclic graph (DAG) having multiple parent nodes into sets of independent nodes having a single parent, computing a grouping set for every node in each set of independent nodes, reconciling each parent node with each child node in each set of independent node, reconciling between multiple child nodes that share a parent node and generating a final grouping set for at least one node describing how to sample an input stream for that node.

    摘要翻译： 系统，方法和计算机可读介质提供对数据流管理系统中的任意查询集的每个输入流分配采样方法。 方法实施例包括将具有多个父节点的查询定向非循环图（DAG）中的所有查询节点分割成具有单个父节点的独立节点集合，为每个独立节点集合中的每个节点计算分组集，将每个父节点与 每个独立节点集合中的每个子节点，在共享父节点的多个子节点之间协调并且为至少一个节点生成描述如何对该节点的输入流进行采样的最终分组集。

    QUERY-AWARE SAMPLING OF DATA STREAMS
    5.
    发明申请
    QUERY-AWARE SAMPLING OF DATA STREAMS 有权
    数据流的QUERY-AWARE采样

    公开(公告)号：US20070226239A1

    公开(公告)日：2007-09-27

    申请号：US11554327

    申请日：2006-10-30

    申请人： Theodore JOHNSON ,  Shanmugavelayutham Muthukrishnan ,  Oliver Spatscheck ,  Vladislav Shkapenyuk

    发明人： Theodore JOHNSON ,  Shanmugavelayutham Muthukrishnan ,  Oliver Spatscheck ,  Vladislav Shkapenyuk

    IPC分类号： G06F7/00

    CPC分类号： H04L43/022 ,  Y10S707/99943

    摘要： A system, method and computer-readable medium provide for assigning sampling methods to each input stream for arbitrary query sets in a data stream management system. The method embodiment comprises splitting all query nodes in a query directed acyclic graph (DAG) having multiple parent nodes into sets of independent nodes having a single parent, computing a grouping set for every node in each set of independent nodes, reconciling each parent node with each child node in each set of independent node, reconciling between multiple child nodes that share a parent node and generating a final grouping set for at least one node describing how to sample an input stream for that node.

    摘要翻译： 系统，方法和计算机可读介质提供对数据流管理系统中的任意查询集的每个输入流分配采样方法。 方法实施例包括将具有多个父节点的查询定向非循环图（DAG）中的所有查询节点分割成具有单个父节点的独立节点集合，为每个独立节点集合中的每个节点计算分组集，将每个父节点与 每个独立节点集合中的每个子节点，在共享父节点的多个子节点之间协调并且为至少一个节点生成描述如何对该节点的输入流进行采样的最终分组集。

    Method and apparatus for performing query aware partitioning
    6.
    发明授权
    Method and apparatus for performing query aware partitioning 有权
    执行查询感知分区的方法和装置

    公开(公告)号：US09418107B2

    公开(公告)日：2016-08-16

    申请号：US12182860

    申请日：2008-07-30

    申请人： Theodore Johnson ,  Vladislav Shkapenyuk ,  Oliver Spatscheck

    发明人： Theodore Johnson ,  Vladislav Shkapenyuk ,  Oliver Spatscheck

    IPC分类号： G06F17/30

    CPC分类号： G06F17/30463 ,  G06F17/30457 ,  G06F17/3046

    摘要： A method and system for providing query aware partitioning are disclosed. For example, the method receives a query plan comprising a plurality of queries, and classifies each one of the plurality of queries. The method computes an optimal partition set for each one of the plurality of queries, and reconciles the optimal partition set of each one of the plurality of queries with at least one subset of queries of the plurality of queries. The method selects at least one reconciled optimal partition set to be used by each query of the plurality of queries, and stores the selected at least one reconciled optimal partition set in a computer readable medium.

    摘要翻译： 公开了一种用于提供查询感知分割的方法和系统。 例如，该方法接收包括多个查询的查询计划，并对多个查询中的每一个进行分类。 该方法针对多个查询中的每个查询计算最佳分区集，并且将多个查询中的每一个的最优分区集合与多个查询中的至少一个查询子集进行协调。 该方法选择要由多个查询的每个查询使用的至少一个协调的最优分组集，并将所选择的至少一个已调度的最优分区集合存储在计算机可读介质中。

    Method and apparatus for applying uniform hashing to wireless traffic
    8.
    发明授权
    Method and apparatus for applying uniform hashing to wireless traffic 有权
    用于对无线通信量进行均匀散列的方法和装置

    公开(公告)号：US08750146B2

    公开(公告)日：2014-06-10

    申请号：US12969530

    申请日：2010-12-15

    申请人： Alexandre Gerber ,  Oliver Spatscheck ,  Frederick True

    发明人： Alexandre Gerber ,  Oliver Spatscheck ,  Frederick True

    IPC分类号： H04W24/00

    CPC分类号： H04L43/0876 ,  H04L43/026 ,  H04L43/12 ,  H04L67/22 ,  H04W24/08

    摘要： A method, computer readable medium and apparatus for hashing wireless traffic are disclosed. For example, the method hashes the wireless traffic uniformly by a plurality of probe servers based on at least one first key to provide a plurality of streams, and hashes at least one output stream of each of the plurality of probe servers uniformly based on at least one second key to provide a plurality of output streams. The method then provides the plurality of output streams to at least one aggregator server.

    摘要翻译： 公开了一种用于散列无线业务的方法，计算机可读介质和装置。 例如，该方法基于至少一个第一密钥，通过多个探测服务器统一地对无线业务进行散列，以提供多个流，并且至少基于至少一个散列多个探测服务器中的每一个的至少一个输出流 提供多个输出流的第二个键。 该方法然后将多个输出流提供给至少一个聚合器服务器。

    METHOD AND APPARATUS FOR APPLYING UNIFORM HASHING TO WIRELESS TRAFFIC
    9.
    发明申请
    METHOD AND APPARATUS FOR APPLYING UNIFORM HASHING TO WIRELESS TRAFFIC 有权
    方法和装置适用于无缝交通的均匀冲洗

    公开(公告)号：US20120155379A1

    公开(公告)日：2012-06-21

    申请号：US12969530

    申请日：2010-12-15

    申请人： Alexandre Gerber ,  Oliver Spatscheck ,  Frederick True

    发明人： Alexandre Gerber ,  Oliver Spatscheck ,  Frederick True

    IPC分类号： H04W40/00

    CPC分类号： H04L43/0876 ,  H04L43/026 ,  H04L43/12 ,  H04L67/22 ,  H04W24/08

    摘要： A method, computer readable medium and apparatus for hashing wireless traffic are disclosed. For example, the method hashes the wireless traffic uniformly by a plurality of probe servers based on at least one first key to provide a plurality of streams, and hashes at least one output stream of each of the plurality of probe servers uniformly based on at least one second key to provide a plurality of output streams. The method then provides the plurality of output streams to at least one aggregator server.

    摘要翻译： 公开了一种用于散列无线业务的方法，计算机可读介质和装置。 例如，该方法基于至少一个第一密钥，通过多个探测服务器统一地对无线业务进行散列，以提供多个流，并且至少基于至少一个散列多个探测服务器中的每一个的至少一个输出流 提供多个输出流的第二个键。 该方法然后将多个输出流提供给至少一个聚合器服务器。