公开(公告)号：US09116952B1

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

申请号：US13906889

申请日：2013-05-31

Applicant: Google Inc.

Inventor： Matthias Heiler ,  Behshad Behzadi ,  Evgeny A. Cherepanov ,  Nils Grimsmo ,  Aurelien Boffy ,  Alessandro Agostini ,  Karoly Csalogany ,  Fredrik Bergenlid ,  Marcin M. Nowak-Przygodzki

IPC: G06F17/30

CPC classification number: G06F17/30401 ,  G06F17/30345 ,  G06F17/30395 ,  G06F17/30528 ,  G06F17/30554 ,  G06F17/30672 ,  G06F17/30867 ,  G06F17/30973

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for determining query refinements using search data. In one aspect, a method includes receiving a first query and a second query each comprising one or more n-grams for a user session, determining a first set of query refinements for the first query, determining a second set of query refinements from the first set of query refinements, each query refinement in the second set of query refinements including at least one n-gram that is similar to an n-gram from the first query and at least on n-gram that is similar to an n-gram from the second query, scoring each query refinement in the second set of query refinements, selecting a third query from a group consisting of the second set of query refinements and the second query, and providing the third query as input to a search operation.

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于使用搜索数据确定查询改进。 在一个方面，一种方法包括接收第一查询和第二查询，每个查询包括用于用户会话的一个或多个n克，确定第一查询的第一组查询改进，从第一查询确定第二组查询优化 一组查询优化，每个查询细化在第二组查询优化中，包括至少一个类似于来自第一个查询的n-gram的n-gram，以及至少与n-gram相似的n-gram， 第二查询，对第二组查询细化中的每个查询细化进行评分，从由第二组查询优化和第二查询组成的组中选择第三查询，以及将第三查询作为输入提供给搜索操作。

公开(公告)号：US20180027110A1

公开(公告)日：2018-01-25

申请号：US15388860

申请日：2016-12-22

Applicant: Google Inc.

Inventor： Gokhan H. Bakir ,  Marcin M. Nowak-Przygodzki

IPC: H04M1/725 ,  H04W4/18 ,  H04W4/12

CPC classification number: H04M1/72569 ,  H04M1/72566 ,  H04W4/12 ,  H04W4/185

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing contextual information for a notification. In one aspect, a method includes receiving, from a user device in response to the user device obtaining a notification in response to an occurrence of a trigger event, a query-independent request for contextual information relevant to the notification, identifying multiple search items from content in the notification, determining a relevance score for each of the multiple search items, selecting one or more of the multiple search items based on the relevance scores, and providing, to the user device for each of the selected one or more multiple search items, a respective user interface element for display with the notification, wherein each user interface element includes contextual information regarding the respective search item.

公开(公告)号：US09336277B2

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

申请号：US13906669

申请日：2013-05-31

Applicant: Google Inc.

Inventor： Behshad Behzadi ,  Evgeny A. Cherepanov ,  Nils Grimsmo ,  Aurelien Boffy ,  Alessandro Agostini ,  Karoly Csalogany ,  Fredrik Bergenlid ,  Matthias Heiler ,  Marcin M. Nowak-Przygodzki

IPC: G06F17/30

CPC classification number: G06F17/3053 ,  G06F17/3064 ,  G06F17/30684 ,  G06F17/30864

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for generating query suggestions based on search data. In one aspect, a method includes receiving, by one or more computers, a first query, determining query refinements based on the first query, generating, from the query refinements, refinement clusters, each refinement cluster corresponding to a particular topic and each refinement cluster including query refinements that are determined to belong to the particular topic to which the refinement cluster corresponds, ranking the refinement clusters, and selecting the refinement cluster that is highest in the ranking relative to other refinement clusters in the ranking as a first search refinement cluster for the first query.

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于基于搜索数据生成查询建议。 一方面，一种方法包括由一个或多个计算机接收第一查询，基于第一查询确定查询改进，从查询优化生成细化群集，对应于特定主题的每个细化群集和每个细化群集 包括被确定属于所述细化集群对应的特定主题的查询改进，对所述细化集群进行排序，以及将所述排名中相对于所述排名中的其他细化集群的排名中最高的细化集群选择为第一搜索细化集群， 第一个查询。

公开(公告)号：US20210232659A1

公开(公告)日：2021-07-29

申请号：US15215797

申请日：2016-07-21

Applicant: Google Inc.

