公开(公告)号：US10776371B2

公开(公告)日：2020-09-15

申请号：US15946385

申请日：2018-04-05

Applicant: SAP SE

Inventor： Jan Bross ,  Marcus Paradies ,  Romans Kasperovics ,  Thomas Fischer

IPC: G06F16/2458 ,  G06F16/901

Abstract: A method for performing a path finding operation in graph data stored in a database is provided. The method may include receiving, from a client, a request to perform a weighted path operation on at least portion of the graph data. The portion of the graph data may correspond to a graph. The request may specify attributes associated with vertices and/or edges included in the graph. In response to the request, the weighted path operation may be performed by at least identifying a shortest path between two endpoints in the graph. The shortest path may minimize the one or more attributes of vertices and/or edges included in the shortest path. Related systems and articles of manufacture, including computer program products, are also provided.

公开(公告)号：US20160306896A1

公开(公告)日：2016-10-20

申请号：US14820357

申请日：2015-08-06

Applicant: SAP SE

Inventor： Marcus Paradies ,  Wolfgang Lehner ,  Michael Rudolf

IPC: G06F17/30

Abstract: Traversal hooks are based on an event-oriented programming model and provide an expressive mechanism to extend a graph traversal operator with domain-specific coding. A traversal operator can visit (i.e., traversal events) vertices and edges of a graph in an ordered manner. Related apparatus, systems, techniques and articles are also described.

Abstract translation: 遍历钩子基于面向事件的编程模型，并提供一种表达机制来扩展具有领域特定编码的图遍历算子。 遍历操作符可以以有序的方式访问（即遍历事件）图形的顶点和边。 还描述了相关设备，系统，技术和物品。

公开(公告)号：US20180218065A1

公开(公告)日：2018-08-02

申请号：US15419875

申请日：2017-01-30

Applicant: SAP SE

Inventor： Thomas Fischer ,  Hinnerk Gildhoff ,  Romans Kasperovics ,  Cornelia Kinder ,  Marcus Paradies

IPC: G06F17/30 ,  G06F21/62

CPC classification number: G06F16/288 ,  G06F16/9024 ,  G06F21/6227

Abstract: A system for processing graph-modeled data in a relational database is provided. In some implementations, the system performs operations comprising: receiving, from a first user, a request to define a graph algorithm operating on a graph workspace, the graph workspace comprising at least a portion of graph-modeled data stored at a relational database; applying a first security rule associated with the relational database, the applying comprising determining whether the first user has a privilege to define the graph algorithm operating on the graph workspace; and storing the graph algorithm at the relational database, when the first user is determined to have the privilege to define the graph algorithm operating on the graph workspace. Related methods and articles of manufacture, including computer program products, are also provided.

公开(公告)号：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.

公开(公告)号：US10546021B2

公开(公告)日：2020-01-28

申请号：US15419866

申请日：2017-01-30

Applicant: SAP SE

Inventor： Thomas Fischer ,  Hinnerk Gildhoff ,  Romans Kasperovics ,  Cornelia Kinder ,  Marcus Paradies

IPC: G06F16/901

Abstract: A system for processing graph-modeled data in a relational database is provided. The system can include at least one data processor and at least one memory storing instructions that are executed by the at least one data processor. Executing the instructions can result in operations comprising: receiving a request to execute a graph algorithm operating on graph-modeled data stored at a relational database; and executing the graph algorithm within the relational database, the executing comprising use of an adjacency structure within the relational database. Related methods and articles of manufacture, including computer program products, are also provided.

公开(公告)号：US10394855B2

公开(公告)日：2019-08-27

申请号：US15419875

申请日：2017-01-30

Applicant: SAP SE

Inventor： Thomas Fischer ,  Hinnerk Gildhoff ,  Romans Kasperovics ,  Cornelia Kinder ,  Marcus Paradies

IPC: H04L29/06 ,  G06F16/28 ,  G06F16/901 ,  G06F21/62

