Cost-based subquery correlation and decorrelation

Details Cost-based subquery correlation and decorrelation Cost-based subquery correlation and decorrelation

2005-06-17

2008-05-20

Chace, Christian (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07376646

ABSTRACT:
Techniques are provided that determine that a query includes at least one subquery that may be correlated or decorrelated. An internal representation of the query that represents the subquery in both correlated and decorrelated form is generated, wherein the internal representation includes at least one virtual table.

REFERENCES:
patent: 5276870 (1994-01-01), Shan et al.
patent: 5367675 (1994-11-01), Cheng et al.
patent: 5548755 (1996-08-01), Leung et al.
patent: 5551031 (1996-08-01), Cheng et al.
patent: 5557791 (1996-09-01), Cheng et al.
patent: 5724570 (1998-03-01), Zeller et al.
patent: 5761657 (1998-06-01), Hoang
patent: 5822750 (1998-10-01), Jou et al.
patent: 6032143 (2000-02-01), Leung et al.
patent: 6061676 (2000-05-01), Srivastava et al.
patent: 6226637 (2001-05-01), Carey et al.
patent: 6341281 (2002-01-01), MacNicol et al.
patent: 6411951 (2002-06-01), Galindo-Legaria et al.
patent: 6529896 (2003-03-01), Leung et al.
patent: 6662175 (2003-12-01), Ghazal et al.
patent: 6728694 (2004-04-01), Ramasamy et al.
patent: 2003/0088558 (2003-05-01), Zaharioudakis et al.
patent: 2004/0153448 (2004-08-01), Cheng et al.
patent: 2004/0220911 (2004-11-01), Zuzarte et al.
Surajit Chaudhuri et al., Optimization of queries with User-defined Predicates, Jun. 1999, ACM Press, vol. 24, Issue 2, pp. 177-228.
Richard Ganski et al., Optimization of nested SQL queries revisited, 1987, Proceeding of ACMSIGMOD, pp. 23-33.

Affiliated with

Also associated with

Rating

Cost-based subquery correlation and decorrelation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cost-based subquery correlation and decorrelation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cost-based subquery correlation and decorrelation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3987606