Methods for automatic selection of degrees of parallelism for efficient execution of queries in a database system
US11176129B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 30, 2018 |
| Grant date | Nov 16, 2021 |
| Priority date | — |
| Expiry date | Apr 18, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24545
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods for automatic selection of degrees of parallelism for efficient execution of queries in a database system are performed by systems and devices. An incoming query associated with a query system is received and features of the incoming query are determined. A system state of the query system and a set of executing queries are also determined, along with a query state of each executing query in the set. At runtime of the incoming query, allocation of a degree of parallelism for executing the query is determined by calculating different possible execution times for the incoming query at least partially concurrently with the set of executing queries. Execution times are calculated for different parallel thread options and based on query features, system state, or query states of executing queries. The execution of the incoming query is initialized with the parallel thread option corresponding to a specific execution completion time.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.