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

1. 发明授权

US06983275B2 Optimizing database query by generating, determining the type of derived predicate based on monotonicity of the column generating expression for each remaining inequality predicate in the list of unexamined predicates 失效
标题翻译：通过生成来确定数据库查询的类型，基于未检查谓词列表中每个剩余不等式谓词的生成表达式的列的单调性来确定派生谓词的类型
公开(公告)号：US06983275B2
公开(公告)日：2006-01-03
申请号：US10124178
申请日：2002-04-16
申请人： Fred Koo , Timothy Ray Malkemus
发明人： Fred Koo , Timothy Ray Malkemus
IPC分类号： G06F17/30
CPC分类号： G06F17/30454 , Y10S707/99932 , Y10S707/99935 , Y10S707/99943
摘要： Database Management Systems (DBMS) manage data stored in tables and process database queries against that stored data. The database queries typically specify search conditions (that is, ‘predicates’) for qualifying database search results to be output by the DBMS. When a database table definition or query includes a given predicate having an expression that operates on a column of a table, it is useful to know whether the expression is monotonic. If the expression is determined to be monotonic, the present invention provides operations for deriving a new predicate from the given predicate for use in a new database query. Advantageously, the use of a new or derived predicate improves operational efficiency of the DBMS. Operation is provided for detecting a type of monotonicity related to the expression, and uses the detected type of monotonicity for generating the derived predicate.
摘要翻译：数据库管理系统（DBMS）管理存储在表中的数据，并针对存储的数据处理数据库查询。数据库查询通常指定要由DBMS输出的数据库搜索结果的搜索条件（即“谓词”）。当数据库表定义或查询包含具有在表的列上操作的表达式的给定谓词时，知道表达式是否是单调的是有用的。如果确定表达式是单调的，则本发明提供用于从给定谓词导出新谓词以用于新数据库查询的操作。有利的是，使用新的或派生的谓词提高了DBMS的运行效率。提供操作用于检测与表达相关的单调性类型，并且使用检测到的类型的单调性来生成派生谓词。

2. 发明授权

US06438542B1 Method of optimally determining lossless joins 失效
标题翻译：最佳确定无损连接的方法
公开(公告)号：US06438542B1
公开(公告)日：2002-08-20
申请号：US09385325
申请日：1999-08-30
申请人： Fred Koo , Ting Yu Leung
发明人： Fred Koo , Ting Yu Leung
IPC分类号： G06F1730
CPC分类号： G06F17/30454 , G06F17/30466 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935
摘要： A method, apparatus, and article of manufacture for optimizing a query being performed by a computer system to retrieve data from a database stored on the computer system. The query is analyzed to identify any joins therein that are lossless and to identify any tables of the identified joins that are eligible for removal. This analysis includes partitioning the joins into lossless and lossy joins, and partitioning the tables of the joins according to their associated quantifiers, wherein each of the quantifiers has a quantifier state indicating whether the table participates in a join that is lossless. The query is then rewritten to eliminate the identified tables that are eligible for removal.
摘要翻译：一种用于优化由计算机系统执行的查询以从存储在计算机系统上的数据库中检索数据的方法，装置和制品。分析查询以识别其中的任何连接，它们是无损的，并且识别有资格移除的所识别的连接的任何表。该分析包括将联接分成无损和有损连接，以及根据它们相关联的量词对联接表进行划分，其中每个量词具有指示该表是否参与无损的连接的量化器状态。然后重写该查询以消除有资格删除的标识表。

3. 发明授权

US07587383B2 Redundant join elimination and sub-query elimination using subsumption 有权
标题翻译：使用包含冗余加入消除和子查询消除
公开(公告)号：US07587383B2
公开(公告)日：2009-09-08
申请号：US10377896
申请日：2003-02-27
申请人： Fred Koo , Ting Y. Leung
发明人： Fred Koo , Ting Y. Leung
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30454 , G06F17/30451 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934
摘要： A method, computer readable medium, and system for optimizing a query in a relational database processing system is disclosed. The present invention relates to a query rewrite optimization method for eliminating a redundant join and equivalent subquery in an SQL query before generation and selection of the optimal query execution plan. The method of the present invention includes evaluating the query to identify a join predicate joining a sub-expression of the query to itself, and determining whether a row set producible from a first set of references of the query to the sub-expression is subsumed by a row set producible from a second set of references of the query to the sub-expression. Based on such evaluation and determination, the query may be reformed to eliminate the join predicate and the second quantifier. A further determination of the removability of the second quantifier may be required such as by evaluating a cardinality constraint when query output cardinality is material.
摘要翻译：公开了一种在关系数据库处理系统中优化查询的方法，计算机可读介质和系统。本发明涉及在生成和选择最优查询执行计划之前消除SQL查询中的冗余连接和等效子查询的查询重写优化方法。本发明的方法包括评估查询以识别将查询的子表达式连接到其自身的连接谓词，以及确定从第一组查询引用到子表达式的行集合是否被一组可从查询的第二组引用生成的子集。基于这样的评估和确定，可以改进查询以消除连接谓词和第二定量。可能需要进一步确定第二量词的可移除性，例如当查询输出基数是重要的时通过评估基数约束。

