Invention Grant
US09576072B2 Database calculation using parallel-computation in a directed acyclic graph
有权
在有向非循环图中使用并行计算的数据库计算
- Patent Title: Database calculation using parallel-computation in a directed acyclic graph
- Patent Title (中): 在有向非循环图中使用并行计算的数据库计算
-
Application No.: US14347241Application Date: 2014-02-13
-
Publication No.: US09576072B2Publication Date: 2017-02-21
- Inventor: Jing Gu , Jie Zhao , Xiangling Shi , Chengchang Wang , Yi Ru , Gan Li , Jiale Qu , Xu Li , Zhonglei Zou
- Applicant: Jing Gu , Jie Zhao , Xiangling Shi , Chengchang Wang , Yi Ru , Gan Li , Jiale Qu , Xu Li , Zhonglei Zou
- Applicant Address: DE Walldorf
- Assignee: SAP SE
- Current Assignee: SAP SE
- Current Assignee Address: DE Walldorf
- Agency: Horizon IP Pte. Ltd.
- International Application: PCT/CN2014/072051 WO 20140213
- International Announcement: WO2015/120603 WO 20150820
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
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.
Public/Granted literature
- US20150234935A1 DATABASE CALCULATION USING PARALLEL-COMPUTATION IN A DIRECTED ACYCLIC GRAPH Public/Granted day:2015-08-20
Information query