EP2743845
Graph traversal operator inside a column store
Zusammenfassung
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.
Anmelder
SAP AG [DE]SAP SE [DE]SAP AGSAP SE
Erfinder
PARADIES MARCUS [DE]RUDOLF MICHAEL [DE]BORNHÖVD CHRISTOF [US]LEHNER WOLFGANG [DE]PARADIES, MARCUSRUDOLF, MICHAELBORNHÖVD, CHRISTOFLEHNER, WOLFGANGParadies, MarcusRudolf, MichaelBornhövd, ChristofLehner, Wolfgang
Externe Quellen
Klassifikation
IPC-Klassen
G06F 17/30G06F 16/00
CPC-Klassen
G06F 16/221G06F 16/24566G06F 16/9024G06F 16/951
AI: Computing