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

1. 发明授权

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.
摘要翻译：用于将原子更新作业调度到流数据仓库的方法包括分配用于执行更新作业的执行轨迹。可以为轨道分配可用的处理器利用率和存储器的一部分。数据库表可以与给定的轨道相关联。当轨道可用时，定向到数据库表的更新作业可以被分派到数据库表的给定轨道。当轨道不可用时，可以在不同的轨道上执行更新作业。此外，针对公共数据库表的待定更新作业可以在特定的瞬态条件下组合和分离。

2. 发明申请

US20120131589A1 METHOD FOR SCHEDULING UPDATES IN A STREAMING DATA WAREHOUSE 有权
标题翻译：调度数据仓库更新的方法
公开(公告)号：US20120131589A1
公开(公告)日：2012-05-24
申请号：US12950730
申请日：2010-11-19
申请人： Lukasz Golab , Theodore Johnson , Vladislav Shkapenyuk
发明人： Lukasz Golab , Theodore Johnson , Vladislav Shkapenyuk
IPC分类号： G06F9/50
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.
摘要翻译：用于将原子更新作业调度到流数据仓库的方法包括分配用于执行更新作业的执行轨迹。可以为轨道分配可用的处理器利用率和存储器的一部分。数据库表可以与给定的轨道相关联。当轨道可用时，定向到数据库表的更新作业可以被分派到数据库表的给定轨道。当轨道不可用时，可以在不同的轨道上执行更新作业。此外，针对公共数据库表的待定更新作业可以在特定的瞬态条件下组合和分离。

3. 发明申请

US20120209817A1 Methods, Systems, and Products for Maintaining Data Consistency in a Stream Warehouse 有权
标题翻译：用于维护流仓库中数据一致性的方法，系统和产品
公开(公告)号：US20120209817A1
公开(公告)日：2012-08-16
申请号：US13027486
申请日：2011-02-15
申请人： Lukasz Golab , Theodore Johnson
发明人： Lukasz Golab , Theodore Johnson
IPC分类号： G06F17/30
CPC分类号： G06F17/30371 , G06F17/30486 , G06F17/30516 , G06F17/30563 , G06F17/30592
摘要： Methods, systems, and products characterize consistency of data in a stream warehouse. A warehouse table is derived from a continuously received a stream of data. The warehouse table is stored in memory as a plurality of temporal partitions, with each temporal partition storing data within a contiguous range of time. A level of consistency is assigned to each temporal partition in the warehouse table.
摘要翻译：方法，系统和产品表示流仓库中数据的一致性。仓库表是从不断接收到的数据流导出的。仓库表作为多个时间分区存储在存储器中，每个时间分区将数据存储在连续的时间范围内。一个等级的一致性被分配给仓库表中的每个时间分区。

4. 发明授权

US08112415B1 Optimized field unpacking for a data stream management system 有权
标题翻译：针对数据流管理系统优化现场拆包
公开(公告)号：US08112415B1
公开(公告)日：2012-02-07
申请号：US12132690
申请日：2008-06-04
申请人： Theodore Johnson , Lukasz Golab , Oliver Spatscheck
发明人： Theodore Johnson , Lukasz Golab , Oliver Spatscheck
IPC分类号： G06F17/30 , G06F7/00
CPC分类号： G06F17/30516
摘要： Two methods and computer-readable medium for obtaining information using field group unpacking functions. The first method obtains information using field group unpacking functions by identifying an optimized unpacking function from field group unpacking functions, and an optimized unpacking function is used to unpack a field associated with the data stream. The second method obtains information using field group unpacking functions by identifying an optimized unpacking function from the field group unpacking functions. Then, a prefilter is applied and associated with the optimized unpacking functions and used to unpack a field associated with the data stream. The computer-readable medium obtains field group unpacking functions for execution by a computing device using field group unpacking functions that identify an optimized unpacking function from the field group unpacking functions, and use an optimized unpacking function to unpack a field associated with the data stream.
摘要翻译：两种方法和计算机可读介质，用于使用现场组解包功能获取信息。第一种方法通过使用现场组解包功能来识别优化的拆包功能，通过字段组解包功能获得信息，并且使用优化的解包功能来解压缩与数据流相关联的字段。第二种方法是通过使用现场组解包功能来识别来自现场组解包功能的优化解包功能来获取信息。然后，应用预过滤器并将其与优化的拆包功能相关联，并用于解包与数据流相关联的字段。计算机可读介质获得用于由计算设备执行的字段组解包功能，使用从字段组解包功能识别优化的解包功能的字段组解包功能，并使用优化的解包功能来解包与数据流相关联的字段。

