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

1. 发明授权

US07536396B2 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）中的所有查询节点分割成具有单个父节点的独立节点集合，为每个独立节点集合中的每个节点计算分组集，将每个父节点与每个独立节点集合中的每个子节点，在共享父节点的多个子节点之间协调并且为至少一个节点生成描述如何对该节点的输入流进行采样的最终分组集。

2. 发明申请

US20070226239A1 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）中的所有查询节点分割成具有单个父节点的独立节点集合，为每个独立节点集合中的每个节点计算分组集，将每个父节点与每个独立节点集合中的每个子节点，在共享父节点的多个子节点之间协调并且为至少一个节点生成描述如何对该节点的输入流进行采样的最终分组集。

3. 发明申请

US20090187584A1 Query-aware sampling of data streams 有权
公开(公告)号：US20090187584A1
公开(公告)日：2009-07-23
申请号：US12414578
申请日：2009-03-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.

4. 发明授权

US08108394B2 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）中的所有查询节点分割成具有单个父节点的独立节点集合，为每个独立节点集合中的每个节点计算分组集，将每个父节点与每个独立节点集合中的每个子节点，在共享父节点的多个子节点之间协调并且为至少一个节点生成描述如何对该节点的输入流进行采样的最终分组集。

5. 发明授权

US08699344B2 Method and apparatus for managing a degree of parallelism of streams 失效
标题翻译：用于管理流的并行度的方法和装置
公开(公告)号：US08699344B2
公开(公告)日：2014-04-15
申请号：US12969522
申请日：2010-12-15
申请人： Alexandre Gerber , Theodore Johnson , Vladislav Shkapenyuk , Oliver Spatscheck , Frederick True
发明人： Alexandre Gerber , Theodore Johnson , Vladislav Shkapenyuk , Oliver Spatscheck , Frederick True
IPC分类号： H04L12/28 , H04J1/16
CPC分类号： H04W28/0231 , H04L41/0896 , H04L43/028 , H04L43/0817 , H04L47/805 , H04L47/808 , H04L47/822 , H04L47/824 , H04W24/08
摘要： A method, computer readable medium and apparatus for managing a degree of parallelism of streams are disclosed. For example, the method analyzes wireless traffic to determine a profile of the wireless traffic, determines an amount of available processing resources, and manages the degree of parallelism of streams based on the profile and the amount of available processing resources in a probe server.
摘要翻译：公开了一种用于管理流的并行度的方法，计算机可读介质和装置。例如，该方法分析无线流量以确定无线流量的简档，确定可用处理资源的数量，并且基于所述简档和所述探测服务器中的可用处理资源的数量来管理流的并行度。

6. 发明申请

US20120155255A1 METHOD AND APPARATUS FOR MANAGING A DEGREE OF PARALLELISM OF STREAMS 失效
标题翻译：管理流程平行度的方法与装置
公开(公告)号：US20120155255A1
公开(公告)日：2012-06-21
申请号：US12969522
申请日：2010-12-15
申请人： ALEXANDRE GERBER , Theodore Johnson , Vladislav Shkapenyuk , Oliver Spatscheck , Frederick True
发明人： ALEXANDRE GERBER , Theodore Johnson , Vladislav Shkapenyuk , Oliver Spatscheck , Frederick True
IPC分类号： H04W28/10
CPC分类号： H04W28/0231 , H04L41/0896 , H04L43/028 , H04L43/0817 , H04L47/805 , H04L47/808 , H04L47/822 , H04L47/824 , H04W24/08
摘要： A method, computer readable medium and apparatus for managing a degree of parallelism of streams are disclosed. For example, the method analyzes wireless traffic to determine a profile of the wireless traffic, determines an amount of available processing resources, and manages the degree of parallelism of streams based on the profile and the amount of available processing resources in a probe server.
摘要翻译：公开了一种用于管理流的并行度的方法，计算机可读介质和装置。例如，该方法分析无线流量以确定无线流量的简档，确定可用处理资源的数量，并且基于所述简档和所述探测服务器中的可用处理资源的数量来管理流的并行度。

7. 发明授权

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

8. 发明授权

