The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jun. 20, 2023

Filed:

Aug. 12, 2020
Applicant:

Sap SE, Walldorf, DE;

Inventors:

Jan Bross, Sandhausen, DE;

Marcus Paradies, Erfurt, DE;

Romans Kasperovics, Speyer, DE;

Thomas Fischer, Sandhausen, DE;

Assignee:

SAP SE, Walldorf, DE;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/2458 (2019.01); G06F 16/901 (2019.01);
U.S. Cl.
CPC ...
G06F 16/2465 (2019.01); G06F 16/9024 (2019.01);
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.


Find Patent Forward Citations

Loading…