Method and system for supporting imperative graph queries on a relational database

A graph query and database technology, applied in the field of database, can solve the problems of lower query performance, poor performance, etc.

Active Publication Date: 2019-03-01
IBM CORP
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The former method usually results in converting too many primitive queries (such as JAVA code with JDBC) for one graph query, which greatly reduces query performance
And the latter approach also leads to the inferior expression

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and system for supporting imperative graph queries on a relational database
  • Method and system for supporting imperative graph queries on a relational database
  • Method and system for supporting imperative graph queries on a relational database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] Hereinafter, preferred embodiments of the present disclosure will be described in more detail with reference to the accompanying drawings. Although the drawings show preferred embodiments of the present disclosure, it should be understood that the present disclosure can be implemented in various forms and should not be limited by the embodiments set forth herein. On the contrary, these embodiments are provided to make the present disclosure more thorough and complete, and to fully convey the scope of the present disclosure to those skilled in the art.

[0018] figure 1 A block diagram of an exemplary computer system / server 12 suitable for implementing embodiments of the present invention is shown. figure 1 The computer system / server 12 shown is only an example, and should not bring any limitation to the function and application scope of the embodiment of the present invention.

[0019] Such as figure 1 As shown, the computer system / server 12 is in the form of a general-purpo...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

Provided is a method and system for supporting imperative graph queries on a relational database, the method comprising: parsing the imperative graph queries into operations of an execution plan; translating operations of the execution plan supported by the relational database into common table expressions query; executing said translated common table expression query on said relational database.

Description

Technical field [0001] The present disclosure relates to a database technology, and more specifically, to a method and system for supporting imperative graphical queries on a relational database. Background technique [0002] With the increasing demand for storing and querying graphical structured data, more and more graphical databases and graphical query languages ​​have been developed, some of which have been widely used in the industry, especially in the so-called NoSQL (Not Only Structured Query Language). Structured query language) family of graph databases, such as Neo4J, Infinite Graph, DEX, InfoGrid, HyperGraphDB. There are two basic graphical query languages ​​for graph databases: imperative queries (for example, Gremlin, JRuby, etc.) and declarative queries (for example, Cypher, SPARQL (Simple Protocol and RDF QueryLanguage), simple Protocol and RDF query language) etc.). [0003] The relational database is based on a relational model based on a two-dimensional table s...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/28
CPCG06F16/24545G06F16/2246G06F16/2452
Inventor 孙文胡岗谢国彤梅婧沈炜嘉
Owner IBM CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products