Fair scheduling for mixed-query loads
US10817513B2 · kind B2 · utility
0Cited by
290References
21Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 27, 2017 |
| Grant date | Oct 27, 2020 |
| Priority date | — |
| Expiry date | Dec 22, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/951
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A fair scheduling system with methodology for scheduling queries for execution by a database management system in a fair manner. The system obtains query jobs for execution by the database management system and cost estimates to execute the query jobs. Based on the cost estimates, the system causes the database management system to execute the query jobs as separate sub-query tasks in a round-robin fashion. By doing so, the execution latency of low cost query jobs that return few results is reduced when the query jobs are concurrently executed with high cost query jobs that return many results.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.