Cost-based subquery correlation and decorrelation

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

2008-04-16

2010-11-23

Jalil, Neveen Abel (Department: 2165)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S714000, C707S999003

Reexamination Certificate

active

07840552

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: 7167853 (2007-01-01), Zaharioudakis et al.
patent: 7177856 (2007-02-01), Mancuso
patent: 7181446 (2007-02-01), Bossman et al.
patent: 7376646 (2008-05-01), Beavin et al.
patent: 7617179 (2009-11-01), Nica
patent: 2001/0049685 (2001-12-01), Carey 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.
patent: 2004/0220923 (2004-11-01), Nica
patent: 2005/0165751 (2005-07-01), Bossman et al.
Chaudhuri, S., and K. Shim, “Optimization of Queries with User-Defined Predicates”, ACM Transactions on Database Systems, vol. 24, No. 2, Jun. 1999, pp. 177-228.
Ganski, R.A., and H.K.T. Wong, “Optimization of Nested SQL Queries Revisited”, ACM SIGMOD Record, vol. 16, Iss. 3, 1987, 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-4170846