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

11. 发明授权

US06745198B1 Parallel spatial join index 有权
标题翻译：并行空间连接索引
公开(公告)号：US06745198B1
公开(公告)日：2004-06-01
申请号：US09878569
申请日：2001-06-11
申请人： Gang Luo , Curt J. Ellmann , Jeffrey F. Naughton
发明人： Gang Luo , Curt J. Ellmann , Jeffrey F. Naughton
IPC分类号： G06F1730
CPC分类号： G06F17/30333 , G06F17/30471 , G06F17/30498 , Y10S707/99943
摘要： A parallel spatial join index is used for efficient join operations involving spatial data, including polygon data. The join operations between spatial data from two different tables are performed in parallel in a multi-processor environment. Join indices are created, based upon spatial object attributes from the two tables. Auxiliary relations are constructed from the two tables as well, and further include data for avoiding duplicate join results. R-trees index the auxiliary relations and B-trees index the join indices.
摘要翻译：并行空间连接索引用于涉及包括多边形数据在内的空间数据的有效连接操作。来自两个不同表格的空间数据之间的连接操作在多处理器环境中并行执行。基于两个表中的空间对象属性创建连接索引。辅助关系也由两个表构成，还包括避免重复连接结果的数据。索引辅助关系和B树索引连接索引。

12. 发明授权

US07761477B1 Auxiliary relation for materialized view 有权
标题翻译：物化视图的辅助关系
公开(公告)号：US07761477B1
公开(公告)日：2010-07-20
申请号：US10848349
申请日：2004-05-18
申请人： Gang Luo , Curt J. Ellmann , Jeffrey F. Naughton
发明人： Gang Luo , Curt J. Ellmann , Jeffrey F. Naughton
IPC分类号： G06F12/00 , G06F17/30
CPC分类号： G06F17/30457 , G06F17/30498 , Y10S707/99932 , Y10S707/99945 , Y10S707/99953
摘要： Auxiliary relations are used to maintain a materialized view. The materialized view comprises results of some operation performed between two or more base relations of a parallel database management system comprising a plurality of nodes. The two or more base relations are distributed to the nodes according to some partitioning strategy. Each auxiliary relation is partitioned according to the join attribute in the materialized view definition. During join or other operations involving the relations, the auxiliary relations, not the base relations, are used to construct join results and to maintain the materialized view.
摘要翻译：辅助关系用于维护物化视图。物化视图包括在包括多个节点的并行数据库管理系统的两个或多个基本关系之间执行的一些操作的结果。根据一些划分策略，将两个或多个基本关系分配给节点。每个辅助关系根据物化视图定义中的连接属性进行分区。在涉及关系的连接或其他操作过程中，辅助关系而不是基础关系被用于构建连接结果并维护物化视图。

13. 发明授权

US06804678B1 Non-blocking parallel band join algorithm 有权
标题翻译：非阻塞并行带连接算法
公开(公告)号：US06804678B1
公开(公告)日：2004-10-12
申请号：US09817722
申请日：2001-03-26
申请人： Gang Luo , Curt J. Ellmann , Jeffrey F. Naughton
发明人： Gang Luo , Curt J. Ellmann , Jeffrey F. Naughton
IPC分类号： G06F1730
CPC分类号： G06F17/30445 , G06F17/30498 , Y10S707/99932 , Y10S707/99933 , Y10S707/99935 , Y10S707/99942 , Y10S707/99943
摘要： A non-blocking parallel band join method and apparatus partitions tuples of two relations for localized processing. At each processing node, the tuples are further partitioned such that join operations may be performed efficiently, as tuples are received by the node during the partitioning.
摘要翻译：非阻塞并行带连接方法和装置对两个关系的元组进行分区，用于局部处理。在每个处理节点处，元组被进一步分割，使得可以有效地执行连接操作，因为在分区期间该节点接收元组。

14. 发明授权

US07092951B1 Auxiliary relation for materialized view 有权
标题翻译：物化视图的辅助关系
公开(公告)号：US07092951B1
公开(公告)日：2006-08-15
申请号：US09900280
申请日：2001-07-06
申请人： Gang Luo , Curt J. Ellmann , Jeffrey F. Naughton
发明人： Gang Luo , Curt J. Ellmann , Jeffrey F. Naughton
IPC分类号： G06F17/30
CPC分类号： G06F17/30457 , G06F17/30498 , Y10S707/99932 , Y10S707/99945 , Y10S707/99953
摘要： Auxiliary relations are used to maintain a materialized view. The materialized view comprises results of some operation performed between two or more base relations of a parallel database management system comprising a plurality of nodes. The two or more base relations are distributed to the nodes according to some partitioning strategy. Each auxiliary relation is partitioned according to the join attribute in the materialized view definition. During join or other operations involving the relations, the auxiliary relations, not the base relations, are used to construct join results and to maintain the materialized view.
摘要翻译：辅助关系用于维护物化视图。物化视图包括在包括多个节点的并行数据库管理系统的两个或多个基本关系之间执行的一些操作的结果。根据一些划分策略，将两个或多个基本关系分配给节点。每个辅助关系根据物化视图定义中的连接属性进行分区。在涉及关系的连接或其他操作过程中，辅助关系而不是基础关系被用于构建连接结果并维护物化视图。