5. 发明授权

US09262504B2 Methods, systems, and products for maintaining data consistency in a stream warehouse 有权
标题翻译：用于维护流仓库数据一致性的方法，系统和产品
公开(公告)号：US09262504B2
公开(公告)日：2016-02-16
申请号：US13027486
申请日：2011-02-15
申请人： Lukasz Golab , Theodore Johnson
发明人： Lukasz Golab , Theodore Johnson
IPC分类号： G06F17/30
CPC分类号： G06F17/30371 , G06F17/30486 , G06F17/30516 , G06F17/30563 , G06F17/30592
摘要： Methods, systems, and products characterize consistency of data in a stream warehouse. A warehouse table is derived from a continuously received a stream of data. The warehouse table is stored in memory as a plurality of temporal partitions, with each temporal partition storing data within a contiguous range of time. A level of consistency is assigned to each temporal partition in the warehouse table.
摘要翻译：方法，系统和产品表示流仓库中数据的一致性。仓库表是从不断接收到的数据流导出的。仓库表作为多个时间分区存储在存储器中，每个时间分区将数据存储在连续的时间范围内。一个等级的一致性被分配给仓库表中的每个时间分区。

6. 发明授权

US08051069B2 Efficient predicate prefilter for high speed data analysis 有权
标题翻译：用于高速数据分析的高效谓词预过滤器
公开(公告)号：US08051069B2
公开(公告)日：2011-11-01
申请号：US12006300
申请日：2008-01-02
申请人： Theodore Johnson , Lukasz Golab , Oliver Spatscheck
发明人： Theodore Johnson , Lukasz Golab , Oliver Spatscheck
IPC分类号： G06F17/30
CPC分类号： G06F17/30516
摘要： A method and system are disclosed for operating a high speed data stream management system which runs a query plan including a set of queries on a data feed in the form of a stream of tuples. A predicate prefilter is placed outside the query plan upstream of the set of queries, and includes predicates selected from those used by the queries. Predicates are selected for inclusion in the prefilter based on a cost heuristic, and predicates are combined into composites using a rectangle mapping heuristic. The prefilter evaluates the presence of individual and composite predicates in the tuples and returns a bit vector for each tuple with bits representing the presence or absence of predicates in the tuple. A bit signature is assigned to each query to represent the predicates related to that query, and a query is invoked when the tuple bit vector and the query bit signature are compatible.
摘要翻译：公开了一种用于操作高速数据流管理系统的方法和系统，该系统以数据流的形式运行包括对数据馈送的一组查询的查询计划。谓词前置过滤器放置在查询计划之外的查询集上游，并包括从查询使用的谓词中选择的谓词。基于成本启发式方法选择谓词以包含在预滤器中，并且使用矩形映射启发式将谓词组合成复合材料。预过滤器评估元组中单个和复合谓词的存在，并返回每个元组的位向量，其中表示元组中是否存在谓词。分配给每个查询的位签名以表示与该查询相关的谓词，并且当元组位向量和查询位签名兼容时，调用查询。

7. 发明申请

US20090171890A1 Efficient predicate prefilter for high speed data analysis 有权
标题翻译：用于高速数据分析的高效谓词预过滤器
公开(公告)号：US20090171890A1
公开(公告)日：2009-07-02
申请号：US12006300
申请日：2008-01-02
申请人： Theodore Johnson , Lukasz Golab , Oliver Spatscheck
发明人： Theodore Johnson , Lukasz Golab , Oliver Spatscheck
IPC分类号： G06F17/30
CPC分类号： G06F17/30516
摘要： A method and system are disclosed for operating a high speed data stream management system which runs a query plan including a set of queries on a data feed in the form of a stream of tuples. A predicate prefilter is placed outside the query plan upstream of the set of queries, and includes predicates selected from those used by the queries. Predicates are selected for inclusion in the prefilter based on a cost heuristic, and predicates are combined into composites using a rectangle mapping heuristic. The prefilter evaluates the presence of individual and composite predicates in the tuples and returns a bit vector for each tuple with bits representing the presence or absence of predicates in the tuple. A bit signature is assigned to each query to represent the predicates related to that query, and a query is invoked when the tuple bit vector and the query bit signature are compatible.
摘要翻译：公开了一种用于操作高速数据流管理系统的方法和系统，该系统以数据流的形式运行包括对数据馈送的一组查询的查询计划。谓词前置过滤器放置在查询计划之外的查询集上游，并包括从查询使用的谓词中选择的谓词。基于成本启发式方法选择谓词以包含在预滤器中，并且使用矩形映射启发式将谓词组合成复合材料。预过滤器评估元组中单个和复合谓词的存在，并返回每个元组的位向量，其中表示元组中是否存在谓词。分配给每个查询的位签名以表示与该查询相关的谓词，并且当元组位向量和查询位签名兼容时，调用查询。

