Graph data query method and device, computer equipment and storage medium

Abstract

The invention relates to the technical field of knowledge graphs, and provides a graph data query method and device, computer equipment and a storage medium. The method comprises the steps of obtaining service classification information corresponding to each vertex in a graph data full set, and classifying the graph data full set according to the service classification information to obtain a plurality of graph data subsets; determining a corresponding super point according to each graph data subset to obtain a super point graph data set; when a query request sent by a terminal is received, obtaining a query condition carried in the query request; determining a traversal condition according to a query type corresponding to the query condition, and filtering out superpoints which do not meet the traversal condition from the superpoint graph data set to obtain target superpoints; and obtaining target query data corresponding to the query condition from a graph data subset corresponding to the target super point, and sending the target query data to the terminal. By adopting the method, the graph data query efficiency can be improved.

Description

technical field [0001] The present application relates to the field of computer technology, in particular to a graph data query method, device, computer equipment and storage medium. Background technique [0002] In the practical application of graph data, it is often necessary to query the graph data to obtain the desired graph data. For example, in a social network, you can query the graph data related to a specified user, or you can query the graph data related to a certain user according to the query conditions. The specified user has a friend relationship with the user; as another example, in the map, the shortest path between two geographic locations can be queried. [0003] In traditional technology, the way to query graph data is usually to query the complete set of graph data. However, with the rapid development of Internet technology, the amount of graph data is increasing. If each query of graph data is based on the complete set of graph data Performing queries w...

AI Technical Summary

Problems solved by technology

[0003] In traditional technology, the way to query graph data is usually to query the complete set of graph data. However, with the rapid development of Internet technology, the amount of graph data is increasing. If each query of graph data is based on the complete set of graph data query, will result in low query efficiency

Images