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

公开(公告)号：US20150142851A1

公开(公告)日：2015-05-21

申请号：US14083057

申请日：2013-11-18

Applicant: GOOGLE INC.

Inventor： Nitin Gupta ,  Preyas Popat ,  Steven D. Baker ,  Srinivasan Venkatachary

IPC: G06F17/30

CPC classification number: G06F17/30967

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying implicit question queries. In one aspect, a method includes receiving a query in unstructured form, comparing terms of the query to query templates, determining, based on the comparison, a match of the query terms to a first query template, wherein the first query template is not determined to be indicative of a question query, determining, based on the first query template, a second query template, and determining that the query is an implicit question query in response to the second query template being indicative of a question queries.

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于识别隐含的问题查询。 一方面，一种方法包括以非结构形式接收查询，将查询的条款与查询模板进行比较，基于比较确定查询词语与第一查询模板的匹配，其中第一查询模板未被确定 指示问题查询，基于第一查询模板确定第二查询模板，并且响应于第二查询模板指示问题查询来确定该查询是隐式问题查询。

公开(公告)号：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: 与识别包括一个或多个术语的查询模板以及实体类别的成员并对查询模板进行排序相关的方法和装置。 查询建议可以根据查询模板确定。 可以利用查询模板的排名来确定查询模板是否是有效的查询模板。 模板的排名可以基于符合查询模板的过去查询中至少一个实体类别的一个或多个实体的出现次数。

公开(公告)号：US10073882B1

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

申请号：US13941586

申请日：2013-07-15

Applicant: Google Inc.

Inventor： Nitin Gupta ,  Mangesh Gupte

IPC: G06F17/30

CPC classification number: G06F16/245 ,  G06F16/33 ,  G06F16/93

Abstract: Methods and apparatus for determining whether query templates that have the same entity collection identifier are semantically equivalent query templates based on determining a similarity measure between the query templates. The similarity measure may be based on various factors. For example, in some implementations the similarity measure may be based on a number of the entities of the entity collection that instantiate both of the query templates in a record of past user queries. Also, for example, in some implementations the similarity measure may be based on a number of the entities of the entity collection that instantiate both of the query templates in a record of past user queries and are determined to be entities that satisfy a threshold level of entity similarity between the query templates. In some implementations, terms of two query templates that are determined to be equivalent may be determined to be synonymous.

公开(公告)号：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: 与识别包括一个或多个术语的查询模板以及实体类别的成员并对查询模板进行排序相关的方法和装置。 查询建议可以根据查询模板确定。 可以利用查询模板的排名来确定查询模板是否是有效的查询模板。 模板的排名可以基于符合查询模板的过去查询中至少一个实体类别的一个或多个实体的出现次数。

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

公开(公告)号：US09116940B1

公开(公告)日：2015-08-25

申请号：US13862768

申请日：2013-04-15

Applicant: Google Inc.

Inventor： Nitin Gupta ,  Alon Yitzchak Halevy ,  Jayant Madhavan ,  Tuan Anh Cao ,  Sreeram Balakrishnan

IPC: G06F17/30

CPC classification number: G06F17/30336 ,  G06F17/3053

Abstract: Systems and techniques are provided for receiving an input column and a search keyword and providing one or more suggested columns with which to merge the input column. A coverage score and a refinity score are calculated for potential columns based on the input column as well as a search score based on the search keyword. The one or more suggested columns may be determined based on the coverage score, refinity score, and/or the search score. The input column and/or a potential column may be modified based on a function and the modification may result in a plurality of modified input and/or potential columns. Coverage, refinity, and search scores may be calculated based on the modified columns.

Abstract translation: 系统和技术被提供用于接收输入列和搜索关键字，并提供一个或多个建议列以与其合并输入列。 根据输入栏以及基于搜索关键字的搜索分数计算潜在列的覆盖率分数和自适应度分数。 一个或多个建议列可以基于覆盖分数，重要度分数和/或搜索分数来确定。 可以基于功能来修改输入列和/或潜在列，并且修改可以导致多个修改的输入和/或潜在列。 可以根据修改的列计算覆盖率，自由度和搜索分数。