Searching relational and graph databases

Patent metadata

Field	Value
Publication number	US-10346399-B2
Application number	US-201415327729-A
Country	US
Kind code	B2
Filing date	Jul 28, 2014
Priority date	Jul 28, 2014
Publication date	Jul 9, 2019
Grant date	Jul 9, 2019

Abstract

A technique includes in a relational database query engine, receiving a query associated with a relational data structure. The received query includes a database graph query. The technique includes using the relational database query engine to integrate a result acquired from the graph database engine into a result provided by the relational database query engine to the received query.

First claim

What is claimed is:

1. A method comprising:
receiving, by a relational database query engine that includes a hardware processor, a query in a relational search language format, the received query comprising a relational database query component and a graph database query component;
performing, by the relational database query engine, a relational database search on the relational database query component to provide a first search result;
executing, by the relational database query engine, an Open Cypher Function (OCF) on the graph database query component to cause the relational database query engine to communicate the graph database query component to a graph database query engine, wherein the graph database query engine is to perform a graph database search on the graph database query component to produce a graph search result as a second search result; and
joining, by the relational database search engine, the first and second search results to respond to the received query.

2. The method of claim 1 , further comprising:
parsing the received query to extract the graph database query component and the relational database query component.

3. The method of claim 1 , further comprising:
prior to joining the first and second search results, transforming the graph search result produced by the graph database query engine into relation tuples, wherein the relation tuples are used as the second search result to be joined with the first search result.

4. The method of claim 1 , wherein executing the OCF on the graph database query component as a user defined transformation function in the relational database query engine.

5. The method of claim 1 , further comprising: accessing an abstraction that handles an interface between the OCF and the relational database query engine.

6. The method of claim 1 , further comprising: accessing an abstraction that handles an interface between the graph database search engine and the OCF.

7. The method of claim 1 , wherein executing the OCF to communicate the graph database query component to the graph database query engine comprises using a first type casting inside the OCF and a second type casting outside the OCF, wherein the first type casting inside the OCF causes returned values from the graph database query component to be cast to strings, and the second type casting outside the OCF causes the returned values to be cast to a number.

8. An article comprising a non-transitory computer readable storage medium to store instructions that, when executed by a computer that includes a relational database query engine, cause the computer to:
in the relational database query engine, receive a query associated with a relational data structure, the received query comprising an embedded graph database query component;
execute an Open Cypher Function (OCF) on the embedded graph database query component to cause the relational database query engine to outsource the embedded graph database query component to a graph database query engine, wherein the graph database query engine is to perform a graph database search on the embedded graph database query component to produce a graph search result; and
integrate the graph search result acquired from the graph database engine into a result provided by the relational database query engine to respond to the received query.

9. The article of claim 8 , the computer readable storage medium storing instructions that when executed by the computer, cause the computer to parse the embedded graph database query from the received query and communicate the parsed graph database query to the graph database query engine.

10. The article of claim 8 , the computer readable storage medium storing instructions, that when executed by the computer, cause the computer to:
prior to integrating the graph search result into the result provided by the relational database query engine, transform the graph search result into relation tuples; and
integrate the relation tuples into the result provided by the relational database query engine.

11. The article of claim 8 , the computer readable storage medium storing instructions, that when executed by the computer, cause the computer to execute the OCF using a state transformation protocol to communicate with the graph database query engine.

12. A system comprising:
a processor; and
a memory storing instructions for a relational database query engine, wherein the instructions are executed by the processor to cause the processor to:
receive a query in a relational search language format, the received query comprising a relational database query component and a graph database query component;
perform a relational database search on the relational database query component of the received query to provide a relational search result;
execute an Open Cypher Function (OCF) on the graph database query component to outsource the graph database query component to a graph database query engine, wherein the graph database query engine is to perform a graph database search on the graph database query component to produce a graph search result;
transform the graph search result received from the graph database query engine into relation tuples; and

join the relation tuples with the relational search result to respond to the received query.

13. The system of claim 12 , wherein the instructions are executable to cause the computer to: parse the graph database query from the received query and communicates the parsed graph database query to the graph database query engine.

14. The system of claim 12 , wherein the instructions are executable to cause the computer to: access an abstraction that handles an interface between the graph database query engine and OCF.

15. The system of claim 12 , wherein the instructions are executable to cause the computer to: access an abstraction that handles an interface between OCF and the relational database query engine.

Assignees

• Hewlett Packard Entpr Dev Lp
• Entit Software Llc

Inventors

• Chen Qiming
• Hsu Meichun
• Castellanos Malu G

Classifications

• G06F16/245

  Query processing · CPC title

• G06F16/248

  Presentation of query results · CPC title

• G06F16/2455

  Query execution · CPC title

• G06F16/25 Primary

  Integrating or interfacing systems involving database management systems · CPC title

• G06F16/24544 Primary

  Join order optimisation · CPC title