公开(公告)号：US09165033B1

公开(公告)日：2015-10-20

申请号：US14154024

申请日：2014-01-13

Applicant: Google Inc.

Inventor： Paul A. Tucker ,  Amit Singhal ,  Eric Jackson

IPC: G06F17/30

CPC classification number: G06F17/30448 ,  G06F17/30457 ,  G06F17/30554

Abstract: Methods and systems for efficient query rewriting and the like are described here. One such described method comprises: offline mapping frequently-seen search queries to rewritten queries that may be better for searching; offline caching the mapping in a cache memory; and upon receiving a search query from a user similar to one of the mapped search queries, obtaining a corresponding rewritten query from the mapping in the cache memory based on predetermined conditions, and issuing a search of the rewritten query to the backend data system in order to avoid having to issue a search query to the backend data system twice while the user is online.

Abstract translation: 这里描述了用于高效查询重写的方法和系统等。 一种这样描述的方法包括：将经常看到的搜索查询离线映射到可能更好地用于搜索的重写查询; 离线缓存高速缓存中的映射; 并且在接收到来自类似于所映射的搜索查询之一的用户的搜索查询时，基于预定条件从高速缓冲存储器中的映射获得相应的重写查询，并按顺序向后端数据系统发出重写查询的搜索 以避免在用户在线时必须向后端数据系统发出两次搜索查询。

公开(公告)号：US20160239490A1

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

申请号：US13763198

申请日：2013-02-08

Applicant: Google, Inc.

Inventor： Kedar Dhamdhere ,  John Ogden Lamping ,  Paul A. Tucker

IPC: G06F17/30

CPC classification number: G06F16/3338 ,  G06F16/3322

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for using alternate words as an indication of word sense. In one aspect, a method includes identifying a particular term. The method further includes identifying a first alternate term and a second alternate term for the particular term, and identifying a first sequence of terms that occurs in a text corpus, and includes the particular term among its terms. The method further includes determining a number of occurrences of a second sequence of terms in the text corpus. The second sequence of terms differs from the first sequence of terms only in that the first alternate term is substituted for the particular term and determining a number of occurrences of a third sequence of terms in the text corpus. The third sequence of terms differs from the first sequence of terms.

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于使用替代单词作为词义的指示。 一方面，一种方法包括识别特定术语。 该方法还包括识别特定术语的第一替代项和第二替代术语，以及识别在文本语料库中出现的术语的第一序列，并且包括其术语中的特定术语。 所述方法还包括确定所述文本语料库中的第二序列序列的出现次数。 第二个术语序列与第一个术语序列的不同之处仅在于第一个替代项代替特定术语并确定文本语料库中第三个术语序列的出现次数。 第三个术语序列与第一个术语序列不同。

公开(公告)号：US20170124452A1

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

申请号：US15337744

申请日：2016-10-28

Applicant: Google Inc.

Inventor： Paul A. Tucker ,  Jeffrey Adgate Dean ,  Sanjay Ghemawat ,  Yuan Yu

IPC: G06N3/08 ,  G06N5/04

CPC classification number: G06N3/08 ,  G06F9/5038 ,  G06F9/5066 ,  G06N3/0454 ,  G06N3/063 ,  G06N3/084 ,  G06N5/048

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for receiving a request from a client to process a computational graph; obtaining data representing the computational graph, the computational graph comprising a plurality of nodes and directed edges, wherein each node represents a respective operation, wherein each directed edge connects a respective first node to a respective second node that represents an operation that receives, as input, an output of an operation represented by the respective first node; identifying a plurality of available devices for performing the requested operation; partitioning the computational graph into a plurality of subgraphs, each subgraph comprising one or more nodes in the computational graph; and assigning, for each subgraph, the operations represented by the one or more nodes in the subgraph to a respective available device in the plurality of available devices for operation.