Patent · US Active

Database calculation using parallel-computation in a directed acyclic graph

US9576072B2 · kind B2 · utility

5Cited by

19References

20Claims

0Family size

Assignee

SAP SE · DE

Inventors

Jing Gu · Shanghai, CN
Jie Zhao · Seoul, KR
Xiangling Shi · Shanghai, CN
Chengchang Wang · Shanghai, CN
Yi Ru · Beijing, CN
Gan Li · Dallas, US
Jiale Qu · Shanghai, CN
Xu Li · Nanjing, CN
Zhonglei Zou · Shanghai, CN

Key dates

Filing date	Feb 13, 2014
Grant date	Feb 21, 2017
Priority date	—
Expiry date	Feb 6, 2035

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/212
WIPO fieldComputer technology
WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.