公开(公告)号：US10885118B2

公开(公告)日：2021-01-05

申请号：US15971524

申请日：2018-05-04

Applicant: Futurewei Technologies, Inc.

Inventor： Wenfei Fan ,  Chunming Hu ,  Chao Tian ,  Yu Chen ,  Demai Ni

IPC: G06F16/901 ,  G06F9/448 ,  G06F16/903

Abstract: A mechanism of updating query results for a graph linking data in a computer system is disclosed. Results of the query on the graph linking data are received along with a change to the graph. The change to the graph is determined to be localizable or relatively bounded. Based on the determination of the localizable or relatively bounded change to the graph, the results of the query are updated based on the change to the graph without determining updated results of the query over the graph. This is accomplished by discovering nodes that are affected by the change to the graph, updating data associated with the affected nodes, and applying the updated data to the results of the query.

公开(公告)号：US20180330008A1

公开(公告)日：2018-11-15

申请号：US15971524

申请日：2018-05-04

Applicant: Futurewei Technologies, Inc.

Inventor： Wenfei Fan ,  Chunming Hu ,  Chao Tian ,  Yu Chen ,  Demai Ni

IPC: G06F17/30 ,  G06F9/448 ,  G06K9/62

CPC classification number: G06F17/30958 ,  G06F9/4498 ,  G06F17/30979 ,  G06K9/6201

Abstract: A mechanism of updating query results for a graph linking data in a computer system is disclosed. Results of the query on the graph linking data are received along with a change to the graph. The change to the graph is determined to be localizable or relatively bounded. Based on the determination of the localizable or relatively bounded change to the graph, the results of the query are updated based on the change to the graph without determining updated results of the query over the graph. This is accomplished by discovering nodes that are affected by the change to the graph, updating data associated with the affected nodes, and applying the updated data to the results of the query.