Patent · US Active

SQL execution plan baselines

US9189522B2 · kind B2 · utility

11Cited by
102References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 8, 2008
Grant dateNov 17, 2015
Priority date
Expiry dateNov 25, 2030

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/24542
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Approaches, techniques, and mechanisms are disclosed for maintaining a set of baseline query plans for a database command. Except in rare circumstances, a database server may only execute a command according to a baseline plan, even if the database server predicts that a different plan has a lower cost. The set of baseline plans are plans that, for one reason or another, have been determined to provide acceptable actual performance in at least one execution context. When the database server receives a request to execute a particular command, the database server, if possible, always executes the command according to the lowest predicted cost baseline plan. The database server may evolve the plan baseline to include additional plans by generating and testing new plans in response to new requests to execute the database command, or as part of a query optimization or tuning process.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.