Optimizing parameterized queries in a relational database management system
US8032522B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 25, 2006 |
| Grant date | Oct 4, 2011 |
| Priority date | — |
| Expiry date | Jun 1, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24549
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Parameterized queries are optimized by a transformational optimizer. The optimizer produces a dynamic plan that embeds multiple plan options that may be selected to execute a particular query. Parameter distribution improves query execution efficiency and performance by exploring a sample parameter space representative of the parameter values actually used. The dynamic plans can be simplified while maintaining an acceptable level of optimality by reducing the number of plan options. The reduction is achieved by eliminating switch unions to alternatives that are close in cost. Both approaches of parameter space exploration and dynamic plan generation are deeply integrated into the query optimizer.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.