Incremental simplification and optimization of complex queries using dynamic result feedback
US11468061B2 · kind B2 · utility
0Cited by
2References
13Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 12, 2018 |
| Grant date | Oct 11, 2022 |
| Priority date | — |
| Expiry date | Jul 4, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24544
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques for improving complex database queries are provided. A determination is made whether to adopt a static or dynamic query execution plan for a received database query based on metrics. When a dynamic query execution plan is adopted, the database query is separated into query fragments. A plan fragment is generated for each query fragment and executed to generate feedback for the plan fragment. The feedback from the execution of each plan fragment is used to initiate query rewrite rules to simplify the corresponding query fragments. The rewritten query fragments are combined to generate the dynamic query plan.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.