International Business Machines Corporation

Fred Koo

Ting Yu Leung

Chaitanya K Baru

Timothy Ray Malkemus

Lubor J Kollar

Jo-Anne M Kirton

Gilles Fecteau

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.

Redundant join elimination and sub-query elimination using subsumption

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.

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

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.

Method of optimally determining lossless joins

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.

Method and apparatus for achieving uniform data distribution in a

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.

Growing community of inventors

Thornhill, Canada

Fred Koo