公开(公告)号：US20170286484A1

公开(公告)日：2017-10-05

申请号：US15618587

申请日：2017-06-09

Applicant: Huawei Technologies Co., Ltd.

Inventor： Wenfei Fan ,  Xin Wang ,  Yinghui Wu

IPC: G06F17/30

CPC classification number: G06F17/30454 ,  G06F17/30 ,  G06F17/30545 ,  G06F17/30864 ,  G06F17/30958 ,  G06F17/30979

Abstract: A graph data search method and apparatus, where the method includes obtaining a query request including a query condition that carries a start graph node, the query request queries a first to-be-queried graph node matching the query condition from a graph data set, and the graph data set includes the start graph node, a plurality of to-be-queried graph nodes, an association relationship between the start graph node and the plurality of graph nodes, and an association relationship between each to-be-queried graph node and another graph node, filtering out, according to the query condition and a preset available resource condition, a second to-be-queried graph node that does not meet the query condition and an association relationship in the graph data set that includes the second to-be-queried graph node, and performing a query in the reduction subgraph using the query condition.

公开(公告)号：US09798774B1

公开(公告)日：2017-10-24

申请号：US15618587

申请日：2017-06-09

Applicant: Huawei Technologies Co., Ltd.

Inventor： Wenfei Fan ,  Xin Wang ,  Yinghui Wu

IPC: G06F7/02 ,  G06F17/30

CPC classification number: G06F17/30454 ,  G06F17/30 ,  G06F17/30545 ,  G06F17/30864 ,  G06F17/30958 ,  G06F17/30979

Abstract: A graph data search method and apparatus, where the method includes obtaining a query request including a query condition that carries a start graph node, the query request queries a first to-be-queried graph node matching the query condition from a graph data set, and the graph data set includes the start graph node, a plurality of to-be-queried graph nodes, an association relationship between the start graph node and the plurality of graph nodes, and an association relationship between each to-be-queried graph node and another graph node, filtering out, according to the query condition and a preset available resource condition, a second to-be-queried graph node that does not meet the query condition and an association relationship in the graph data set that includes the second to-be-queried graph node, and performing a query in the reduction subgraph using the query condition.