SQL interface for embedded graph subqueries

Patent metadata

Field	Value
Publication number	US-11526513-B2
Application number	US-202016735981-A
Country	US
Kind code	B2
Filing date	Jan 7, 2020
Priority date	Jan 7, 2020
Publication date	Dec 13, 2022
Grant date	Dec 13, 2022

Abstract

A method, a system, and a computer program product for querying graph data. A graph workspace object is identified. One or more parameters for executing a declarative language query are identified. Using the identified parameters, the declarative language query is executed on the identified graph workspace object. Based on the executed declarative language query, one or more tables responsive to a request to access graph data stored in a relational database are processed.

First claim

What is claimed:

1. A computer-implemented method, comprising:
identifying, using a database management system, a graph workspace object in a plurality of graph workspace objects in response to a request to access graph data stored in a relational database, the graph data being defined using a database schema of the relational database, the schema defining the plurality of graph workspace objects;
identifying, using the database management system, one or more parameters for executing one or more declarative language queries, the declarative language queries including one or more openCypher queries and being generated by the database management system in response to identification of the one or more parameters;
executing, using the identified one or more parameters, the one or more declarative language queries on the identified graph workspace object;
generating one or more interfaces based on the executing of the one or more declarative language queries;
accessing, using the generated one or more interfaces, one or more tables responsive to the request to access graph data stored in the relational database;
processing, based on the executed declarative language queries, the one or more tables responsive to the request to access graph data stored in the relational database;
translating, using the generated one or more interfaces, the declarative language queries to generate a structured language query; and
executing the structured query language query on the processed one or more tables and providing one or more outputs resulting from the executing of the structured query language query using the one or more generated interfaces.

2. The method according to claim 1 , wherein the identified graph workspace object is at least one of the following: identified based on the request to access graph data stored in the relational database, a previously defined graph workspace object stored in the relational database, and any combination thereof.

3. The method according to claim 1 , wherein the defining the graph workspace object further comprises determining one or more references to one or more tables stored in the relational database, wherein a combination of the one or more tables corresponds to the graph data being requested in the received request.

4. The method according to claim 1 , wherein the declarative language query is a previously generated declarative language query configured to use the one or more identified parameters having any value.

5. The method according to claim 1 , wherein the one or more parameters are defined using a structured language query string, and the graph workspace object is defined using a structured language query identifier.

6. The method according to claim 1 , wherein the graph data includes at least one of the following: one or more vertices, one or more edges, and any combination thereof.

7. A system comprising:
at least one programmable processor; and
a non-transitory machine-readable medium storing instructions that, when executed by the at least one programmable processor, cause the at least one programmable processor to perform operations comprising:
identifying, using a database management system, a graph workspace object in a plurality of graph workspace objects in response to a request to access graph data stored in a relational database, the graph data being defined using a database schema of the relational database, the schema defining the plurality of graph workspace objects;
identifying, using the database management system, one or more parameters for executing one or more declarative language queries, the declarative language queries including one or more openCypher queries and being generated by the database management system in response to identification of the one or more parameters;
executing, using the identified one or more parameters, the one or more declarative language queries on the identified graph workspace object;
generating one or more interfaces based on the executing of the one or more declarative language queries;
accessing, using the generated one or more interfaces, one or more tables responsive to the request to access graph data stored in the relational database;
processing, based on the executed declarative language queries, the one or more tables responsive to the request to access graph data stored in the relational database;
translating, using the generated one or more interfaces, the declarative language queries to generate a structured language query; and
executing the structured query language query on the processed one or more tables and providing one or more outputs resulting from the executing of the structured query language query using the one or more generated interfaces.

8. The system according to claim 7 , wherein the identified graph workspace object is at least one of the following: identified based on the request to access graph data stored in the relational database, a previously defined graph workspace object stored in the relational database, and any combination thereof.

9. The system according to claim 7 , wherein the defining the graph workspace object further comprises determining one or more references to one or more tables stored in the relational database, wherein a combination of the one or more tables corresponds to the graph data being requested in the received request.

10. The system according to claim 7 , wherein the declarative language query is a previously generated declarative language query configured to use the one or more identified parameters having any value.

11. The system according to claim 7 , wherein the one or more parameters are defined using a structured language query string, and the graph workspace object is defined using a structured language query identifier.

12. The system according to claim 7 , wherein the graph data includes at least one of the following: one or more vertices, one or more edges, and any combination thereof.

13. A computer program product comprising a non-transitory machine-readable medium storing instructions that, when executed by at least one programmable processor, cause the at least one programmable processor to perform operations comprising:
identifying, using a database management system, a graph workspace object in a plurality of graph workspace objects in response to a request to access graph data stored in a relational database, the graph data being defined using a database schema of the relational database, the schema defining the plurality of graph workspace objects;
identifying, using the database management system, one or more parameters for executing one or more declarative language queries, the declarative language queries including one or more openCypher queries and being generated by the database management system in response to identification of the one or more parameters;
executing, using the identified one or more parameters, the one or more declarative language queries on the identified graph workspace object;
generating one or more interfaces based on the executing of the one or more declarative language queries;
accessing, using the generated one or more interfaces, one or more tables responsive to the request to access graph data stored in the relational database;
processing, based on the executed declarative language queries, the one or more tables responsive to the request to access graph data stored in the relational database;
translating, using the generated one or more interfaces, the declarative language queries to generate a structured language query; and
executing the structured query language query on the processed one or more tables and providing one or more outputs res

Assignees

• Sap Se

Inventors

• Franz Gerald
• Erler Bastian
• Jakschitsch Hannes
• Kasperovics Romans
• Sedler Roland
• Schimmel Florian

Classifications

• G06F16/9024 Primary

  Graphs; Linked lists (G06F16/9027 takes precedence) · CPC title

• G06F16/2438

  Embedded query languages · CPC title

• G06F16/24535 Primary

  of sub-queries or views · CPC title

• G06F16/2282

  Tablespace storage structures; Management thereof · CPC title