Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A query method and system based on SQL and graph computing interactive analysis

A query method and graph computing technology, applied in the field of database systems, can solve problems such as low efficiency, inability to express graph analysis algorithms, difficulty in expressing complex graph query and graph analysis algorithms, etc., and achieve low efficiency

Inactive Publication Date: 2019-04-26
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF3 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] 1) Standard SQL is difficult to express complex graph query and graph analysis algorithms
Standard SQL is good at preprocessing and postprocessing data, and can perform simple graph query algorithms, but it is inefficient and cannot express graph analysis algorithms, such as PageRank, connected subgraphs, etc.
[0009] 2) The existing graph query methods and languages ​​are generally based on a certain graph database. For example, Cypher is based on the Neo4J graph database. This method directly abandons the traditional relational database and gives up the huge advantages of SQL query, so it cannot be used SQL for analysis and data processing

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
  • A query method and system based on SQL and graph computing interactive analysis
  • A query method and system based on SQL and graph computing interactive analysis
  • A query method and system based on SQL and graph computing interactive analysis

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] In order to make the above-mentioned features and effects of the present invention more clear and understandable, the following specific examples are given together with the accompanying drawings for detailed description as follows.

[0043] When the inventor used relational database for SQL query, he found that SQL query is difficult to express the algorithm of graph query and graph calculation, and although other graph databases have their own query languages ​​that can facilitate graph query and calculation, the data cannot be processed using SQL. Preprocessing and postprocessing, preprocessing and postprocessing are complex. However, many graph data are currently stored in relational databases. If graph query and graph calculation methods are embedded in the existing relational data query language SQL, then the advantages of SQL data processing and analysis can be utilized, and the Graph query and computation. In this way, a complete data processing process can...

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

The invention relates to a query method and system based on SQL and graph computing interactive analysis. The method comprises the following steps: screening a node table and an edge table in a database according to a standard structured query statement, obtaining an original node set and an original edge set; converting the original edge set into a data structure required by a graph calculation algorithm according to the graph calculation algorithm involved in the class structured query statement; and performing iterative computation of connection query on the original node set and the original edge set, continuously updating the node set until an iteration termination condition of the algorithm is triggered, thereby obtaining a final result of graph computation, and outputting the finalresult as a query result. The graph query and graph calculation method is embedded in the existing relational data query language SQL, the advantages of SQL data processing and analysis can be broughtinto play, and graph query and calculation can be carried out.

Description

technical field [0001] The invention relates to the field of database systems, in particular to a query method and system for interactive analysis based on SQL and graph calculation. Background technique [0002] In the field of databases in recent years, the unified standard query language is Structured Query Language (Structured Query Language) referred to as SQL. SQL is a special-purpose programming language, a database query and programming language, used to access data and query, update and manage relational database systems; it is also the extension of database script files. Structured Query Language is a high-level non-procedural programming language that allows users to work on high-level data structures. It does not require the user to specify the data storage method, nor does it require the user to understand the specific data storage method, so different database systems with completely different underlying structures can use the same structured query language as...

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
IPC IPC(8): G06F16/242G06F16/245
Inventor 程学旗王征郑天祺张志斌郭嘉丰
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com