Automatically and adaptively determining execution plans for queries with parameter markers
US7958113B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 22, 2008 |
| Grant date | Jun 7, 2011 |
| Priority date | — |
| Expiry date | Aug 15, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24545
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.