9378241

Concatenated Queries Based on Graph-Query Results

PublishedJune 28, 2016
Assigneenot available in USPTO data we have
Technical Abstract

Patent Claims
20 claims

Legal claims defining the scope of protection, as filed with the USPTO.

1

1. A computer-system-implemented method for requesting desired information from a graph database, the method comprising: executing a first query against the graph database storing a graph, wherein: the graph comprises nodes, edges between the nodes, and predicates to represent and store data with index-free adjacency; and the first query identifies a first edge associated with a first predicate that specifies one or more of the nodes in the graph; receiving a first result in response to the first query, wherein the first result includes a first subset of the graph; executing a second query against the first subset of the graph, wherein the second query identifies a second edge associated with a second predicate that specifies one or more of the nodes; and receiving a second result in response to the second query, wherein the second result includes a second subset of the graph; wherein the results of the first query and the second query are used in concatenated queries, thereby avoiding joining intermediate results.

2

2. The method of claim 1 , wherein the method further comprises executing one or more additional queries on the first subset of the graph.

3

3. The method of claim 1 , wherein the method further comprises executing a third query on the second subset of the graph.

4

4. The method of claim 1 , wherein executing the second query on the first subset of the graph eliminates a need to execute the second query on the graph database.

5

5. The method of claim 1 , wherein the method further comprises generating the first query based on the desired information.

6

6. The method of claim 1 , wherein the method further comprises: receiving another query that is compatible with a type of database that is different from the graph database; and converting the other query into the query.

7

7. The method of claim 6 , wherein the type of database includes one of: a relational database, and a hierarchical database.

8

8. The method of claim 1 , wherein the method further comprises: receiving another query that is compatible with JavaScript Object Notation; and converting the other query into the query.

9

9. The method of claim 1 , wherein the first subset of the graph includes the desired information expressed within an associated structure of the graph.

10

10. An apparatus, comprising: one or more processors; memory; and a program module, wherein the program module is stored in the memory and, during operation of the apparatus, is executed by the one or more processors to request desired information from a graph database, the program module including: instructions for executing a first query against the graph database storing a graph, wherein: the graph comprises nodes, edges between the nodes, and predicates to represent and store data with index-free adjacency; and the first query identifies a first edge associated with a first predicate that specifies one or more of the nodes in the graph; instructions for receiving a first result in response to the first query, wherein the first result includes a first subset of the graph; instructions for executing a second query against the first subset of the graph, wherein the second query identifies a second edge associated with a second predicate that specifies one or more of the nodes; and instructions for receiving a second result in response to the second query, wherein the second result includes a second subset of the graph; wherein the results of the first query and the second query are used in concatenated queries, thereby avoiding joining intermediate results.

11

11. The apparatus of claim 10 , wherein the program module further comprises instructions for executing one or more additional queries on the first subset of the graph.

12

12. The apparatus of claim 10 , wherein the program module further comprises instructions for executing a third query on the second subset of the graph.

13

13. The apparatus of claim 10 , wherein executing the second query on the first subset of the graph eliminates a need to execute the second query on the graph database.

14

14. The apparatus of claim 10 , wherein the program module further comprises instructions for generating the first query based on the desired information.

15

15. The apparatus of claim 10 , wherein the program module further comprises instructions for: receiving another query that is compatible with a type of database that is different from the graph database; and converting the other query into the query.

16

16. The apparatus of claim 15 , wherein the type of database includes one of: a relational database, and a hierarchical database.

17

17. The apparatus of claim 10 , wherein the program module further comprises instructions for: receiving another query that is compatible with JavaScript Object Notation; and converting the other query into the query.

18

18. The apparatus of claim 10 , wherein the first subset of the graph includes the desired information expressed with an associated structure of the graph.

19

19. A system, comprising: a processing module comprising a non-transitory computer readable medium storing instructions that, when executed, cause the system to: execute a first query against a graph database storing a graph, wherein: the graph comprises nodes, edges between the nodes, and predicates to represent and store data with index-free adjacency; and the first query identifies a first edge associated with a first predicate that specifies one or more of the nodes in the graph; receive a first result in response to the first query, wherein the first result includes a first subset of the graph; execute a second query against the first subset of the graph, wherein the second query identifies a second edge associated with a second predicate that specifies one or more of the nodes; and receive a second result in response to the second query, wherein the second result includes a second subset of the graph; wherein the results of the first query and the second query are used in concatenated queries, thereby avoiding joining intermediate results.

20

20. The system of claim 19 , wherein the non-transitory computer readable medium storing instructions that, when executed, cause the system to: execute one or more additional queries on the first subset of the graph.

Patent Metadata

Filing Date

Unknown

Publication Date

June 28, 2016

Inventors

Srinath Shankar
Robert W. Stephenson
Andrew J. Carter
Scott M. Meyer

Want to explore more patents?

Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.

Citation & reuse

Analysis on this page is generated by Patentable — an AI-powered patent intelligence platform. AI-generated summaries, explanations, and analysis may be reused with attribution and a visible link back to the canonical URL below. Patent abstracts and claims are USPTO public domain.

Cite as: Patentable. “CONCATENATED QUERIES BASED ON GRAPH-QUERY RESULTS” (9378241). https://patentable.app/patents/9378241

© 2026 Patentable. All rights reserved.

Patentable is a research and drafting-assistant tool, not a law firm, and does not provide legal advice. Documents we generate are drafts for review by a licensed patent attorney.

CONCATENATED QUERIES BASED ON GRAPH-QUERY RESULTS — Srinath Shankar | Patentable