Caching query plans in database systems
US11645281B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 30, 2022 |
| Grant date | May 9, 2023 |
| Priority date | — |
| Expiry date | Aug 30, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24539
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The subject technology receives a query, the query including a set of statements for performing the query. The subject technology populates a compilation context based at least in part the query. The subject technology invokes a compiler to perform a compilation process based on the compilation context. The subject technology performs a lookup operation on a stored plan cache for an exact match based on information from the compilation context. The subject technology, in response to determining an exact match, determines whether the particular query plan requires re-compilation based on a data dependent optimization. The subject technology determines whether a plan cache entry corresponding to the particular query plan includes a data property constraint. The subject technology determines whether the data property constraint still holds based on a set of data properties.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.