Patent · US Active

Extended path finding operations on graph data

US10776371B2 · kind B2 · utility

1Cited by

0References

20Claims

0Family size

Assignee

SAP SE · DE

Inventors

Jan Bross · Sandhausen, DE
Marcus Paradies · Walldorf, DE
Romans Kasperovics · Speyer, DE
Thomas Fischer · Graz, AT

Key dates

Filing date	Apr 5, 2018
Grant date	Sep 15, 2020
Priority date	—
Expiry date	Nov 23, 2038

Classification

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

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.

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