15. 发明授权

US06567804B1 Shared computation of user-defined metrics in an on-line analytic processing system 有权
标题翻译：在线分析处理系统中用户定义度量的共享计算
公开(公告)号：US06567804B1
公开(公告)日：2003-05-20
申请号：US09605207
申请日：2000-06-27
申请人： Karthikeyan Ramasamy , Prasad Manikarao Deshpande , Amit Shukla , Jeffrey F. Naughton
发明人： Karthikeyan Ramasamy , Prasad Manikarao Deshpande , Amit Shukla , Jeffrey F. Naughton
IPC分类号： G06F1730
CPC分类号： G06F17/30592 , G06F17/3046 , G06F17/30489 , Y10S707/99933 , Y10S707/99934
摘要： An On-Line Analytic Processing (OLAP) system computes complex expressions and aggregations in queries by re-using and sharing subparts of the expressions and aggregations. A dependency generation phase performed by the OLAP system identifies dependencies among metrics based on the expressions, aggregations, and other metrics used by the metrics. An access plan generation phase performed by the OLAP system generates an access plan based on the identified dependencies, wherein the access plan ensures that expressions, aggregations, and metrics are computed before they are needed, and that required values and intermediate results are passed up a tree structure of the access plan until they are used or consumed by some operator. An operator assignment phase performed by the OLAP system generates operators based on the access plan, and also generates project list expressions, aggregations to be computed in each operator, and input and output tuple types for each operator.
摘要翻译：在线分析处理（OLAP）系统通过重新使用和共享表达式和聚合的子部分来计算查询中的复杂表达式和聚合。由OLAP系统执行的依赖生成阶段根据度量使用的表达式，聚合和其他度量来识别度量之间的依赖关系。由OLAP系统执行的访问计划生成阶段基于所识别的依赖关系生成访问计划，其中访问计划确保在需要之前计算表达式，聚合和度量，并且将所需的值和中间结果传递给访问计划的树结构，直到某些操作员使用或消耗。由OLAP系统执行的操作员分配阶段基于访问计划生成运算符，并且还生成项目列表表达式，要在每个运算符中计算的聚合以及每个运算符的输入和输出元组类型。

16. 发明授权

US06601062B1 Active caching for multi-dimensional data sets in relational database management system 有权
标题翻译：关系数据库管理系统中的多维数据集的主动缓存
公开(公告)号：US06601062B1
公开(公告)日：2003-07-29
申请号：US09605208
申请日：2000-06-27
申请人： Prasad Manikarao Deshpande , Karthikeyan Ramasamy , Amit Shukla , Jeffrey F. Naughton
发明人： Prasad Manikarao Deshpande , Karthikeyan Ramasamy , Amit Shukla , Jeffrey F. Naughton
IPC分类号： G06F1730
CPC分类号： G06F17/30592 , G06F17/30457 , G06F17/3048 , Y10S707/99933
摘要： An “active cache”, for use by On-Line Analytic Processing (OLAP) systems, that can not only answer queries that match data stored in the cache, but can also answer queries that require aggregation or other computation of the data stored in the cache.
摘要翻译：一种由在线分析处理（OLAP）系统使用的“活动缓存”，它不仅可以应答与存储在缓存中的数据相匹配的查询，还可以回答需要对存储在缓存中的数据进行聚合或其他计算的查询缓存。

17. 发明授权

US06728694B1 Set containment join operation in an object/relational database management system 有权
标题翻译：在对象/关系数据库管理系统中设置遏制连接操作
公开(公告)号：US06728694B1
公开(公告)日：2004-04-27
申请号：US09550707
申请日：2000-04-17
申请人： Karthikeyan Ramasamy , Jignesh M. Patel , Jeffrey F. Naughton
发明人： Karthikeyan Ramasamy , Jignesh M. Patel , Jeffrey F. Naughton
IPC分类号： G06F1730
CPC分类号： G06F17/30445 , G06F17/30471 , G06F17/30498 , Y10S707/96 , Y10S707/99931 , Y10S707/99932 , Y10S707/99943
摘要： A novel partition-based set containment join algorithm, known as Set Partitioning Algorithm (SPA), is performed by a relational database management system to aggressively partition set-valued attributes into a very large number of partitions, in order to minimize the impact of excessive replication and improve performance.
摘要翻译：一种新的基于分区的集遏制连接算法（称为集群分区算法（SPA））由关系数据库管理系统执行，以将集值属性积极地划分为非常大数量的分区，以便最小化过多的影响复制并提高性能。

18. 发明授权

US06763357B1 Method for determining the computability of data for an active multi-dimensional cache in a relational database management system 有权
标题翻译：确定关系数据库管理系统中活动多维缓存的数据可计算性的方法
公开(公告)号：US06763357B1
公开(公告)日：2004-07-13
申请号：US09605202
申请日：2000-06-27
申请人： Prasad Manikarao Deshpande , Karthikeyan Ramasamy , Amit Shukla , Jeffrey F. Naughton
发明人： Prasad Manikarao Deshpande , Karthikeyan Ramasamy , Amit Shukla , Jeffrey F. Naughton
IPC分类号： G06F1730
CPC分类号： G06F17/30457 , G06F17/30592 , Y10S707/99932 , Y10S707/99933 , Y10S707/99942 , Y10S707/99943
摘要： An “active cache”, for use by On-Line Anaytic Processing (OLAP) systems, that can not only answer queries that match data stored in the cache, but can also answer queries that require aggregation or other computation of the data stored in the cache.
摘要翻译：一种由在线分页处理（OLAP）系统使用的“活动缓存”，它不仅可以应答与存储在缓存中的数据相匹配的查询，还可以回答需要聚合或其他计算存储在缓存。

19. 发明授权

US06567803B1 Simultaneous computation of multiple moving aggregates in a relational database management system 有权
标题翻译：在关系数据库管理系统中同时计算多个移动聚合
公开(公告)号：US06567803B1
公开(公告)日：2003-05-20
申请号：US09583633
申请日：2000-05-31
申请人： Karthikeyan Ramasamy , Prasad Manikarao Deshpande , Amit Shukla , Jeffrey F. Naughton
发明人： Karthikeyan Ramasamy , Prasad Manikarao Deshpande , Amit Shukla , Jeffrey F. Naughton
IPC分类号： G06F1730
CPC分类号： G06F17/30595 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935 , Y10S707/99943 , Y10S707/99945
摘要： An On-Line Analytic Processing (OLAP) system identifies a plurality of simultaneously computable moving aggregate functions in a query. The identified moving aggregate functions are then partitioned into sets that can be computed simultaneously based on equivalent sort expressions. Finally, the OLAP system generates an access plan that executes the partitioned sets simultaneously.
摘要翻译：在线分析处理（OLAP）系统识别查询中的多个可同时计算的移动聚合函数。所识别的移动聚合函数然后被划分为可以基于等效排序表达式同时计算的集合。最后，OLAP系统生成同时执行分区集的访问计划。

20. 发明授权

US06678672B1 Efficient exception handling during access plan execution in an on-line analytic processing system 有权
标题翻译：在线分析处理系统中访问计划执行期间的高效异常处理
公开(公告)号：US06678672B1
公开(公告)日：2004-01-13
申请号：US09584510
申请日：2000-05-31
申请人： Karthikeyan Ramasamy , Prasad Manikarao Deshpande , Amit Shukla , Jeffrey F. Naughton
发明人： Karthikeyan Ramasamy , Prasad Manikarao Deshpande , Amit Shukla , Jeffrey F. Naughton
IPC分类号： G06F1730
CPC分类号： G06F17/30433 , G06F17/30592 , Y10S707/99932 , Y10S707/99933
摘要： An On-Line Analytic Processing (OLAP) system converts queries into an operator tree comprised of a plurality of operators, wherein each of the operators is independently executed. When an exception is detected in one or more of the independently executed operators, the exception is propagated to the remaining operators of the operator tree by recycling empty data pages, piggybacking the detected exceptions on the recycled data pages, and sending the recycled data pages both upstream and downstream in the operator tree to the remaining operators of the operator tree. The propagated exceptions are delivered to the remaining operators, without interrupting the operators, at one or more points at which the operator normally reads or writes data from its input stream. Finally, the operators are terminated using a depth-first traversal of the operator tree.
摘要翻译：在线分析处理（OLAP）系统将查询转换成由多个运算符组成的运算符树，其中每个运算符被独立地执行。当在一个或多个独立执行的操作符中检测到异常时，异常通过回收空数据页传播到运算符树的其余运算符，将检测到的异常附加在再循环数据页上，并发送回收数据页运算符树中的上游和下游到运算符树的剩余运算符。在操作员通常从其输入流中读取或写入数据的一个或多个点处，传播的异常被传递给剩余的运算符，而不中断运算符。最后，使用运算符树的深度优先遍历来终止运算符。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式