公开(公告)号：US11169989B1

公开(公告)日：2021-11-09

申请号：US14882091

申请日：2015-10-13

Applicant: Google Inc.

Inventor： Bruce Christensen ,  Pravir Kumar Gupta ,  Jan Kuipers

IPC: G06F16/332 ,  G06F16/242 ,  G06F16/2457

Abstract: Methods and apparatus related to ranking modifications of a previous query. For example, modifications of a previous query may be generated based on a current query issued subsequent to the previous query by substituting one or more n-grams of the previous query with one or more n-grams of the current query. One or more measures of each of the modifications may be identified and, based on such measures, a ranking of each of the modifications may be determined. One of the modifications may be selected as a submission query based on the rankings of the modifications. The submission query may be selected for submission in lieu of, or in addition to, the current query.

公开(公告)号：US09165028B1

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

申请号：US13950233

申请日：2013-07-24

Applicant: Google Inc.

Inventor： Bruce Christensen ,  Pravir Kumar Gupta ,  Jan Kuipers

IPC: G06F17/30

CPC classification number: G06F17/3064 ,  G06F17/30672

Abstract: Methods and apparatus related to ranking modifications of a previous query. For example, modifications of a previous query may be generated based on a current query issued subsequent to the previous query by substituting one or more n-grams of the previous query with one or more n-grams of the current query. One or more measures of each of the modifications may be identified and, based on such measures, a ranking of each of the modifications may be determined. One of the modifications may be selected as a submission query based on the rankings of the modifications. The submission query may be selected for submission in lieu of, or in addition to, the current query.

Abstract translation: 与先前查询的排名修改相关的方法和装置。 例如，可以基于通过用当前查询的一个或多个n克代替前一个查询中的一个或多个n克，基于先前查询之后发出的当前查询来生成先前查询的修改。 可以识别每个修改的一个或多个措施，并且基于这样的措施，可以确定每个修改的排名。 可以基于修改的排名将其中一个修改选择为提交查询。 可以选择提交查询以代替或补充当前查询来提交。