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

Graph query method facing relational database

A query method and relational technology, applied in relational databases, database models, electronic digital data processing, etc.

Active Publication Date: 2017-06-20
SOUTHEAST UNIV
View PDF5 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Technical problem: Aiming at the defects of traditional relational database query methods, the present invention proposes a relational database graph query method based on imprecise graph matching

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
  • Graph query method facing relational database
  • Graph query method facing relational database
  • Graph query method facing relational database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] In order to make the technical solutions and advantages of the present invention clearer, the present invention will be further described below in conjunction with the embodiments and the accompanying drawings.

[0036] The inventive method comprises the following steps:

[0037] Step 1) Perform offline processing on the target relational data, convert the relational data into graph-structured data according to the conversion rules, and store it in the Neo4j graph database. The details of data storage do not belong to the scope of this patent description. The specific construction rules are:

[0038] a) Create table nodes and tuple nodes for all tables and tuples in the relational database;

[0039] b) Create an attribute node for each column whose value is not empty under each tuple described in a);

[0040] c) For foreign key references and binary relationships in relational data, create edges to associate corresponding edges.

[0041] When creating nodes and edges,...

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 discloses a graph query method facing a relational database. The method is mainly applied in scenarios that common users query a relational database. The method comprises: in an offline processing stage, converting the relational database to graph data, establishing relative index on the graph data; in an online query stage, allowing a data querier to use own vocabulary to establish graph query, then, preliminarily matching nodes of graph query, finally, performing Top-k inaccurate subgraph matching, performing graph matching on the graph query established by the user and graph data obtained by offline conversion. Through the matching, the user can obtain a plurality of subgraphs satisfying query requirement of the user, and the subgraphs are returned to the user as a query result.

Description

technical field [0001] The invention belongs to the technical field of computers and relates to a query method oriented to a relational database. Background technique [0002] As a traditional data storage method, relational database has always played an important role in the field of data storage. In recent years, database-based question answering systems have been widely used in many fields such as medical care, transportation, bioengineering, and smart cities. Among them, the query requirements of ordinary users for data is an important aspect that reflects the value of data. The research on query interface technology for relational databases is closely related to ordinary users, and has always been concerned by many researchers. Therefore, related research has high value in application. [0003] The main problems of traditional relational database-oriented query methods are: keyword-based query can express limited and vague query intent, and the accuracy of keyword que...

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 Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/2228G06F16/2428G06F16/284
Inventor 漆桂林孙松张晓
Owner SOUTHEAST UNIV
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