IP Library Granted Patent US 9,977,837
Granted Patent B2
US 9,977,837 · App. 14/486,319 · Granted May 22, 2018

Redirecting graph queries

Inventor: Yu Xu (Millbrae, CA)
Assignee: GraphSQL, Inc.
G06F17/30958G06F17/30533
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,977,837
App. No.
14/486,319
Granted
May 22, 2018
Kind
B2
Abstract

Disclosed herein are systems, methods, and software for redirecting relational data queries to previously generated graphs. In one example, a method of operating a graph redirect system includes identifying a relational data query and identifying whether at least one previously generated graph in a group of one or more previously generated graphs relates to the relational data query based on similarity data. The method further provides, in response to identifying that at least one previously generated graph relates to the relational data query, directing the relational data query to the at least one previously generated graph, and responding to the relational data query using the at least one previously generated graph.

Claims (32)

1. A method of operating a graph redirect system, the method comprising:

identifying a relational data query;

identifying whether at least one previously generated graph in a group of one or more previously generated graphs relates to the relational data query based on similarity data, the at least one previously generated graph generated prior to identifying the relational data query, and wherein the similarity data comprises at least a time stamp assessed to each graph in the group of one or more previously generated graphs at generation, and wherein identifying whether at least one previously generated graph relates to the relational data query based on the similarity data comprises identifying whether at least one previously generated graph was generated within a timing window based on the time stamp assessed to each graph in the group of one or more previously generated graphs at generation;

in response to identifying that at least one previously generated graph relates to the relational data query, directing the relational data query to the at least one previously generated graph; and

responding to the relational data query via the at least one previously generated graph.

2. The method of claim 1 wherein the similarity data comprises a relationship value assessed to each graph in the group of one or more previously generated graphs.

3. The method of claim 2 wherein identifying whether at least one previously generated graph in the group of one or more previously generated graphs relates to the relational data query based on the similarity data further comprises identifying whether at least one relationship value for at least one previously generated graph in the group of one or more previously generated graphs meets a relationship criteria.

4. The method of claim 1 wherein the timing window comprises a window of time specified with the relational data query.

5. The method of claim 1 wherein the timing window comprises a window of time specified by an administrator of the graph redirect system.

6. The method of claim 1 wherein the method further comprises:

in response to identifying that at least one previously generated graph does not relate to the relational data query, generating a new graph for the relational data query.

7. The method of claim 1 wherein identifying whether at least one previously generated graph in the group of one or more previously generated graphs relates to the relational data query based on the similarity data further comprises identifying whether at least one previously generated graph in the group of one or more previously generated graphs includes a required dataset to respond to the relational data query.

8. The method of claim 7 wherein identifying whether at least one previously generated graph in the group of one or more previously generated graphs includes the required dataset to respond to the relational data query comprises identifying whether a plurality of previously generated graphs in the group of one or more previously generated graphs includes the required dataset to respond to the relational data query, wherein the plurality of graphs each include a portion of the required dataset.

9. The method of claim 1 , wherein the similarity data further comprises a relationship value assigned to each of the at least one previously generated graphs, the relationship value determined based on a number of nodes that have been added to each of the at least one previously generated graphs and a number of nodes that have been deleted from each of the at least one previously generated graphs from a time that each of the at least one previously generated graphs was generated, and a time that the relational data query was received.

10. The method of claim 1 , wherein the similarity data further comprises a relationship value assigned to each of the at least one previously generated graphs, the relationship value determined based on a number of edges that have been added to each of the at least one previously generated graphs and a number of edges that have been deleted from each of the at least one previously generated graphs from a time that each of the at least one previously generated graphs was generated, and a time that the relational data query was received.

11. A computer apparatus to redirect graph queries, the computer apparatus comprising:

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

identify a relational data query;

identify whether at least one previously generated graph in a group of one or more previously generated graphs relates to the relational data query based on similarity data, the at least one previously generated graph generated prior to identifying the relational data query, and wherein the similarity data comprises at least a time stamp assessed to each graph in the group of one or more previously generated graphs at generation, and wherein identifying whether at least one previously generated graph relates to the relational data query based on the similarity data comprises identifying whether at least one previously generated graph was generated within a timing window based on the time stamp assessed to each graph in the group of one or more previously generated graphs at generation;

in response to identifying that at least one previously generated graph relates to the relational data query, direct the relational data query to the at least one previously generated graph;

respond to the relational data query via the at least one previously generated graph; and

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

12. The computer apparatus of claim 11 wherein the similarity data comprises a relationship value assessed to each graph in the group of one or more previously generated graphs.

13. The computer apparatus of claim 12 wherein the processing instructions to identify whether at least one previously generated graph in the group of one or more previously generated graphs relates to the relational data query based on the similarity data further direct the computing system to identify whether at least one relationship value for at least one previously generated graph in the group of one or more previously generated graphs meets a relationship criteria.

14. The computer apparatus of claim 11 wherein the timing window comprises a window of time specified with the relational data query.

15. The computer apparatus of claim 11 wherein the timing window comprises a window of time specified by an administrator of the computing system.

16. The computer apparatus of claim 11 wherein the processing instructions further direct the computing system to:

in response to identifying that at least one previously generated graph does not relate to the relational data query, generate a new graph for the relational data query.

17. The computer apparatus of claim 11 wherein the processing instructions to identify whether at least one previously generated graph in the group of one or more previously generated graphs relates to the relational data query based on the similarity data further direct the computing system to identify whether at least one previously generated graph in the group of one or more previously generated graphs includes a required dataset to respond to the relational data query.

18. The computer apparatus of claim 17 wherein the processing instructions to identify whether at least one previously generated graph in the group of one or more previously generated graphs includes the required dataset to respond to the relational data query direct the computing system to identify whether a plurality of previously generated graphs in the group of one or more previously generated graphs includes the required dataset to respond to the relational data query, wherein the plurality of graphs each include a portion of the required dataset.

19. The computer apparatus of claim 11 wherein the similarity data further comprises a relationship value assigned to each of the at least one previously generated graphs, the relationship value determined based on a number of nodes that have been added to each of the at least one previously generated graphs and a number of nodes that have been deleted from each of the at least one previously generated graphs from a time that each of the at least one previously generated graphs was generated, and a time that the relational data query was received.

20. The computer apparatus of claim 11 wherein the similarity data further comprises a relationship value assigned to each of the at least one previously generated graphs, the relationship value determined based on a number of edges that have been added to each of the at least one previously generated graphs and a number of edges that have been deleted from each of the at least one previously generated graphs from a time that each of the at least one previously generated graphs was generated, and a time that the relational data query was received.

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 15, 2014
From: XU, YU
To: GRAPHSQL, INC.
Reel/Frame 033740/0492 →
Continuity (2)
Provisional Application 61878261 · Sep 16, 2013
Related Publication 20150081724A1 · Mar 19, 2015