Graph query method and device and storage medium

A query method and technology to be queried, applied in the field of graph data management, can solve the problems of slow query and low query efficiency of graphs, and achieve the effects of high accuracy, fast and efficient query, and high query efficiency

Active Publication Date: 2020-09-11
GLOBAL ENERGY INTERCONNECTION RES INST CO LTD +3
View PDF4 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of this, the embodiment of the present invention provides a graph query method, device and storage medium to solve the defects of low efficiency and slow query in the prior art

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 and device and storage medium
  • Graph query method and device and storage medium
  • Graph query method and device and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The technical solutions of the present invention will be clearly and completely described below in conjunction with the accompanying drawings. Apparently, the described embodiments are some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0028] In the description of the present invention, it should be noted that the terms "center", "upper", "lower", "left", "right", "vertical", "horizontal", "inner", "outer" etc. The indicated orientation or positional relationship is based on the orientation or positional relationship shown in the drawings, and is only for the convenience of describing the present invention and simplifying the description, rather than indicating or implying that the referred device or element must have a specific orientation, ...

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 provides a graph query method and device and a storage medium, and the method comprises the steps: obtaining a to-be-queried sub-graph; performing querying in an abstract graph corresponding to an original graph according to the to-be-queried sub-graph, wherein the original graph represents a graph containing graph information corresponding to a to-be-queried sub-graph, the originalgraph is obtained by connecting nodes with attribute relations through edges, the edges in the original graph are marked with the attribute relations between the two connected nodes, and the abstractgraph represents a graph obtained after node combination is conducted on the original graph; and according to the to-be-queried sub-graph and the target query sub-graph, performing query in the original graph of the target query sub-graph to obtain a graph query result. By implementing the method and the device, the increasingly large graph scale caused by current development along with the timescan be better adapted, the query efficiency is high, the accuracy of the returned result is high, and the requirement of quickly and efficiently querying the sub-graphs in massive graph data can be met.

Description

technical field [0001] The invention relates to the field of graph data management, in particular to a graph query method, device and storage medium. Background technique [0002] With the rapid development of the economy, a lot of huge and complex data are generated in various fields, such as network, social network and biological network, which makes querying these data and collecting the beneficial value of these data bring great challenges. As a data structure that often appears in the engineering field, a graph is composed of nodes and edges, and has many advantages such as clear logical relationships and resource optimization. [0003] With the development and popularization of information technology, data information in various fields has increased rapidly. In the context of big data with such a sharp increase in data size, people may only be interested in some of the information and tend to extract useful information for themselves. At this time, graph query is part...

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): G06F16/901G06F16/9032G16H50/20
CPCG06F16/9024G06F16/9032G16H50/20Y02D10/00
Inventor 张强柴博贾全烨宋博川
Owner GLOBAL ENERGY INTERCONNECTION RES INST CO LTD
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap