公开(公告)号：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.

公开(公告)号：US09494437B2

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

申请号：US14739143

申请日：2015-06-15

Applicant: Google Inc.

Inventor： Sowmya Subramanian ,  LeifHendrik Wilden ,  Keith Patrick Golden

IPC: G01C21/30 ,  G01C21/28 ,  G08G1/00

CPC classification number: G01C21/30 ,  G01C21/28 ,  G08G1/20

Abstract: A system and method of the subject technology automatically generates an electronic journal of a series of events based on input from data sources already used to record the series of events, and then displays those events in an electronic publication representative of the series of events. A GPS track may be used in connection with the series of events to generate the electronic journal in connection with an interactive map.

公开(公告)号：US20150276414A1

公开(公告)日：2015-10-01

申请号：US14739143

申请日：2015-06-15

Applicant: Google Inc.

Inventor： Sowmya Subramanian ,  LeifHendrik Wilden ,  Keith Patrick Golden

IPC: G01C21/30

CPC classification number: G01C21/30 ,  G01C21/28 ,  G08G1/20

Abstract: A system and method of the subject technology automatically generates an electronic journal of a series of events based on input from data sources already used to record the series of events, and then displays those events in an electronic publication representative of the series of events. A GPS track may be used in connection with the series of events to generate the electronic journal in connection with an interactive map.

Abstract translation: 主题技术的系统和方法基于已经用于记录一系列事件的数据源的输入，自动生成一系列事件的电子期刊，然后将这些事件显示在代表一系列事件的电子出版物中。 可以结合一系列事件使用GPS轨道，以便与交互式地图相关联地生成电子期刊。

公开(公告)号：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.

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