Self join elimination through union

Details Self join elimination through union Self join elimination through union

2006-09-12

2006-09-12

Robinson, Greta (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07107255

ABSTRACT:
A query optimization technique that determines whether a query includes a self join that is transitively derived through table expressions having UNION operators. If so, the query is simplified to eliminate the table expressions and to reduce the query to an equivalent query over tables.

REFERENCES:
patent: 5345585 (1994-09-01), Iyer et al.
patent: 5548755 (1996-08-01), Leung et al.
patent: 5615361 (1997-03-01), Leung et al.
patent: 5822750 (1998-10-01), Jou et al.
patent: 5899992 (1999-05-01), Iyer et al.
patent: 6006214 (1999-12-01), Carey et al.
patent: 6061488 (2000-05-01), Lhuillier et al.
patent: 6061676 (2000-05-01), Srivastava et al.
patent: 6324533 (2001-11-01), Agrawal et al.
patent: 6438741 (2002-08-01), Al-omari et al.
patent: 6526403 (2003-02-01), Lin et al.
patent: 6546381 (2003-04-01), Subramanian et al.
patent: 6711560 (2004-03-01), Levy et al.
patent: 6721725 (2004-04-01), Levy et al.
patent: 6725227 (2004-04-01), Li
patent: 6745174 (2004-06-01), Levy et al.
George Kock et al.: Oracle “The complete Reference, third edition; 1995Mcgraw-Hill; versions 7, 7.1, and 7.2, pp. 253-266”.
George Koch et al.: Oracle: the complete reference, third edition, 1995 Osborne McGraw-Hill, pp. 253-266.
G.M. Lohman et al., 1990, IBM Technical Disclosure Bulletin, “Extensible Design for Generating Alternative Join Sequences in a Relational Query Optimizer,” 32(11):317-318.
Software Patent Institute Database of Software Technologies, 1990, “Extensible Design for Generating Alternative Join Squences In a Relational Query Optimizer,” IBM TDB, Database enty Copyright © Software Patent Institute, pp. 3.
Informix Guide to SQL: Tutorial, version 9.1; Chapter 3: Composing Advanced SELECT Statements; 1998; 16 pp. http://www-306.ibm.com/software/data/informix/pubs/library/datablade/dbdk/sqlt/03.fm2.

Affiliated with

Also associated with

Rating

Self join elimination through union does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Self join elimination through union, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Self join elimination through union will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3598392