Fair scheduling for mixed-query loads
US9715526B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 29, 2015 |
| Grant date | Jul 25, 2017 |
| Priority date | — |
| Expiry date | May 29, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/951
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A fair scheduling system with methodology for fairly scheduling queries for execution by a database management system. The system obtains query jobs for execution by the database management system and cost estimates to execute the query jobs. The cost estimate can be a number of results the query is expected to return. Based on the cost estimates, the system causes the database management system to execute the query jobs as separately 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 a large number of results.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.