Patent · US Active

Graph traversal operator inside a column store

US9697254B2 · kind B2 · utility

5Cited by

4References

20Claims

0Family size

Assignee

SAP SE · DE

Inventors

Marcus Paradies · Walldorf, DE
Michael Rudolf · Ittigen, CH
Christof Bornhoevd · Belmont, US
Wolfgang Lehner · Dresden, DE

Key dates

Filing date	Feb 27, 2015
Grant date	Jul 4, 2017
Priority date	—
Expiry date	Sep 14, 2035

Classification

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

Abstract

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.

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