Patent · US Active

Graph traversal operator inside a column store

US8996492B2 · kind B2 · utility

26Cited by

1References

15Claims

0Family size

Assignee

SAP SE · DE

Inventors

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

Key dates

Filing date	Dec 13, 2012
Grant date	Mar 31, 2015
Priority date	—
Expiry date	May 28, 2033

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.