Static data caching for queries with a clause that requires multiple iterations to execute
US10642831B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 16, 2016 |
| Grant date | May 5, 2020 |
| Priority date | — |
| Expiry date | Jun 24, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24566
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques are described herein to generate and to execute a query execution plan using static data buffering. After receiving a query with a clause that requires multiple iterations to execute, a database management system (DBMS) generates a plurality of plans that vary the order in which the database operations are executed. Within each plan, the DBMS identifies sets of rows within that plan that contain static data during execution of the query. Then, an additional step is added to each plan that includes loading the static set of rows in a database buffer cache. One or more database operations, from an iteration other than the first iteration, may be performed against the cached static set of rows. For each plan generated in this manner, a cost analysis model is applied, and the plan with the lowest estimated computational cost is selected for use as the query execution plan.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.