Estimating the loaded execution runtime of a database query
US7895192B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 19, 2007 |
| Grant date | Feb 22, 2011 |
| Priority date | — |
| Expiry date | Apr 2, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24542
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In a method for estimating a loaded execution runtime of database query, a database query for a database is received for a loaded database. Load information for the database is received. A prediction of query runtime tree is accessed. The prediction of query runtime tree is built from historical query information regarding historical database queries previously executed on the database. The prediction of query runtime tree includes a classifier function adjusted for an historical impact of loading of the database. The database query is processed through the prediction of query runtime tree, such that a loaded execution runtime of the database query is estimated based upon information pertaining to historical database queries similar to the database query.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.