×

SYSTEMS AND METHODS FOR FAULT TOLERANT, ADAPTIVE EXECUTION OF ARBITRARY QUERIES AT LOW LATENCY

  • US 20140108861A1
  • Filed: 10/15/2013
  • Published: 04/17/2014
  • Est. Priority Date: 10/15/2012
  • Status: Active Grant
First Claim
Patent Images

1. A system for performing distributed execution of database queries, the system comprising:

  • a query server comprising at least one memory storing computer executable instructions and at least one processing unit for executing the instructions, wherein execution of the instructions causes the at least one processing unit to;

    receive a query to be executed on a database;

    form a query plan based on the query, the query plan comprising a plurality of operators, each operator divided into one or more tasks;

    assign tasks to task slots on a plurality of worker nodes in a cluster, wherein the task slots comprise pools of resources that run tasks without start-up overhead; and

    upon receipt of a notification that a task has completed on a worker node, immediately assign an unassigned task to a free task slot on that worker node, such that the task may begin executing on that worker node substantially immediately thereafter.

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