Outer and exception join to inner join normalization

Details Outer and exception join to inner join normalization Outer and exception join to inner join normalization

2007-01-30

2007-01-30

Robinson, Greta (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

10687286

ABSTRACT:
An apparatus, program product and method utilize a query optimizer that identifies Join types in a query plan that can be replaced to facilitate optimization of the plan. If the query plan is considered to have a tree-graph representation, then the optimizer locates Join nodes to be replaced and substitutes an Inner Join node and additional nodes that do not inhibit optimization strategies and algorithms. As a result, all Outer Joins, whether left or right, and all Exception Joins, whether left or right, can be removed from the query plan before performing optimizations such as predicate movement, GROUP BY movement, ORDER BY movement, and Join enumeration.

REFERENCES:
patent: 5659725 (1997-08-01), Levy et al.
patent: 5694591 (1997-12-01), Du et al.
patent: 5999192 (1999-12-01), Selfridge et al.
patent: 6021405 (2000-02-01), Celis et al.
patent: 6088524 (2000-07-01), Levy et al.
patent: 6122644 (2000-09-01), Graefe et al.
patent: 6138111 (2000-10-01), Krishna
patent: 6748392 (2004-06-01), Galindo-Legaria et al.
patent: 6910032 (2005-06-01), Carlson et al.
patent: 6915291 (2005-07-01), Carlson et al.
patent: 6999958 (2006-02-01), Carlson et al.
patent: 2003/0229627 (2003-12-01), Carlson et al.
patent: 2003/0229639 (2003-12-01), Carlson et al.
patent: 2003/0229640 (2003-12-01), Carlson et al.
patent: 2004/0015489 (2004-01-01), Anonsen et al.
patent: 2004/0205078 (2004-10-01), Galindo-Legaria et al.
U.S. Appl. No. 10/014,996, “Database Query Optimization Apparatus and Method that Represents Queries as Graphs”, Robert J. Bestgen et al., filed Dec. 11, 2001.

Affiliated with

Also associated with

Rating

Outer and exception join to inner join normalization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Outer and exception join to inner join normalization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Outer and exception join to inner join normalization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3762524