4. 发明授权

US5878409A Method and apparatus for implementing partial declustering in a parallel database system 失效
标题翻译：在并行数据库系统中实现部分去聚簇的方法和装置
公开(公告)号：US5878409A
公开(公告)日：1999-03-02
申请号：US630264
申请日：1996-04-10
申请人： Chaitanya Baru , Gilles Fecteau , Jo-Anne Kirton , Lubor J. Kollar , Fred Koo
发明人： Chaitanya Baru , Gilles Fecteau , Jo-Anne Kirton , Lubor J. Kollar , Fred Koo
IPC分类号： G06F17/30
CPC分类号： G06F17/30584 , Y10S707/99932 , Y10S707/99953
摘要： A method and apparatus for distributing data of a table across a parallel data base system having a plurality of interlinked database nodes. The table is partitioned in accordance with a predetermined partitioning arrangement and data of the table is distributed across a subset of the nodes in accordance with the partitioning arrangement. The partitioning arrangement can comprise horizontal or vertical partitioning. The partitioning arrangement can comprise a partitioning map defining the relationship of partitions of the table to said subset of nodes.
摘要翻译：一种用于在具有多个互连的数据库节点的并行数据库系统上分发表的数据的方法和装置。根据预定的分区布置对表进行分区，并且根据分区布置在表中的数据分布在节点的子集上。分隔装置可以包括水平或垂直分隔。分区布置可以包括限定表的分区与所述节点子集之间的关系的分区映射。

5. 发明授权

US06601063B2 Method of optimally determining lossless joins 有权
公开(公告)号：US06601063B2
公开(公告)日：2003-07-29
申请号：US10154205
申请日：2002-05-23
申请人： Fred Koo , Ting Yu Leung
发明人： Fred Koo , Ting Yu Leung
IPC分类号： G06F1730
CPC分类号： G06F17/30454 , G06F17/30466 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935
摘要： A method, apparatus, and article of manufacture for optimizing a query being performed by a computer system to retrieve data from a database stored on the computer system. The query is analyzed to identify any joins therein that are lossless and to identify any tables of the identified joins that are eligible for removal. This analysis includes partitioning the joins into lossless and lossy joins, and partitioning the tables of the joins according to their associated quantifiers, wherein each of the quantifiers has a quantifier state indicating whether the table participates in a join that is lossless. The query is then rewritten to eliminate the identified tables that are eligible for removal.

6. 发明授权

US5970495A Method and apparatus for achieving uniform data distribution in a parallel database system 失效
标题翻译：在并行数据库系统中实现统一数据分发的方法和装置
公开(公告)号：US5970495A
公开(公告)日：1999-10-19
申请号：US665031
申请日：1996-06-10
申请人： Chaitanya K. Baru , Fred Koo
发明人： Chaitanya K. Baru , Fred Koo
IPC分类号： G06F15/167 , G06F17/30
CPC分类号： G06F9/5088 , Y10S707/99943
摘要： The invention provides a method and apparatus for distributing data of a table substantially uniformly across a parallel database system having a plurality of interlinked database nodes. Data of the table is distributed across a group of nodes (nodegroup) in accordance with a partitioning arrangement. Resource loading, for example, the workload or storage volume of the nodes is monitored. Data is moved from one or more nodes having higher resource loading to nodes having lower resource loading to achieve a substantially uniform distribution of the resource loading across the group of nodes concerned. In the course of moving data the selection of groups of data to be moved is performed in a manner to reduce the amount of data movement.
摘要翻译：本发明提供了一种用于在具有多个互连的数据库节点的并行数据库系统上基本均匀地分布表的数据的方法和装置。根据分区排列，表的数据分布在一组节点（节点组）上。监视资源加载，例如节点的工作负载或存储卷。数据从具有较高资源负载的一个或多个节点移动到具有较低资源负载的节点，以实现横跨该组节点的资源负载的基本上均匀的分布。在移动数据的过程中，以减少数据移动量的方式执行要移动的数据组的选择。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式