Inventor： Michal Jastrzebski ,  Gokhan H. Bakir ,  Marcin M. Nowak-Przygodzki

IPC: G06F17/30

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing contextual information to a user. In one aspect, a method includes receiving, from a user device, a query-independent request for contextual information relevant to an active resource displayed in an application environment on the user device, generating a first set of queries from displayed content from the resource, generating a second set of queries from the first set of queries, determining a quality score for each of the queries of the second set of queries, selecting one or more of the queries from the second set of queries based on their respective quality scores, and providing, to the user device for each of the selected one or more queries of the second set of queries, a respective user interface element for display with the active resource.

公开(公告)号：US09727603B1

公开(公告)日：2017-08-08

申请号：US14813237

申请日：2015-07-30

Applicant: Google Inc.

Inventor： Matthias Heiler ,  Behshad Behzadi ,  Evgeny A. Cherepanov ,  Nils Grimsmo ,  Aurelien Boffy ,  Alessandro Agostini ,  Karoly Csalogany ,  Fredrik Bergenlid ,  Marcin M. Nowak-Przygodzki

IPC: G06F17/30

CPC classification number: G06F17/30401 ,  G06F17/30345 ,  G06F17/30395 ,  G06F17/30528 ,  G06F17/30554 ,  G06F17/30672 ,  G06F17/30867 ,  G06F17/30973

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for determining query refinements using search data. In one aspect, a method includes receiving a first query and a second query each comprising one or more n-grams for a user session, determining a first set of query refinements for the first query, determining a second set of query refinements from the first set of query refinements, each query refinement in the second set of query refinements including at least one n-gram that is similar to an n-gram from the first query and at least on n-gram that is similar to an n-gram from the second query, scoring each query refinement in the second set of query refinements, selecting a third query from a group consisting of the second set of query refinements and the second query, and providing the third query as input to a search operation.

公开(公告)号：US20170124091A1

公开(公告)日：2017-05-04

申请号：US15406409

申请日：2017-01-13

Applicant: Google Inc.

Inventor： Marcin M. Nowak-Przygodzki ,  Behshad Behzadi

IPC: G06F17/30

CPC classification number: G06F16/24578 ,  G06F16/156 ,  G06F16/2425 ,  G06F16/245 ,  G06F16/24534 ,  G06F16/3325 ,  G06F16/9535

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for natural language processing. One of the methods includes receiving a search query from a user during a user session; obtaining a plurality of prior search queries by the user received during the user session; generating a plurality of candidate query rewrites, wherein the candidate query rewrites are derived from the search query and the plurality of prior search queries by the user; scoring each candidate query rewrite, wherein scoring each candidate rewrite includes determining a quality of each candidate query rewrite based on an analysis of search results responsive to the candidate query rewrite; selecting a candidate query rewrite having a score that satisfies a threshold value; and providing search results responsive to the selected candidate query rewrite.

公开(公告)号：US09547690B2

公开(公告)日：2017-01-17

申请号：US14486879

申请日：2014-09-15

Applicant: Google Inc.

Inventor： Marcin M. Nowak-Przygodzki ,  Behshad Behzadi

IPC: G06F17/30

CPC classification number: G06F17/3053 ,  G06F17/30112 ,  G06F17/30395 ,  G06F17/30424 ,  G06F17/30448 ,  G06F17/30646 ,  G06F17/30867

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for natural language processing. One of the methods includes receiving a search query from a user during a user session; obtaining a plurality of prior search queries by the user received during the user session; generating a plurality of candidate query rewrites, wherein the candidate query rewrites are derived from the search query and the plurality of prior search queries by the user; scoring each candidate query rewrite, wherein scoring each candidate rewrite includes determining a quality of each candidate query rewrite based on an analysis of search results responsive to the candidate query rewrite; selecting a candidate query rewrite having a score that satisfies a threshold value; and providing search results responsive to the selected candidate query rewrite.

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于自然语言处理。 其中一种方法包括在用户会话期间从用户接收搜索查询; 在用户会话期间由用户获得多个先前的搜索查询; 生成多个候选查询重写，其中所述候选查询重写是从所述用户的搜索查询和所述多个先前搜索查询导出的; 对每个候选查询重写进行评分，其中对每个候选重写进行评分包括：响应于所述候选查询重写，基于对搜索结果的分析来确定每个候选查询重写的质量; 选择具有满足阈值的得分的候选查询重写; 以及响应于所选择的候选查询重写来提供搜索结果。

