Self join elimination through union

Details Self join elimination through union Self join elimination through union

2006-07-28

2008-10-21

Chace, Christian P. (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07440937

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: 5469568 (1995-11-01), Schiefer et al.
patent: 5548755 (1996-08-01), Leung et al.
patent: 5615361 (1997-03-01), Leung et al.
patent: 5802357 (1998-09-01), Li 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: 6339768 (2002-01-01), Leung et al.
patent: 6397204 (2002-05-01), Liu 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: 6691101 (2004-02-01), MacNicol 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), Sherman et al.
patent: 2006/0101001 (2006-05-01), Lindsay et al.
patent: 2006/0101044 (2006-05-01), Liu et al.
patent: 2006/0235840 (2006-10-01), Hanikutty et al.
George Koch et al., Oracle: The complete reference third edition, year 1995, McGraw-Hill, version 7, 701, and 7.2, pp. 253-266.
Richard A. Ganski et al., “Optimization of nested SQL Queries Revisites” 1987 Proc. of ACM SIGMOD Conference, pp. 23-33.
A. Swami: “Optimization of Large Join Queries” Combining Heuristics and Combinatorial techniques, Proc. of 1989, ACM-SIGMOD, pp. 367-376.
Y. Ioannidis et al., “Randomized Algorithm for Optimizing Large Join Queries”, Proc. of 1990, ACM-SIGMOD, pp. 312-321.
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 Sequences 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 . . . .
George Koch et al.: Oracle: The complete Reference, third edition, 1995 Osborne McGraw-Hill, pp. 253-266.
George Kock et al.: Oracle “The complete Reference, third edition; 1995Mcgraw-Hill; versions 7, 7.1, and 7.2, pp. 253-266”.

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-4002360