Query plan searching and optimization
US10891290B2 · kind B2 · utility
3Cited by
7References
19Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 22, 2017 |
| Grant date | Jan 12, 2021 |
| Priority date | — |
| Expiry date | Mar 7, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24542
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Search spaces for obtaining query execution plans for a query are identified. The search spaces are subdivided into sub-search spaces. Searches are initiated within the sub search spaces and plan costs for competing query execution plans are noted along with search costs associated with continuing to search the sub-search spaces. A decision is made based on the plan costs and search costs for utilizing search resources as to when to terminate the searching and to select the then-existing lowest cost query execution plan as an optimal query execution plan for executing the query.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.