IP Library Granted Patent US 9,953,106
Granted Patent B2
US 9,953,106 · App. 14/488,535 · Granted Apr 24, 2018

Dynamic generation of traversal code for a graph analytics environment

Inventor: Yu Xu (Millbrae, CA)
Assignee: GraphSQL, Inc.
G06F17/30958G06F17/30566
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,953,106
App. No.
14/488,535
Granted
Apr 24, 2018
Kind
B2
Abstract

Systems, software, and methods are described herein dynamically generate traversal code for a graph analytics environment. In one example, a method of dynamically generating traversal code for a graph analytics environment includes, in one or more processing systems, identifying a query expression for a relational analytics environment. The method further includes generating the traversal code for the graph analytics environment based on the query expression, and executing the traversal code in the graph analytics environment on a graphical database. The method also provides communicating results of the traversal code to the relational analytics environment.

Claims (26)

1. A computer-implemented method of dynamically generating traversal code for a graph analytics environment, the method comprising:

in one or more processing systems, identifying a query expression from a relational analytics environment, wherein the query expression is written in a first language for a relational database;

generating the traversal code for the graph analytics environment based on the query expression, wherein the traversal code is written in a second language;

executing the traversal code in the graph analytics environment on a graphical database; and

communicating results of the traversal code to the relational analytics environment, wherein communicating the results of the traversal code to the relational analytics environment comprises communicating the results of the traversal code to the relational analytics environment to update a relational database in the relational analytics environment.

2. The method of claim 1 wherein the query expression for the relational analytics environment comprises a Structured Query Language (SQL) expression for the relational analytics environment.

3. The method of claim 2 wherein the relational analytics environment comprises a relational database management system (RDBMS).

4. The method of claim 3 wherein the graphical database comprises one or more graph structures generated via the RDBMS.

5. The method of claim 4 wherein the one or more graph structures each comprises one or more nodes and edges.

6. The method of claim 4 wherein executing the traversal code in the graph analytics environment on the graphical database comprises executing the traversal code in the graph analytics environment to traverse the one or more graph structures.

7. The method of claim 1 wherein the traversal code comprises one of C, C++, Python, C#, or Java.

8. The method of claim 1 wherein identifying the query expression for the relational analytics environment comprises receiving, in the graph analytics environment, the query expression from the relational analytics environment.

9. A computer apparatus to dynamically generate traversal code, the computer apparatus comprising:

processing instructions that direct a computing system, when executed by the

computing system, to: identify a query expression from a relational analytics environment, wherein the query expression is written in a first language for a relational database;

generate traversal code for a graph analytics environment based on the query expression, wherein the traversal code is written in a second language;

execute the traversal code in the graph analytics environment on a graphical database; and

communicate results of the traversal code to the relational analytics environment, wherein communicating the results of the traversal code to the relational analytics environment comprises communicating the results of the traversal code to the relational analytics environment to update a relational database in the relational analytics environment; and

one or more non-transitory computer readable storage media that store the processing instructions.

10. The computer apparatus of claim 9 wherein the query expression for the relational analytics environment comprises a Structured Query Language (SQL) expression for the relational analytics environment.

11. The computer apparatus of claim 10 wherein the relational analytics environment comprises a relational database management system (RDBMS).

12. The computer apparatus of claim 11 wherein the graphical database comprises one or more graph structures generated via the RDBMS.

13. The computer apparatus of claim 12 wherein the one or more graph structures each comprise one or more nodes or edges.

14. The computer apparatus of claim 12 wherein the processing instructions to execute the traversal code in the graph analytics environment on the graphical database direct the computing system to execute the traversal code in the graph analytics environment to traverse the one or more graph structures.

15. The computer apparatus of claim 9 wherein the traversal code comprises one of C, C++, Python, C#, or Java.

16. The computer apparatus of claim 9 wherein the processing instructions to identify the query expression from a relational analytics environment direct the computing system to receive, in the graph analytics environment, the query expression from the relational analytics environment.

Assignments (3)
SECURITY INTEREST Recorded Sep 24, 2025
From: TIGERGRAPH, INC.
To: WESTERN ALLIANCE BANK
Reel/Frame 072363/0020 →
CHANGE OF NAME Recorded Mar 22, 2023
From: GRAPHSQL, INC.
To: TIGERGRAPH, INC.
Reel/Frame 063146/0446 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 23, 2014
From: XU, YU
To: GRAPHSQL, INC.
Reel/Frame 033800/0126 →
Continuity (2)
Provisional Application 61879366 · Sep 18, 2013
Related Publication 20150081739A1 · Mar 19, 2015