The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 17, 2017

Filed:

Jun. 18, 2014
Applicants:

Christof Bornhoevd, Palo Alto, CA (US);

Marcus Paradies, Walldorf, DE;

Michael Rudolf, Heidelberg, DE;

Wolfgang Lehner, Dresden, DE;

Inventors:

Christof Bornhoevd, Palo Alto, CA (US);

Marcus Paradies, Walldorf, DE;

Michael Rudolf, Heidelberg, DE;

Wolfgang Lehner, Dresden, DE;

Assignee:

SAP AG, Walldorf, DE;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30958 (2013.01); G06F 17/30315 (2013.01); G06F 17/30386 (2013.01);
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.


Find Patent Forward Citations

Loading…