公开(公告)号：US20170220636A1

公开(公告)日：2017-08-03

申请号：US15488852

申请日：2017-04-17

Applicant: Google Inc.

Inventor： Amit Behal ,  Keith Patrick Golden ,  Ben Hutchinson ,  William Chang

IPC: G06F17/30

CPC classification number: G06F17/30448 ,  G06F17/30383 ,  G06F17/30424 ,  G06F17/30477 ,  G06F17/30864 ,  G06F17/30958

Abstract: A system for automatically updating saved query results for a graph responsive to a graph update is disclosed. The system may identify a target constraint responsive to an update to the data graph. The system may use an index of constraints organized by edge. The target constraint specifies a path in a data graph that includes an edge specified in the update. The system may determine a state for the target constraint by traversing the graph via the path and determine based on the state, whether a member node represents a change to the saved query result. The system may then update a saved query result for the query using the member node identified during the traversal in accordance with the change.

公开(公告)号：US20150363461A1

公开(公告)日：2015-12-17

申请号：US14306969

申请日：2014-06-17

Applicant: GOOGLE INC.

Inventor： Amit Behal ,  Keith Patrick Golden ,  Ben Hutchinson ,  William Chang

IPC: G06F17/30

CPC classification number: G06F17/30448 ,  G06F17/30383 ,  G06F17/30424 ,  G06F17/30477 ,  G06F17/30864 ,  G06F17/30958

Abstract: A system for automatically updating saved query results for a graph responsive to a graph update is disclosed. The system may identify a target constraint responsive to an update to the data graph. The target constraint specifies a path in a data graph that includes an edge specified in the update. The system may determine a state for the target constraint by traversing the graph via the path and determine based on the state, that a collapsed definition for a first query that includes the constraint indicates a member node is responsive to the first query. The system may then update a saved query result for the first query using the member node identified during the traversal in accordance with the collapsed definition.

Abstract translation: 公开了一种用于自动更新响应图形更新的图形保存的查询结果的系统。 系统可以响应于对数据图的更新来识别目标约束。 目标约束指定数据图中包含更新中指定的边的路径。 系统可以经由路径遍历图并且基于状态确定包括约束的第一查询的折叠定义指示成员节点响应于第一查询，来确定目标约束的状态。 然后，系统可以使用根据折叠的定义在遍历期间识别的成员节点来更新用于第一查询的保存的查询结果。

公开(公告)号：US09626407B2

公开(公告)日：2017-04-18

申请号：US14306969

申请日：2014-06-17

Applicant: GOOGLE INC.

Inventor： Amit Behal ,  Keith Patrick Golden ,  Ben Hutchinson ,  William Chang

IPC: G06F17/30

CPC classification number: G06F17/30448 ,  G06F17/30383 ,  G06F17/30424 ,  G06F17/30477 ,  G06F17/30864 ,  G06F17/30958

Abstract: A system for automatically updating saved query results for a graph responsive to a graph update is disclosed. The system may identify a target constraint responsive to an update to the data graph. The target constraint specifies a path in a data graph that includes an edge specified in the update. The system may determine a state for the target constraint by traversing the graph via the path and determine based on the state, that a collapsed definition for a first query that includes the constraint indicates a member node is responsive to the first query. The system may then update a saved query result for the first query using the member node identified during the traversal in accordance with the collapsed definition.

公开(公告)号：US09996581B2

公开(公告)日：2018-06-12

申请号：US15488852

申请日：2017-04-17

Applicant: Google Inc.

Inventor： Amit Behal ,  Keith Patrick Golden ,  Ben Hutchinson ,  William Chang

IPC: G06F17/30

CPC classification number: G06F17/30448 ,  G06F17/30383 ,  G06F17/30424 ,  G06F17/30477 ,  G06F17/30864 ,  G06F17/30958

Abstract: A system for automatically updating saved query results for a graph responsive to a graph update is disclosed. The system may identify a target constraint responsive to an update to the data graph. The system may use an index of constraints organized by edge. The target constraint specifies a path in a data graph that includes an edge specified in the update. The system may determine a state for the target constraint by traversing the graph via the path and determine based on the state, whether a member node represents a change to the saved query result. The system may then update a saved query result for the query using the member node identified during the traversal in accordance with the change.