公开(公告)号：US11853307B1

公开(公告)日：2023-12-26

申请号：US16457436

申请日：2019-06-28

Applicant: Google LLC

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

IPC: G06F16/2457 ,  G06F16/9535

CPC classification number: G06F16/24578 ,  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.

公开(公告)号：US12216669B1

公开(公告)日：2025-02-04

申请号：US18519321

申请日：2023-11-27

Applicant: GOOGLE LLC

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.