Query optimizer with join cardinality estimation which...

Details Query optimizer with join cardinality estimation which... Query optimizer with join cardinality estimation which...

2011-05-17

2011-05-17

Lu, Kuen S (Department: 2163)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S718000

Reexamination Certificate

active

07945558

ABSTRACT:
One embodiment relates to a computer-implemented method to estimate a cardinality of a database query. Single table cardinalities are determined after application of selection predicates. In addition, pair-wise join selectivities are estimated without assuming independence between selection and join predicates. Said pair-wise join selectivities are multiplied with said single table cardinalities after application of the selection predicates. Another embodiment relates to a computer apparatus including a cardinality estimator. The cardinality estimator includes computer-readable instructions configured to (a) determine single table cardinalities after application of selection predicates from the database query, (b) estimate pair-wise join selectivities without assuming independence between the selection predicates and join predicates of the database query, and (c) multiply said pair-wise join selectivities with said single table cardinalities after application of the selection predicates. Other embodiments, aspects and features are also disclosed.

REFERENCES:
patent: 7010516 (2006-03-01), Leslie
patent: 7111025 (2006-09-01), Finlay et al.
patent: 7203685 (2007-04-01), Abdo et al.
patent: 2004/0010488 (2004-01-01), Chaudhuri et al.
patent: 2004/0215626 (2004-10-01), Colossi et al.
patent: 2004/0260675 (2004-12-01), Bruno et al.
patent: 2005/0071331 (2005-03-01), Gao et al.
patent: 2005/0131914 (2005-06-01), Abdo et al.
patent: 2005/0267866 (2005-12-01), Markl et al.
patent: 2005/0267877 (2005-12-01), Chaudhuri et al.
patent: 2007/0061288 (2007-03-01), Fuh et al.
patent: 2007/0124276 (2007-05-01), Weissman et al.
patent: 2007/0192283 (2007-08-01), Larson et al.
patent: 2007/0226176 (2007-09-01), Bestgen et al.
patent: 2008/0133454 (2008-06-01), Markl et al.
Estan et al., “End-biased Samples for Join Cardinality Estimation”, Apr. 2006, pp. 1-14.
Cristian Estan, and Jeffrey F. Naughton, “End-Biased Samples for Join Cardinality Estimation”, 22ndInternational Conference on Data Engineering (ICDE 2006), Apr. 2006, 14 sheets.
V. Markl, G.M. Lohman, and V. Raman, “LEO: An Autonomic Query Optimizer for DB2”, IBM Systems Journal, vol. 42, No. 1, 2003, pp. 98-106.

Affiliated with

Also associated with

Rating

Query optimizer with join cardinality estimation which... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Query optimizer with join cardinality estimation which..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Query optimizer with join cardinality estimation which... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2638409