公开(公告)号：US11983175B1

公开(公告)日：2024-05-14

申请号：US17497236

申请日：2021-10-08

Applicant: GOOGLE LLC

Inventor： Bruce Christensen ,  Pravir Kumar Gupta ,  Jan Kuipers

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

CPC classification number: G06F16/2425 ,  G06F16/24578 ,  G06F16/3322 ,  G06F16/90324

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.