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.