Systems and methods for determining peak memory requirements in SQL processing engines with concurrent subtasks
US11704316B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 24, 2019 |
| Grant date | Jul 18, 2023 |
| Priority date | — |
| Expiry date | Aug 5, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/5019
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention is generally directed to systems and methods of determining and provisioning peak memory requirements in Structured Query Language Processing engines. More specifically, methods may include determining or obtaining a query execution plan; gathering statistics associated with each database table; breaking the query execution plan into one or more subtasks: calculating an estimated memory usage for each subtask using the statistics; determining or obtaining a dependency graph of the one or more subtasks; based at least in part on the dependency graph, determining which subtasks can execute concurrently on a single worker node; and totaling the amount of estimated memory for each subtask that can execute concurrently on a single worker node and setting this amount of estimated memory as the estimated peak memory requirement for the specefic database query.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.