Fair scheduling for mixed-query loads
AssigneePalantir Technologies Inc.
InventorsMichael Harris, John Carrino, Eric Wong
Life of this patent
Estimating the term…
Abstract
A fair scheduling system with methodology for fairly scheduling queries for execution by a database management system is disclosed. The techniques involve obtaining computer-executable query jobs and cost estimates to execute the query jobs. For example, the cost estimate can be a number of results the query is expected to return. Based on the cost estimates, the fair scheduling system causes the database management system to execute the query jobs as separately executable sub-query tasks in a round-robin fashion which can decrease latency of low cost queries concurrently executing with high cost queries.
Claims18
A computer-implemented method, comprising:
- obtaining a computer-executable query job and a cost estimate to execute the query job;
- based on the cost estimate exceeding a threshold cost, determining to divide the query job into a plurality of computer-executable sub-query tasks;
- causing each of the plurality of sub-query tasks to be separately executed by a database management system;
- wherein the method is performed using one or more processors.
A fair scheduling system, comprising:
- one or more computing devices;
- one or more non-transitory computer-readable storing instructions which, when executed by the one or more computing devices, cause the one or more computing devices to perform a method comprising:
- obtaining a computer-executable query job and a cost estimate to execute the query job;
- based on the cost estimate exceeding a threshold cost, determining to divide the query job into a plurality of computer-executable sub-query tasks;
- causing each of the plurality of sub-query tasks to be separately executed by a database management system.
Dependencies are inferred from the claim text.