Systems and methods for fault tolerant, adaptive execution of arbitrary queries at low latency
US9934276B2 · kind B2 · utility
0Cited by
2References
40Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Oct 15, 2013 |
| Grant date | Apr 3, 2018 |
| Priority date | — |
| Expiry date | Jul 14, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24532
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for performing distributed execution of database queries includes a query server that receives a query to be executed on a database, forms a query plan based on the query, assigns tasks to task slots on a plurality of worker nodes in a cluster, and, upon receipt of a notification that a task has completed on a worker node, immediately assigns 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. The task slots on worker nodes include pools of resources that run tasks without start-up overhead.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.