CPC G06F 16/2465 (2019.01) [G06F 16/9024 (2019.01)] | 18 Claims |
1. A system, comprising:
at least one data processor; and
at least one memory storing instructions which, when executed by the at least one data processor, result in operations comprising:
receiving, from a client, a request to extract from a path a portion of an ordered sequence of one or more vertices and/or one or more edges forming the path, the path comprising two endpoints, the path represented as graph data stored in a database;
in response to the request, determining the portion of the ordered sequence of the one or more vertices and/or the one or more edges forming a shortest path between the two endpoints, the determining of the portion forming the shortest path further comprising determining, for each of the one or more vertices and/or the one or more edges, a weight corresponding to a function of one or more attributes specified by the request; and
returning, to the client, the portion of the ordered sequence of the one or more vertices and/or the one or more edges forming the shortest path.
|