Back to results
US 2012/0254887 A1Published application
Parallelizing scheduler for database commands
AssigneeVeriSign, Inc.
InventorJohn Rodriguez
Life of this patent
Estimating the term…
Abstract
A system, method, and computer-readable medium, is described that enables a parallelizing scheduler to analyze database instructions, determine data dependencies among instructions, and provide a multi-threaded approach to running instructions in parallel while preserving data dependencies.
Claims21
A computer-implemented method of parallelizing database commands comprising:
- receiving, by a computer, a sequence of database commands;
- processing the commands into data dependent chains;
- grouping the database commands based on data dependencies into an execution schedule with operation levels, wherein at least one graph level has at least two database operations designated to be performed in parallel;
- and
- providing the execution schedule.
2 more elements
A system of parallelizing database commands comprising:
- a non-transitory memory storing instructions;
- and
- a processor executing the instructions to cause the system to perform a method comprising:
- receiving, by a computer, a sequence of database commands;
- processing the commands into data dependent chains;
- grouping the database commands based on data dependencies into an execution schedule with operation levels, wherein at least one graph level has at least two database operations designated to be performed in parallel;
- and
- providing the execution schedule.
5 more elements
A non-transitory computer-readable storage medium containing instructions which, when executed on a processor, perform a method comprising:
- receiving, by a computer, a sequence of database commands;
- processing the commands into data dependent chains;
- grouping the database commands based on data dependencies into an execution schedule with graph levels, wherein at least one graph level has at least two database operations designated to be performed in parallel;
- and
- providing the execution schedule.
2 more elements
Dependencies are inferred from the claim text.