Method and apparatus for efficiently evaluating exists and not e

Details Method and apparatus for efficiently evaluating exists and not e Method and apparatus for efficiently evaluating exists and not e

1996-02-08

1998-03-24

Black, Thomas G.

395602, 395603, 395605, 395606, G06F 1730

Patent

active

057322589

ABSTRACT:
A method for transforming database queries that have EXISTS-equivalent subqueries (i.e. subqueries that are semantically equivalent to EXISTS or NOT EXISTS subqueries) is disclosed. Logical expressions are removed from a WHERE CLAUSE in the original EXISTS-equivalent subquery to produce a revised subquery. For each of the logical expressions that are removed, a substitute query component is generated based on whether (1) the logical expression contains any reference to any table in a FROM-list in the EXISTS-equivalent subquery and (2) the original EXISTS-equivalent subquery is equivalent to an EXISTS or a NOT EXISTS subquery. The transformed query is created by replacing the original EXISTS-equivalent subquery with the revised subquery and the query components that were generated for each of removed logical expressions. Some of the substitute query components, including the revised subquery, may be merged based on knowledge of access paths. These transformation techniques may be applied after converting the EXISTS-equivalent subquery to an EXISTS or NOT EXISTS subquery. Alternatively, the techniques may be applied directly to queries that contain EXISTS-equivalent subqueries without converting the EXISTS-equivalent subqueries to EXISTS or NOT EXISTS subqueries. The transformed queries produced by this technique may be processed more efficiently by database applications than the original queries.

REFERENCES:
patent: 4817140 (1989-03-01), Chandra
patent: 5345585 (1994-09-01), Iyer et al.
patent: 5367675 (1994-11-01), Cheng et al.
patent: 5619692 (1997-04-01), Malkemus et al.
patent: 5659725 (1997-08-01), Levy et al.
"The Existential Quantifier" from (A guide to SQL/LD by CJ Date and CJ White, pp. 105-111, Feb. 1989.

Affiliated with

Also associated with

Rating

Method and apparatus for efficiently evaluating exists and not e does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for efficiently evaluating exists and not e, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for efficiently evaluating exists and not e will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2297568