公开(公告)号：US20160103876A1

公开(公告)日：2016-04-14

申请号：US14881336

申请日：2015-10-13

Applicant: Google Inc.

Inventor： Gokhan H. Bakir ,  Behshad Behzadi ,  Marcin M. Nowak-Przygodzki

IPC: G06F17/30 ,  H04L29/08 ,  G06F17/22

CPC classification number: G06F16/24534 ,  G06F16/248 ,  G06F16/9535 ,  G06F17/2247 ,  H04L67/02

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving a query provided by a user and comprising one or more terms. Obtaining context data based on at least a portion of a first resource displayed to the user at a time that the query is received. Obtaining a revised query that is based on the query and the context data. Receiving a plurality of search results responsive to the revised query. Automatically, selecting a search result that represents a second resource from the plurality of search results, and providing the second resource for display to the user.

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于接收用户提供的查询并包括一个或多个术语。 在接收到查询的时候，基于显示给用户的第一资源的至少一部分来获取上下文数据。 获取基于查询和上下文数据的修订查询。 响应于修改的查询接收多个搜索结果。 自动地，从多个搜索结果中选择表示第二资源的搜索结果，并提供第二资源以供用户显示。

公开(公告)号：US20160078086A1

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

申请号：US14486879

申请日：2014-09-15

Applicant: Google Inc.

Inventor： Marcin M. Nowak-Przygodzki ,  Behshad Behzadi

IPC: G06F17/30

CPC classification number: G06F17/3053 ,  G06F17/30112 ,  G06F17/30395 ,  G06F17/30424 ,  G06F17/30448 ,  G06F17/30646 ,  G06F17/30867

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for natural language processing. One of the methods includes receiving a search query from a user during a user session; obtaining a plurality of prior search queries by the user received during the user session; generating a plurality of candidate query rewrites, wherein the candidate query rewrites are derived from the search query and the plurality of prior search queries by the user; scoring each candidate query rewrite, wherein scoring each candidate rewrite includes determining a quality of each candidate query rewrite based on an analysis of search results responsive to the candidate query rewrite; selecting a candidate query rewrite having a score that satisfies a threshold value; and providing search results responsive to the selected candidate query rewrite.

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于自然语言处理。 其中一种方法包括在用户会话期间从用户接收搜索查询; 在用户会话期间由用户获得多个先前的搜索查询; 生成多个候选查询重写，其中所述候选查询重写是从所述用户的搜索查询和所述多个先前搜索查询导出的; 对每个候选查询重写进行评分，其中对每个候选重写进行评分包括：响应于所述候选查询重写，基于对搜索结果的分析来确定每个候选查询重写的质量; 选择具有满足阈值的得分的候选查询重写; 以及响应于所选择的候选查询重写来提供搜索结果。

公开(公告)号：US20140358906A1

公开(公告)日：2014-12-04

申请号：US13906669

申请日：2013-05-31

Applicant: Google Inc.

Inventor： Behshad Behzadi ,  Evgeny A. Cherepanov ,  Nils Grimsmo ,  Aurelien Boffy ,  Alessandro Agostini ,  Karoly Csalogany ,  Fredrik Bergenlid ,  Matthias Heiler ,  Marcin M. Nowak-Przygodzki

IPC: G06F17/30

CPC classification number: G06F17/3053 ,  G06F17/3064 ,  G06F17/30684 ,  G06F17/30864

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for generating query suggestions based on search data. In one aspect, a method includes receiving, by one or more computers, a first query, determining query refinements based on the first query, generating, from the query refinements, refinement clusters, each refinement cluster corresponding to a particular topic and each refinement cluster including query refinements that are determined to belong to the particular topic to which the refinement cluster corresponds, ranking the refinement clusters, and selecting the refinement cluster that is highest in the ranking relative to other refinement clusters in the ranking as a first search refinement cluster for the first query.

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于基于搜索数据生成查询建议。 一方面，一种方法包括由一个或多个计算机接收第一查询，基于第一查询确定查询改进，从查询优化生成细化群集，对应于特定主题的每个细化群集和每个细化群集 包括被确定属于所述细化集群对应的特定主题的查询改进，对所述细化集群进行排序，以及将所述排名中相对于所述排名中的其他细化集群的排名中最高的细化集群选择为第一搜索细化集群， 第一个查询。