IP Library Granted Patent US 11,288,315
Granted Patent B2
US 11,288,315 · App. 15/965,067 · Granted Mar 29, 2022

Redirecting graph queries

Inventor: Yu Xu (Millbrae, CA)
Assignee: GraphSQL, Inc.
G06F16/9024G06F16/2458
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 11,288,315
App. No.
15/965,067
Granted
Mar 29, 2022
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 (38)

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

identifying a relational data query associated with a relational database;

identifying whether at least one previously generated graph in a group of one or more previously generated graphs from the relational database relates to the relational data query based on similarity data, wherein the similarity data relates at least the one or more previously generated graphs to a current state of the relational database, and wherein the at least one previously generated graph was generated prior to the relational data query;

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.

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 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 at least one relationship criterion.

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

5. The method of claim 4 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 comprises determining whether at least one time stamp for at least one previously generated graph in the group of one or more previously generated graphs is within a timing window.

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

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

8. 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.

9. The method of claim 1 wherein the similarity data comprises a relationship value assigned to each of the one or more previously generated graphs, the relationship value determined based on a number of nodes that have been added to each of the one or more previously generated graphs and a number of nodes that have been deleted from each of the one or more previously generated graphs from a time that each of the one or more 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 comprises a relationship value assigned to each of the one or more previously generated graphs, the relationship value determined based on a number of edges that have been added to each of the one or more previously generated graphs and a number of edges that have been deleted from each of the one or more previously generated graphs from a time that each of the one or more 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:

one or more non-transitory computer readable media;

a processing system coupled to the one or more non-transitory computer readable media; and

processing instructions stored on the one or more non-transitory computer readable media that, when read and executed by the processing system, direct the processing 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 from a relational database relates to the relational data query based on similarity data, wherein the similarity data relates at least the one or more previously generated graphs to a current state of the relational database, and wherein the at least one previously generated graph was generated prior to the relational data query;

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; and

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

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 direct the processing 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 at least one relationship criterion.

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

15. The computer apparatus of claim 14 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 direct the processing system to determine whether at least one time stamp for at least one previously generated graph in the group of one or more previously generated graphs is within a timing window.

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

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

18. The computer apparatus of claim 11 wherein the processing instructions further direct the processing 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.

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

20. An apparatus to manage queries, the computer apparatus comprising:

one or more non-transitory computer readable media;

processing instructions stored on the one or more non-transitory computer readable media that, when read and executed by a processing system, direct the processing system to:

in response to 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, wherein the similarity data relates at least the one or more previously generated graphs to a current state of data associated with the relational data query, and wherein the at least one previously generated graph was generated prior to the relational data query;

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; and

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

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 Apr 27, 2018
From: XU, YU
To: GRAPHSQL, INC.
Reel/Frame 045658/0042 →
Continuity (3)
Continuation 14486319 · Sep 15, 2014
Provisional Application 61878261 · Sep 16, 2013
Related Publication 20180246989A1 · Aug 30, 2018
Cited By (2)
US 12,386,866 US 12,405,954