US 2026/0228218 A1 · GRAPH QUERY METHOD

Abstract

Embodiments of the present disclosure provide a graph query method. The method is applied to a client, and includes that: a sub-graph query statement sent by a user for an initial property graph is parsed, and a sub-graph structure corresponding to the sub-graph query statement is generated; a target sub-graph query execution policy in a preset calculation manner is determined based on sub-graph statistical information and the sub-graph structure, where the sub-graph statistical information is obtained from a graph data structure constructed based on a target property graph; the target sub-graph query execution policy is encoded into a data flow structure, and the data flow structure is sent to a service end; and a target sub-graph returned by the service end is received after the service end performs querying in the initial property graph based on the data flow structure, and the target sub-graph is returned to the user.

Claims20

Dependent claims

A graph query method, applied to a client, and comprising:

parsing a sub-graph query statement sent by a user for an initial property graph, and generating a sub-graph structure corresponding to the sub-graph query statement;
determining a target sub-graph query execution policy in a preset calculation manner based on sub-graph statistical information and the sub-graph structure, wherein the sub-graph statistical information is obtained from a graph data structure constructed based on a target property graph;
encoding the target sub-graph query execution policy into a data flow structure, and sending the data flow structure to a service end;
and
receiving a target sub-graph returned by the service end after the service end performs querying in the initial property graph based on the data flow structure, and returning the target sub-graph to the user.

2 more elements

A graph query method, applied to a service end, and comprising:

receiving a data flow structure sent by a client, and sending the data flow structure to a target execution node of a distributed computing cluster, wherein the data flow structure is obtained through processing, by the client, a received sub-graph query statement;
and
obtaining the target sub-graph determined through performing, by the target execution node, querying in the initial property graph based on the decoding result obtained through decoding, by the target execution node, the data flow structure, and returning the target sub-graph to the client.

A graph query method, applied to a graph query system, wherein the graph query system comprises a client and a service end, and the method comprises:

the client parsing a sub-graph query statement sent by a user for an initial property graph, and generating a sub-graph structure corresponding to the sub-graph query statement;
determining a target sub-graph query execution policy in a preset calculation manner based on sub-graph statistical information and the sub-graph structure, wherein the sub-graph statistical information is obtained from a graph data structure constructed based on a target property graph;
and encoding the target sub-graph query execution policy into a data flow structure, and sending the data flow structure to the service end;
the service end receiving the data flow structure sent by the client, and sending the data flow structure to a target execution node of a distributed computing cluster;
and obtaining a target sub-graph determined through performing, by the target execution node, querying in the initial property graph based on a decoding result obtained through decoding, by the target execution node, the data flow structure, and returning the target sub-graph to the client;
and
the client receiving the target sub-graph returned by the service end, and returning the target sub-graph to the user.

4 more elements

Dependencies are inferred from the claim text.

Graph query method

Life of this patent

Graph query method

Life of this patent

Abstract

Claims20