公开(公告)号：US09697254B2

公开(公告)日：2017-07-04

申请号：US14634418

申请日：2015-02-27

Applicant: SAP SE

Inventor： Marcus Paradies ,  Michael Rudolf ,  Christof Bornhoevd ,  Wolfgang Lehner

IPC: G06F17/30

CPC classification number: G06F17/30513 ,  G06F17/30315 ,  G06F17/30864 ,  G06F17/30958

Abstract: A system, computer-implemented method, and a computer-readable storage medium for a data graph traversal are provided. The input parameters for traversing the data graph are received. The data graph having a set of vertices and a set of edges are stored in a column based format in a memory cache of a computer device based on the input parameters is traversed. The traversal generates a set of traversed vertices that are the result of the graph traversal.

公开(公告)号：US09535975B2

公开(公告)日：2017-01-03

申请号：US14712009

申请日：2015-05-14

Applicant: SAP SE

Inventor： Christof Bornhoevd ,  Wolfgang Lehner

IPC: G06F9/44 ,  G06F17/30

CPC classification number: G06F17/30598 ,  G06F8/20 ,  G06F8/314 ,  G06F17/30445 ,  G06F17/30864 ,  G06F17/30941

Abstract: An execution framework allows developers to write sequential computational logic, constrained for the runtime system to efficiently parallelize execution of custom business logic. The framework can be leveraged to overcome limitations in executing low level procedural code, by empowering the system runtime environment to parallelize this code. Embodiments employ algorithmic skeletons in the realm of optimizing/executing data flow graphs of database management systems. By providing an extensible set of algorithmic skeletons the developer of custom logic can select the skeleton appropriate for new custom logic, and then fill in the corresponding computation logic according to the structural template of the skeleton. The skeleton provides a set of constraints known to the execution environment, that can be leveraged by the optimizer and the execution environment to generate parallel optimized execution plans containing custom logic, without the developer having to explicitly describe parallelization of the logic.

Abstract translation: 执行框架允许开发人员编写顺序计算逻辑，限制运行时系统有效地并行执行自定义业务逻辑。 通过授权系统运行时环境来并行化此代码，可以利用该框架来克服执行低级过程代码的限制。 实施例在优化/执行数据库管理系统的数据流图的领域中采用算法框架。 通过提供一组可扩展的算法框架，自定义逻辑的开发人员可以选择适合新的自定义逻辑的骨架，然后根据骨架的结构模板填写相应的计算逻辑。 骨架提供了执行环境已知的一组约束，可由优化器和执行环境利用该约束来生成包含自定义逻辑的并行优化执行计划，而开发人员不必明确地描述逻辑的并行化。

公开(公告)号：US20150248474A1

公开(公告)日：2015-09-03

申请号：US14712009

申请日：2015-05-14

Applicant: SAP SE

Inventor： Christof Bornhoevd ,  Wolfgang Lehner

IPC: G06F17/30

CPC classification number: G06F17/30598 ,  G06F8/20 ,  G06F8/314 ,  G06F17/30445 ,  G06F17/30864 ,  G06F17/30941

Abstract: An execution framework allows developers to write sequential computational logic, constrained for the runtime system to efficiently parallelize execution of custom business logic. The framework can be leveraged to overcome limitations in executing low level procedural code, by empowering the system runtime environment to parallelize this code. Embodiments employ algorithmic skeletons in the realm of optimizing/executing data flow graphs of database management systems. By providing an extensible set of algorithmic skeletons the developer of custom logic can select the skeleton appropriate for new custom logic, and then fill in the corresponding computation logic according to the structural template of the skeleton. The skeleton provides a set of constraints known to the execution environment, that can be leveraged by the optimizer and the execution environment to generate parallel optimized execution plans containing custom logic, without the developer having to explicitly describe parallelization of the logic.

Abstract translation: 执行框架允许开发人员编写顺序计算逻辑，限制运行时系统有效地并行执行自定义业务逻辑。 通过授权系统运行时环境来并行化此代码，可以利用该框架来克服执行低级过程代码的限制。 实施例在优化/执行数据库管理系统的数据流图的领域中采用算法框架。 通过提供一组可扩展的算法框架，自定义逻辑的开发人员可以选择适合新的自定义逻辑的骨架，然后根据骨架的结构模板填写相应的计算逻辑。 骨架提供了执行环境已知的一组约束，可由优化器和执行环境利用该约束来生成包含自定义逻辑的并行优化执行计划，而开发人员不必明确地描述逻辑的并行化。

公开(公告)号：US09128996B2

公开(公告)日：2015-09-08

申请号：US14050985

申请日：2013-10-10

Applicant: SAP SE

Inventor： Horst Werner ,  Christof Bornhoevd

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30569 ,  G06F17/30731

Abstract: In some implementations, a method includes receiving a first data set that is stored using a first format, generating an info item based on the first data set, the info item representing an entity extracted from the first data set, generating a delta item based on the first data set, the delta item including a reference to the info item and defining a context-based modification of the info item, generating a second data set in a second format comprising the info item and the delta item, and storing the second data set to the computer-readable storage medium.

Abstract translation: 在一些实现中，一种方法包括接收使用第一格式存储的第一数据集，基于第一数据集生成信息项，表示从第一数据集提取的实体的信息项，基于 所述第一数据集，所述增量项包括对所述信息项的引用并且定义所述信息项的基于上下文的修改，以包括所述信息项和所述增量项的第二格式生成第二数据集，并且存储所述第二数据 设置到计算机可读存储介质。