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

公开(公告)号：US09454599B2

公开(公告)日：2016-09-27

申请号：US14186320

申请日：2014-02-21

Applicant: GOOGLE INC.

Inventor： Keith Golden ,  Ben Hutchinson ,  Amit Behal ,  Alexander Oliver Marks ,  Faen Zhang ,  Yuan Gao ,  Fei Wu

IPC: G06F17/30

CPC classification number: G06F17/30651 ,  G06F17/30958 ,  G06N5/02

Abstract: A system for automatically generating entity collections comprises a data graph including entities connected by edges and instructions that cause the computer system to determine a set of entities from the data graph and to determine a set of constraints that has a quantity of constraints. A constraint in the set represents a path in the data graph shared by at least two of the entities in the set of entities. The instructions also cause the computer system to generate candidate collection definitions from combinations of the constraints, where each candidate collection definition identifies at least one constraint and no more than the quantity of constraints. The instructions also cause the computer system to determine an information gain for at least some of the candidate collection definitions, and store at least one candidate collection definition that has an information gain that meets a threshold as a candidate collection.

Abstract translation: 用于自动生成实体集合的系统包括包括通过边缘连接的实体的数据图和指令，其使得计算机系统从数据图确定一组实体，并且确定具有约束量的一组约束。 集合中的约束表示由该组实体中的至少两个实体共享的数据图中的路径。 指令还使得计算机系统从约束的组合中生成候选集合定义，其中每个候选集合定义识别至少一个约束并且不超过约束的数量。 所述指令还使得所述计算机系统确定所述候选集合定义中的至少一些的信息增益，并将具有满足阈值的信息增益的至少一个候选集合定义存储为候选集合。

公开(公告)号：US20150100568A1

公开(公告)日：2015-04-09

申请号：US14186320

申请日：2014-02-21

Applicant: GOOGLE INC.

Inventor： Keith Golden ,  Ben Hutchinson ,  Amit Behal ,  Alexander Oliver Marks ,  Faen Zhang ,  Yuan Gao ,  Fei Wu

IPC: G06F17/30

CPC classification number: G06F17/30651 ,  G06F17/30958 ,  G06N5/02

Abstract: A system for automatically generating entity collections comprises a data graph including entities connected by edges and instructions that cause the computer system to determine a set of entities from the data graph and to determine a set of constraints that has a quantity of constraints. A constraint in the set represents a path in the data graph shared by at least two of the entities in the set of entities. The instructions also cause the computer system to generate candidate collection definitions from combinations of the constraints, where each candidate collection definition identifies at least one constraint and no more than the quantity of constraints. The instructions also cause the computer system to determine an information gain for at least some of the candidate collection definitions, and store at least one candidate collection definition that has an information gain that meets a threshold as a candidate collection.

Abstract translation: 用于自动生成实体集合的系统包括包括通过边缘连接的实体的数据图和指令，其使得计算机系统从数据图确定一组实体，并且确定具有约束量的一组约束。 集合中的约束表示由该组实体中的至少两个实体共享的数据图中的路径。 指令还使得计算机系统从约束的组合中生成候选集合定义，其中每个候选集合定义识别至少一个约束并且不超过约束的数量。 所述指令还使得所述计算机系统确定所述候选集合定义中的至少一些的信息增益，并将具有满足阈值的信息增益的至少一个候选集合定义存储为候选集合。

公开(公告)号：US20160335264A1

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

申请号：US14970993

申请日：2015-12-16

Applicant: Google Inc.

Inventor： Amit Behal ,  Randolph G. Brown ,  Akash Nanavati ,  Bharat Kalyanpur

IPC: G06F17/30

CPC classification number: G06F16/24578 ,  G06F16/24522 ,  G06F16/24575 ,  G06F16/951 ,  G06F16/953

Abstract: Methods, systems, and apparatus for receiving a request that includes an entity identifier of an entity that is referenced by a search query submitted by a user and one or more context terms that are referenced by the search query; identifying a plurality of knowledge elements that are related to the entity; identifying one or more context terms that are associated with the entity that is referenced by the search query; assigning, by one or more computers, rank scores to the plurality of knowledge elements, based at least on identifying the one or more context terms that are associated with the entity that is referenced by the search query; selecting one or more of the knowledge elements from among the knowledge elements based at least on the rank scores assigned to the knowledge elements; and providing, in response to the request, information associated with the entity and the one or more selected knowledge elements.

