×

Fair scheduling for mixed-query loads

  • US 9,715,526 B2
  • Filed: 05/29/2015
  • Issued: 07/25/2017
  • Est. Priority Date: 03/14/2013
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method performed via one or more processors, the method comprising:

  • obtaining, via at least one of the one or more processors, a query job for execution by a database management system and a cost estimate for the database management system to execute the query job;

    based on the cost estimate, dividing, via at least one of the one or more processors, the query job into a plurality of sub-query tasks for execution by the database management system;

    causing, via at least one of the one or more processors, the plurality of sub-query tasks to be executed by the database management system;

    after the database management system has finished executing a first sub-query task of the plurality of sub-query tasks, determining, via at least one of the one or more processors, a value of a last result returned by the database management system for the first sub-query task; and

    causing, via at least one of the one or more processors, the database management system to initiate execution of a next sub-query task of the plurality of sub-query tasks;

    wherein the next sub-query task includes the determined value of the last result returned by the database management system for the first sub-query task;

    wherein the first sub-query task includes a rate limiter that limits the number of results returned by the first sub-query task when executed by the database management system.

View all claims
  • 7 Assignments
Timeline View
Assignment View
    ×
    ×