Abstract: A system for processing graph-modeled data in a relational database is provided. In some implementations, the system performs operations comprising: receiving, from a first user, a request to define a graph algorithm operating on a graph workspace, the graph workspace comprising at least a portion of graph-modeled data stored at a relational database; applying a first security rule associated with the relational database, the applying comprising determining whether the first user has a privilege to define the graph algorithm operating on the graph workspace; and storing the graph algorithm at the relational database, when the first user is determined to have the privilege to define the graph algorithm operating on the graph workspace. Related methods and articles of manufacture, including computer program products, are also provided.

公开(公告)号：US11681716B2

公开(公告)日：2023-06-20

申请号：US16991945

申请日：2020-08-12

Applicant: SAP SE

Inventor： Jan Bross ,  Marcus Paradies ,  Romans Kasperovics ,  Thomas Fischer

IPC: G06F16/2458 ,  G06F16/901

CPC classification number: G06F16/2465 ,  G06F16/9024

Abstract: A method for performing a path finding operation in graph data stored in a database is provided. The method may include receiving, from a client, a request to perform a weighted path operation on at least portion of the graph data. The portion of the graph data may correspond to a graph. The request may specify attributes associated with vertices and/or edges included in the graph. In response to the request, the weighted path operation may be performed by at least identifying a shortest path between two endpoints in the graph. The shortest path may minimize the one or more attributes of vertices and/or edges included in the shortest path. Related systems and articles of manufacture, including computer program products, are also provided.

公开(公告)号：US10810259B2

公开(公告)日：2020-10-20

申请号：US15940560

申请日：2018-03-29

Applicant: SAP SE

Inventor： Romans Kasperovics ,  Jan Bross ,  Thomas Fischer ,  Marcus Paradies ,  Cornelia Kinder

IPC: G06F16/901 ,  G06F16/23 ,  G06F16/28 ,  G06F16/22

Abstract: A method for executing a graph algorithm may include responding to a request from a client to execute a graph algorithm on graph data stored in a database by determining data required to execute the graph algorithm. In response to determining that a first portion of the data required to execute the graph algorithm is absent from an existing adjacency structure that includes a second portion of the data required to execute the graph algorithm, the existing adjacency structure may be modified to include the first portion of data. The graph algorithm may be executed based on the modified adjacency structure. The execution of the graph algorithm may include querying, based on the modified adjacency structure, the graph data stored in the database. Related systems and articles of manufacture, including computer program products, are also provided.

公开(公告)号：US10769188B2

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

申请号：US15946379

申请日：2018-04-05

Applicant: SAP SE

Inventor： Jan Bross ,  Marcus Paradies ,  Romans Kasperovics ,  Thomas Fischer ,  Markus Fath

IPC: G06F16/33 ,  G06F16/901

Abstract: A method for performing text searches on graph data stored in a database is provided. The method may include receiving, from a client, a request to perform a text search to locate a target string in the graph data stored in the database. The request may be in accordance with a declarative graph query configured to query the graph data stored in the database. The response to the request may include performing the text search to locate, in the graph data stored in the database, one or more records of strings that are exact matches, approximate matches, and/or linguistic matches for the target string. Related systems and articles of manufacture, including computer program products, are also provided.

公开(公告)号：US20190311065A1

公开(公告)日：2019-10-10

申请号：US15946379

申请日：2018-04-05

Applicant: SAP SE

Inventor： Jan Bross ,  Marcus Paradies ,  Romans Kasperovics ,  Thomas Fischer ,  Markus Fath

IPC: G06F17/30

Abstract: A method for performing text searches on graph data stored in a database is provided. The method may include receiving, from a client, a request to perform a text search to locate a target string in the graph data stored in the database. The request may be in accordance with a declarative graph query configured to query the graph data stored in the database. The response to the request may include performing the text search to locate, in the graph data stored in the database, one or more records of strings that are exact matches, approximate matches, and/or linguistic matches for the target string. Related systems and articles of manufacture, including computer program products, are also provided.