Automatically and adaptively determining execution plans for...

Details Automatically and adaptively determining execution plans for... Automatically and adaptively determining execution plans for...

2011-06-07

2011-06-07

Mahmoudi, Tony (Department: 2169)

Data processing: database and file management or data structures

Database and file access

Query optimization

C709S235000

Reexamination Certificate

active

07958113

ABSTRACT:
A method and system for automatically and adaptively determining query execution plans for parametric queries. A first classifier trained by an initial set of training points is generated. A query workload and/or database statistics are dynamically updated. A new set of training points is collected off-line. Using the new set of training points, the first classifier is modified into a second classifier. A database query is received at a runtime subsequent to the off-line phase. The query includes predicates having parameter markers bound to actual values. The predicates are associated with selectivities. A mapping of the selectivities into a plan determines the query execution plan. The determined query execution plan is included in an augmented set of training points, where the augmented set includes the initial set and the new set.

REFERENCES:
patent: 5761653 (1998-06-01), Schiefer et al.
patent: 6021405 (2000-02-01), Celis et al.
patent: 6108648 (2000-08-01), Lakshmi et al.
patent: 6219660 (2001-04-01), Haderle et al.
patent: 6338055 (2002-01-01), Hagmann et al.
patent: 6529901 (2003-03-01), Chaudhuri et al.
patent: 6735594 (2004-05-01), Zimowski et al.
patent: 7213012 (2007-05-01), Jakobsson
patent: 7739262 (2010-06-01), Larson et al.
patent: 2005/0065921 (2005-03-01), Hrle et al.
patent: 2005/0071346 (2005-03-01), Bernal et al.
patent: 2005/0097078 (2005-05-01), Lohman et al.
patent: 2005/0192951 (2005-09-01), Day et al.
patent: 2006/0074875 (2006-04-01), Faunce et al.
patent: 2007/0233435 (2007-10-01), Bradski
Julia Stoyanovich, Kenneth A. Ross, Jun Rao, Wei Fan, Volker Markl, and Guy Lohman. ReoptSMART: A Learning Query Plan Cache. Columbia University Computer Science Technical Report cucs-023-08, 2008, 33 pages.
Wei Fan, Ed Greengrass, Joe McCloskey, Philip S. Yu and Kevin Drummey. Effective Estimation of Posterior Probabilities: Explaining the Accuracy of Randomized Decision Tree Approaches. Proceedings of the Fifth IEEE International Conference on Data Mining (ICDM'05), Houston, Texas, USA, Nov. 27-30, 2005, pp. 154-161.
Yannis E. Ioannidis, Raymond T. Ng, Kyuseok Shim and Timos K. Sellis R. Krovetz and W. B. Croft. Parametric Query Optimization. The VLDB Journal, vol. 6, No. 2, May 1997, pp. 132-151.
Gunning Technology Solutions, LLC; We help companies succeed with DB2, Oracle, SQL Server, and MySQL. [online]. 16 pages. [retrieved on Jun. 8, 2006]. Retrieved from the Internet:< URL: http://www.gunningts.com/db2zone.htm >.
Gunning Technology Solutions, LLC; We help companies succeed with DB2, ORACLE, SQL Server and MySQL; http://www.gunningts.com/db2zone.htm; 16 pages.
Hulgeri et al.; AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions; Proceedings of the 29th VLDB Conference, Berlin, Germany, 2003; 12 pages.
Dietterich et al.; Solving Multiclass Learning Problems via Error-Correcting Output Codes; Journal of Artificial Intelligence Research 2 (1995); Submitted Aug. 1994; published Jan. 1995; pp. 263-286.
Ioannidis et al; Parametric Query Optimization; In Proceedings of the 18th International Conference on Very Large Data Bases, Vancouver, Aug. 1992; 24 pages.
Fan et al.; Effective estimation of posterior probabilities: Explaining the accuracy of randomized decision tree approaches; IEEE ICDM (2005); 8 pages.
Freund et al.; A decision-theoretic generalization of on-line learning and an application to boosting; Journal of Computer and System Sciences, 55(1): pp. 119-139 (1997).
Freund et al; A short introduction to boosting; Journal of Japanese Society for Artificial Intelligence, 14(5): pp. 771-780 (1999).
Hulgeri et al.; Parametric query optimization for linear and piecewise linear cost functions; Proceedings of the 28th VLDB Conference, Hong Kong, China (2002); 12 pages.

Affiliated with

Also associated with

Rating

Automatically and adaptively determining execution plans for... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automatically and adaptively determining execution plans for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatically and adaptively determining execution plans for... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2663709