Abstract translation: 用于接收包括由用户提交的搜索查询引用的实体的实体标识符的请求的方法，系统和装置以及由所述搜索查询引用的一个或多个上下文术语; 识别与所述实体相关的多个知识元素; 识别与由所述搜索查询引用的所述实体相关联的一个或多个上下文术语; 至少基于识别与由所述搜索查询引用的所述实体相关联的所述一个或多个上下文条款，由一个或多个计算机分配所述多个知识元素的分数; 至少基于分配给知识元素的等级分数，从知识元素中选择一个或多个知识元素; 以及响应于所述请求，提供与所述实体和所述一个或多个所选择的知识元素相关联的信息。

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

公开(公告)号：US20150100605A1

公开(公告)日：2015-04-09

申请号：US14186312

申请日：2014-02-21

Applicant: GOOGLE INC.

Inventor： Keith Golden ,  Amit Behal ,  Ben Hutchinson ,  Alexander Oliver Marks ,  Faen Zhang ,  Jason K. Macnak

IPC: G06F17/30

CPC classification number: G06F16/9024

Abstract: An efficient system for evaluating collection membership in a large data graph. The system includes a data graph of nodes connected by edges and an index of constraints from collection definitions, a definition specifying at least one condition with at least one constraint, where a constraint has a constraint type and a constraint expression. Multiple conditions in the definition may be conjunctive. The system may also include instructions that, when executed by the at least one processor, cause the system to: evaluate an edge for a node in the data graph against the index to determine conditions met by the edge and its associated neighborhood, repeat the evaluating for each edge associated with the node in the data graph, determine that conditions for a first collection are met, and generate an indication in the data graph that the node is a member of the first collection.

Abstract translation: 一种用于评估大型数据图表中的收集成员资格的高效系统。 该系统包括通过边缘连接的节点和来自集合定义的约束索引的数据图，指定具有至少一个约束的至少一个条件的定义，其中约束具有约束类型和约束表达式。 定义中的多个条件可能是连接的。 该系统还可以包括指令，当由至少一个处理器执行时，系统使得：根据该索引来评估数据图中的节点的边缘，以确定边缘及其相关邻域满足的条件，重复评估 对于与数据图中的节点相关联的每个边缘，确定满足第一集合的条件，并且在数据图中生成节点是第一集合的成员的指示。

公开(公告)号：US20140289336A1

公开(公告)日：2014-09-25

申请号：US14298719

申请日：2014-06-06

Applicant: Google Inc.

Inventor： Ronald Ho ,  Justin Sadowski ,  Amit Behal

IPC: H04L29/08

CPC classification number: H04L67/306 ,  G06Q10/10 ,  G06Q50/01

Abstract: In general, aspects of the present disclosure are directed to techniques for migrating social networking connections in a social network from one profile to another profile. A first incoming connection from a third profile in a social network to a first profile in the social network may be determined. A first outgoing connection to a fourth profile in the social network from the first profile in the social network may be determined. A second incoming connection from the third profile to a second profile may be created based at least in part on the first incoming connection. A second outgoing connection to the fourth profile from the second profile may be created based at least in part on the first outgoing connection.

Abstract translation: 通常，本公开的方面涉及用于将社交网络中的社交网络连接从一个简档迁移到另一简档的技术。 可以确定从社交网络中的第三简档到社交网络中的第一简档的第一传入连接。 可以确定从社交网络中的第一简档到社交网络中的第四简档的第一传出连接。 可以至少部分地基于第一输入连接来创建从第三简档到第二简档的第二输入连接。 可以至少部分地基于第一输出连接来创建从第二简档到第四简档的第二输出连接。

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

公开(公告)号：US09531832B2

公开(公告)日：2016-12-27

申请号：US14298719

申请日：2014-06-06

Applicant: Google Inc.

Inventor： Ronald Ho ,  Justin Sadowski ,  Amit Behal

IPC: H04L29/08 ,  G06Q10/10 ,  G06Q50/00

CPC classification number: H04L67/306 ,  G06Q10/10 ,  G06Q50/01

Abstract: In general, aspects of the present disclosure are directed to techniques for migrating social networking connections in a social network from one profile to another profile. A first incoming connection from a third profile in a social network to a first profile in the social network may be determined. A first outgoing connection to a fourth profile in the social network from the first profile in the social network may be determined. A second incoming connection from the third profile to a second profile may be created based at least in part on the first incoming connection. A second outgoing connection to the fourth profile from the second profile may be created based at least in part on the first outgoing connection.

Abstract translation: 通常，本公开的方面涉及用于将社交网络中的社交网络连接从一个简档迁移到另一简档的技术。 可以确定从社交网络中的第三简档到社交网络中的第一简档的第一传入连接。 可以确定从社交网络中的第一简档到社交网络中的第四简档的第一传出连接。 可以至少部分地基于第一输入连接来创建从第三简档到第二简档的第二输入连接。 可以至少部分地基于第一输出连接来创建从第二简档到第四简档的第二输出连接。

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