US08713149B2 Data feed management 失效
标题翻译：数据Feed管理
公开(公告)号：US08713149B2
公开(公告)日：2014-04-29
申请号：US13219744
申请日：2011-08-29
申请人： Vladislav Shkapenyuk , Theodore Johnson , Divesh Srivastava
发明人： Vladislav Shkapenyuk , Theodore Johnson , Divesh Srivastava
IPC分类号： G06F15/173
CPC分类号： H04L67/26
摘要： The present disclosure is directed to systems, methods, and computer-readable storage media for data feed management. Data feeds can be received at one or more landing directories associated with a feed management system. The feed management system can be configured to map the data feeds in the landing directories to one or more subscribers, and the data feeds can be moved to one or more staging directories associated with the subscribers. The data feeds can be delivered to the one or more subscribers from the staging directories. Receipts indicating delivery of the data feeds can be stored by the feed management system. The feed management system can be configured to manage data feeds, landing directories, and staging directories.
摘要翻译：本公开涉及用于数据馈送管理的系统，方法和计算机可读存储介质。可以在与饲料管理系统相关联的一个或多个着陆目录处接收数据馈送。饲料管理系统可以被配置为将登陆目录中的数据馈送映射到一个或多个订户，并且数据馈送可以被移动到与订户相关联的一个或多个暂存目录。数据源可以从分段目录传递给一个或多个订户。可以由饲料管理系统存储指示饲料数据的收料。饲料管理系统可以被配置为管理数据馈送，登陆目录和登台目录。

9. 发明授权

US08453155B2 Method for scheduling updates in a streaming data warehouse 有权
标题翻译：调度流数据仓库更新的方法
公开(公告)号：US08453155B2
公开(公告)日：2013-05-28
申请号：US12950730
申请日：2010-11-19
申请人： Lukasz Golab , Theodore Johnson , Vladislav Shkapenyuk
发明人： Lukasz Golab , Theodore Johnson , Vladislav Shkapenyuk
IPC分类号： G06F9/46
CPC分类号： G06F17/30589 , G06F9/50 , G06F9/5027 , G06F17/30563 , G06F2209/501 , G06F2209/5017
摘要： A method for scheduling atomic update jobs to a streaming data warehouse includes allocating execution tracks for executing the update jobs. The tracks may be assigned a portion of available processor utilization and memory. A database table may be associated with a given track. An update job directed to the database table may be dispatched to the given track for the database table, when the track is available. When the track is not available, the update job may be executed on a different track. Furthermore, pending update jobs directed to common database tables may be combined and separated in certain transient conditions.
摘要翻译：用于将原子更新作业调度到流数据仓库的方法包括分配用于执行更新作业的执行轨迹。可以为轨道分配可用的处理器利用率和存储器的一部分。数据库表可以与给定的轨道相关联。当轨道可用时，定向到数据库表的更新作业可以被分派到数据库表的给定轨道。当轨道不可用时，可以在不同的轨道上执行更新作业。此外，针对公共数据库表的待定更新作业可以在特定的瞬态条件下组合和分离。

10. 发明申请

US20130054769A1 Data Feed Management 失效
标题翻译：数据Feed管理
公开(公告)号：US20130054769A1
公开(公告)日：2013-02-28
申请号：US13219744
申请日：2011-08-29
申请人： Vladislav Shkapenyuk , Theodore Johnson , Divesh Suvastava
发明人： Vladislav Shkapenyuk , Theodore Johnson , Divesh Suvastava
IPC分类号： G06F15/173
CPC分类号： H04L67/26
摘要： The present disclosure is directed to systems, methods, and computer-readable storage media for data feed management. Data feeds can be received at one or more landing directories associated with a feed management system. The feed management system can be configured to map the data feeds in the landing directories to one or more subscribers, and the data feeds can be moved to one or more staging directories associated with the subscribers. The data feeds can be delivered to the one or more subscribers from the staging directories. Receipts indicating delivery of the data feeds can be stored by the feed management system. The feed management system can be configured to manage data feeds, landing directories, and staging directories.
摘要翻译：本公开涉及用于数据馈送管理的系统，方法和计算机可读存储介质。可以在与饲料管理系统相关联的一个或多个着陆目录处接收数据馈送。饲料管理系统可以被配置为将登陆目录中的数据馈送映射到一个或多个订户，并且数据馈送可以被移动到与订户相关联的一个或多个暂存目录。数据源可以从分段目录传递给一个或多个订户。可以由饲料管理系统存储指示饲料数据的收料。饲料管理系统可以被配置为管理数据馈送，登陆目录和登台目录。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式