公开(公告)号：US09298828B1

公开(公告)日：2016-03-29

申请号：US13666936

申请日：2012-11-01

Applicant: GOOGLE INC.

Inventor： Abhinandan Sujit Das ,  Anwis Das ,  Nitin Gupta

IPC: G06F17/30

CPC classification number: G06F17/30864

Abstract: A computer-implemented method for identifying search results satisfying a search query received from a user includes obtaining a set of ranked search results that satisfies the search query, and identifying, using historical search query data, a search result that was selected by users who issued the search query and that corresponds to at least one related search query in at least one chain of related search queries that are related to the search query. The method further includes determining, using the historical search query data, a frequency that the search query led to a selection of the identified search result; inserting the identified search result into the set of ranked search results based on the frequency that the search query led to the selection of the identified search result; and returning the set of ranked search results to the user.

Abstract translation: 用于识别满足从用户接收的搜索查询的搜索结果的计算机实现的方法包括获得满足搜索查询的排列搜索结果的集合，以及使用历史搜索查询数据来识别由发布的用户选择的搜索结果 所述搜索查询对应于与所述搜索查询相关的至少一个相关搜索查询链中的至少一个相关搜索查询。 该方法还包括：使用历史搜索查询数据确定搜索查询导致对所识别的搜索结果的选择的频率; 基于搜索查询导致对所识别的搜索结果的选择的频率将所识别的搜索结果插入到所述一组排名的搜索结果中; 并将该组排名的搜索结果返回给用户。

公开(公告)号：US09405834B1

公开(公告)日：2016-08-02

申请号：US13666930

申请日：2012-11-01

Applicant: GOOGLE INC.

Inventor： Abhinandan Sujit Das ,  Anwis Das ,  Nitin Gupta

IPC: G06F17/30

CPC classification number: G06F17/30864

Abstract: A computer-implemented method for identifying related search queries is performed on a server. The method includes receiving a search query from a user, identifying a set of ranked search results satisfying the search query, and identifying, using historical search query data, at least one last related search query in at least one chain of related search queries that is related to the search query and that includes at least one search result that was selected by users who issued the search query, each respective related search query in the at least one chain of related search queries except for the at least one last related search query in the at least one chain of related search queries violating a search result selection criterion. The method further includes returning the set of ranked search results and the at least one last related search query to the user.

Abstract translation: 在服务器上执行用于识别相关搜索查询的计算机实现的方法。 该方法包括从用户接收搜索查询，识别满足搜索查询的一组排名的搜索结果，以及使用历史搜索查询数据在至少一个相关搜索查询链中识别至少一个最后相关的搜索查询，该搜索查询是 与所述搜索查询相关并且包括由发布所述搜索查询的用户选择的至少一个搜索结果，所述至少一个相关搜索查询链中的每个相关搜索查询除了所述至少一个最后相关搜索查询之外 所述至少一个相关搜索查询链违反搜索结果选择标准。 该方法还包括将一组排名的搜索结果和至少一个最后相关的搜索查询返回给用户。

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

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

公开(公告)号：US09342600B1

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

申请号：US13666935

申请日：2012-11-01

Applicant: GOOGLE INC.

Inventor： Abhinandan Sujit Das ,  Anwis Das ,  Nitin Gupta

IPC: G06F17/30

CPC classification number: G06F17/30864

Abstract: A system, computer-readable storage medium storing at least one program, and a computer-implemented method for identifying chains of related search queries is presented. Historical search query data is obtained. Chains of related search queries issued by users and search results corresponding to last related search queries in the chains of related search queries that were selected by the users are identified from the historical search query data, where each related search query in a chain of related search queries except for a last related search query in the chain of related search queries violates a search result selection criterion. The chains of related search queries are aggregated into groups, where a respective group has a common first search query and a common search result corresponding to at least one last related search query that was selected by the users. Aggregate data for the groups are stored in a query database.

Abstract translation: 提出了存储至少一个程序的系统，计算机可读存储介质和用于识别相关搜索查询链的计算机实现的方法。 获得历史搜索查询数据。 由用户发出的相关搜索查询链和由用户选择的相关搜索查询链中的最后相关搜索查询相对应的搜索结果的链从历史搜索查询数据中识别，其中相关搜索链中的每个相关搜索查询 除了相关搜索查询链中的最后相关搜索查询之外的查询违反了搜索结果选择标准。 相关搜索查询的链被聚合成组，其中相应组具有公共第一搜索查询和对应于由用户选择的至少一个最后相关搜索查询的公共搜索结果。 组的聚合数据存储在查询数据库中。

公开(公告)号：US09235654B1

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

申请号：US13759926

申请日：2013-02-05

Applicant: Google Inc.

Inventor： Nitin Gupta ,  Bartlomiej M. Niechwiej ,  Abhinandan Sujit Das

IPC: G06F17/30

CPC classification number: G06F17/3097

Abstract: A computer-implemented method for proving complete query suggestions, performed by a server system, includes receiving a partial search query from a client system. A database of complete search queries is searched to identify a first set of matching complete search queries. If the first set of matching complete search queries fails to satisfy predefined criteria (e.g., with respect to the quantity and/or quality of the matching complete search queries), a rewrite of the received partial search query is performed to produce a first set of rewritten partial search queries. The database of complete search queries is searched to identify a second set of complete search queries matching any of the first set of rewritten partial search queries. At least a subset of the second set of matching complete queries are sent to the client system.

Abstract translation: 用于证明由服务器系统执行的完整查询建议的计算机实现的方法包括从客户端系统接收部分搜索查询。 搜索完整搜索查询的数据库以识别第一组匹配的完整搜索查询。 如果第一组匹配的完整搜索查询不能满足预定义的标准（例如，关于匹配的完整搜索查询的数量和/或质量），则执行接收到的部分搜索查询的重写以产生第一组 重写部分搜索查询。 搜索完整搜索查询的数据库以识别与第一组重写的部分搜索查询中的任何一个匹配的第二组完整搜索查询。 第二组匹配完整查询的至少一个子集被发送到客户端系统。