Patent · US Active

Graph traversal operator and extensible framework inside a column store

US9547728B2 · kind B2 · utility

6Cited by

5References

19Claims

0Family size

Assignee

SAP AG · DE

Inventors

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

Key dates

Filing date	Jun 18, 2014
Grant date	Jan 17, 2017
Priority date	—
Expiry date	May 9, 2035

Classification

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

Abstract

A system, computer-implemented method, and a computer-readable storage medium for a traversal of a property graph, are provided. The edge table of the property graph is divided into a plurality of fragments. A first fragment is selected for traversal using a set of selected vertices, where the traversal identifies a set of edges. Based on the set of edges, a set of adjacent vertices is determined during the traversal. A set of discovered vertices in the property graph is determined based on the set of selected vertices and the set of adjacent vertices.

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