The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 07, 2011
Filed:
May. 22, 2008
Wei Fan, New York, NY (US);
Guy Maring Lohman, San Jose, CA (US);
Volker Gerhard Markl, San Jose, CA (US);
Nimrod Megiddo, Palo Alto, CA (US);
Jun Rao, Palo Alto, CA (US);
David Everett Simmen, San Jose, CA (US);
Julia Stoyanovich, New York, NY (US);
Wei Fan, New York, NY (US);
Guy Maring Lohman, San Jose, CA (US);
Volker Gerhard Markl, San Jose, CA (US);
Nimrod Megiddo, Palo Alto, CA (US);
Jun Rao, Palo Alto, CA (US);
David Everett Simmen, San Jose, CA (US);
Julia Stoyanovich, New York, NY (US);
International Business Machines Corporation, Armonk, NY (US);
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.