8. 发明授权

US08856071B2 Minimizing staleness in real-time data warehouses 有权
标题翻译：最小化实时数据仓库的陈旧度
公开(公告)号：US08856071B2
公开(公告)日：2014-10-07
申请号：US12539429
申请日：2009-08-11
申请人： Lukasz Golab , Mohammad Hossein Bateni , Mohammad Hajiaghayi , Howard Karloff
发明人： Lukasz Golab , Mohammad Hossein Bateni , Mohammad Hajiaghayi , Howard Karloff
IPC分类号： G06F17/30
CPC分类号： G06F17/30445
摘要： Data tables in data warehouses are updated to minimize staleness and stretch of the data tables. New data is received from external sources and, in response, update requests are generated. Accumulated update requests may be batched. Data tables may be weighted to affect the order in which update requests are serviced.
摘要翻译：更新数据仓库中的数据表以最小化数据表的陈旧和伸展。从外部来源收到新的数据，作为响应，生成更新请求。累积的更新请求可以批量。数据表可能被加权以影响更新请求被服务的顺序。

9. 发明授权

US09177343B2 Conservation dependencies 有权
标题翻译：保护依赖
公开(公告)号：US09177343B2
公开(公告)日：2015-11-03
申请号：US12927770
申请日：2010-11-23
申请人： Lukasz Golab , Howard Karloff , Philip Korn , Divesh Srivastava , Barna Saha
发明人： Lukasz Golab , Howard Karloff , Philip Korn , Divesh Srivastava , Barna Saha
IPC分类号： G06N5/02 , G06Q40/02
CPC分类号： G06Q40/025 , G06N5/02
摘要： Given a set of data for which a conservation law is an appropriate characterization, “hold” and/or “fail” tableaux are provided for the underlying conservation law, thereby providing a conservation dependency whereby portions of the data for which the law approximately holds or fails can be discovered and summarized in a semantically meaningful way.
摘要翻译：给定一套保护法是适当表征的数据，为基础守恒定律提供“保持”和/或“失败”表，从而提供保护依赖性，依赖于法律约束的数据部分或可以以语义有意义的方式发现和总结失败。

10. 发明授权

US08639667B2 Generating conditional functional dependencies 失效
标题翻译：生成条件函数依赖
公开(公告)号：US08639667B2
公开(公告)日：2014-01-28
申请号：US12380858
申请日：2009-03-03
申请人： Lukasz Golab , Howard Karloff , Philip Korn , Divesh Srivastava , Bei Yu
发明人： Lukasz Golab , Howard Karloff , Philip Korn , Divesh Srivastava , Bei Yu
IPC分类号： G06F7/00 , G06F17/00 , G06F17/30
CPC分类号： G06F17/30604
摘要： Techniques are disclosed for generating conditional functional dependency (CFD) pattern tableaux having the desirable properties of support, confidence and parsimony. These techniques include both a greedy algorithm for generating a tableau and, for large data sets, an “on-demand” algorithm that outperforms the basic greedy algorithm in running time by an order of magnitude. In addition, a range tableau, as a generalization of a pattern tableau, can achieve even more parsimony.
摘要翻译：公开了用于产生具有所需性质的支持，置信和简约的条件功能依赖（CFD）模式表的技术。这些技术既包括用于生成表格的贪心算法，又包括用于大数据集的“按需”算法，其在运行时间上超过基本贪心算法一个数量级。另外，作为模式表格的泛化，范围表可以实现更加简单。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式