公开(公告)号：US09342626B1

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

申请号：US14038392

申请日：2013-09-26

Applicant: Google Inc.

Inventor： Anwis Das ,  Abhinandan Sujit Das ,  Nitin Gupta ,  Renshen Wang

IPC: G06F17/30

CPC classification number: G06F17/3097

Abstract: Methods and apparatus for providing query suggestions to a user based on one or more past queries submitted by the user. Candidate query suggestions responsive to a current query may be identified. A candidate query similarity measure may be determined for a given candidate query suggestion based on matching entities related to the given candidate query suggestion and the one or more past queries. In some implementations, the similarity measure of the given candidate query suggestion may be based on a comparison of current entities of the given candidate query suggestion that match entities of one or more past queries, to a group of the current entities that includes entities that do not match the entities of one or more past queries. In some implementations a ranking of the candidate query suggestions may be determined based on the similarity measure.

Abstract translation: 基于用户提交的一个或多个过去查询向用户提供查询建议的方法和装置。 可以识别响应于当前查询的候选查询建议。 可以基于与给定候选查询建议相关联的匹配实体和一个或多个过去查询来确定给定候选查询建议的候选查询相似性度量。 在一些实现中，给定候选查询建议的相似性度量可以基于将与一个或多个过去查询的实体相匹配的给定候选查询建议的当前实体与包括实体的当前实体的组的比较 不符合一个或多个过去查询的实体。 在一些实现中，可以基于相似性度量来确定候选查询建议的排名。

公开(公告)号：US20170039209A1

公开(公告)日：2017-02-09

申请号：US15297103

申请日：2016-10-18

Applicant: Google Inc.

Inventor： Nitin Gupta ,  Renshen Wang ,  Mangesh Gupte

IPC: G06F17/30 ,  G06F17/24

CPC classification number: G06F16/90324 ,  G06F16/242 ,  G06F16/24578 ,  G06F16/285 ,  G06F16/29 ,  G06F17/248

Abstract: Methods and apparatus related to identifying a query template that includes one or more terms and a member of an entity category and ranking the query template. Query suggestions may be determined based on the query template. The ranking of the query template may be utilized to determine if the query template is a valid query template. The ranking of the template may be based on at least a count of occurrences of one or more of the entities of the entity category in past queries that conform to the query template.

Abstract translation: 与识别包括一个或多个术语的查询模板以及实体类别的成员并对查询模板进行排序相关的方法和装置。 查询建议可以根据查询模板确定。 可以利用查询模板的排名来确定查询模板是否是有效的查询模板。 模板的排名可以基于符合查询模板的过去查询中至少一个实体类别的一个或多个实体的出现次数。

公开(公告)号：US09529856B2

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

申请号：US13908508

申请日：2013-06-03

Applicant: Google Inc.

Inventor： Nitin Gupta ,  Renshen Wang ,  Mangesh Gupte

IPC: G06F17/30

CPC classification number: G06F17/3097 ,  G06F17/248 ,  G06F17/30241 ,  G06F17/30389 ,  G06F17/3053 ,  G06F17/30598

Abstract: Methods and apparatus related to identifying a query template that includes one or more terms and a member of an entity category and ranking the query template. Query suggestions may be determined based on the query template. The ranking of the query template may be utilized to determine if the query template is a valid query template. The ranking of the template may be based on at least a count of occurrences of one or more of the entities of the entity category in past queries that conform to the query template.

Abstract translation: 与识别包括一个或多个术语的查询模板以及实体类别的成员并对查询模板进行排序相关的方法和装置。 查询建议可以根据查询模板确定。 可以利用查询模板的排名来确定查询模板是否是有效的查询模板。 模板的排名可以基于符合查询模板的过去查询中至少一个实体类别的一个或多个实体的出现次数。

公开(公告)号：US10360225B1

公开(公告)日：2019-07-23

申请号：US15155421

申请日：2016-05-16

Applicant: Google Inc.

Inventor： Anwis Das ,  Abhinandan Sujit Das ,  Nitin Gupta ,  Renshen Wang

IPC: G06F16/2457 ,  G06F16/9535

Abstract: Methods and apparatus for providing query suggestions to a user based on one or more past queries submitted by the user. Candidate query suggestions responsive to a current query may be identified. A candidate query similarity measure may be determined for a given candidate query suggestion based on matching entities related to the given candidate query suggestion and the one or more past queries. In some implementations, the similarity measure of the given candidate query suggestion may be based on a comparison of current entities of the given candidate query suggestion that match entities of one or more past queries, to a group of the current entities that includes entities that do not match the entities of one or more past queries. In some implementations a ranking of the candidate query suggestions may be determined based on the similarity measure.

公开(公告)号：US20140358940A1

公开(公告)日：2014-12-04

申请号：US13908508

申请日：2013-06-03

Applicant: Google Inc.

Inventor： Nitin Gupta ,  Renshen Wang ,  Mangesh Gupte

IPC: G06F17/30

CPC classification number: G06F17/3097 ,  G06F17/248 ,  G06F17/30241 ,  G06F17/30389 ,  G06F17/3053 ,  G06F17/30598

Abstract: Methods and apparatus related to identifying a query template that includes one or more terms and a member of an entity category and ranking the query template. Query suggestions may be determined based on the query template. The ranking of the query template may be utilized to determine if the query template is a valid query template. The ranking of the template may be based on at least a count of occurrences of one or more of the entities of the entity category in past queries that conform to the query template.

Abstract translation: 与识别包括一个或多个术语的查询模板以及实体类别的成员并对查询模板进行排序相关的方法和装置。 查询建议可以根据查询模板确定。 可以利用查询模板的排名来确定查询模板是否是有效的查询模板。 模板的排名可以基于符合查询模板的过去查询中至少一个实体类别的一个或多个实体的出现次数。