Graph data processing

A graph data processing method, applied to a graph data processing system comprising a memory and a plurality of processing units, a decision module being provided in each of the plurality of processing units, the method comprising:

• for obtained target graph data, determining, by a processing unit of the plurality of processing units and according to a preset graph pattern matching algorithm, a plurality of set operations required to extract one or more subgraphs matching a specified graph pattern from the target graph data, wherein each of the plurality of set operations is configured to represent an operation executed on neighboring node sets of two nodes in the target graph data, and comprises at least one of taking an intersection set of two of the neighboring node sets or taking a difference set of two of the neighboring node sets;
• and
• for each of the plurality of set operations, determining, by the decision module provided in the processing unit according to a number of nodes contained in two node sets involved in the set operation and a preset cost function, cost values for executing the set operation respectively in accordance with a plurality of execution policies, and selecting an execution policy with a smallest cost value from the plurality of execution policies as a target policy corresponding to the set operation;
• for each of the plurality of set operations, executing, by the processing unit according to the corresponding target policy, the set operation to obtain an execution result corresponding to the set operation and store the execution result in the memory;
• and
• in response to obtaining the execution result corresponding to each of the plurality of set operations, reading, by the processing unit, corresponding execution results of the plurality of set operations from the memory, and determining, by the processing unit according to the respective corresponding execution results of the plurality of set operations, one or more subgraphs matching the specified graph pattern in the target graph data to execute one or more tasks according to the one or more subgraphs.