Invention Grant
- Patent Title: Extended path finding operations on graph data
-
Application No.: US16991945Application Date: 2020-08-12
-
Publication No.: US11681716B2Publication Date: 2023-06-20
- Inventor: Jan Bross , Marcus Paradies , Romans Kasperovics , Thomas Fischer
- Applicant: SAP SE
- Applicant Address: DE Walldorf
- Assignee: SAP SE
- Current Assignee: SAP SE
- Current Assignee Address: DE Walldorf
- Agency: Mintz Levin Cohn Ferris Glovsky and and Popeo, P.C.
- Main IPC: G06F16/2458
- 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.
Public/Granted literature
- US20200372021A1 EXTENDED PATH FINDING OPERATIONS ON GRAPH DATA Public/Granted day:2020-11-26
Information query