DATABASE CALCULATION USING PARALLEL-COMPUTATION IN A DIRECTED ACYCLIC GRAPH

摘要

Disclosed herein are technologies related to database calculation that utilizes parallel-computation of tasks in a directed acyclic graph. In accordance with one aspect, dependency of tasks is converted into a directed acyclic graph that topologically orders the tasks into layers of tasks. A database calculation may be performed, wherein the database calculation computes in parallel the tasks in each layer of the layers of tasks.

主权项

1. A method of database calculation, the method comprising:
identifying dependency of tasks; converting the identified dependency of tasks into a directed acyclic graph in response to the identified dependency of tasks, wherein the directed acyclic graph topologically orders the tasks into layers of tasks; and performing the database calculation, wherein the database calculation computes in parallel the tasks in each layer of the layers of tasks.