公开(公告)号：US20190065154A1

公开(公告)日：2019-02-28

申请号：US15685048

申请日：2017-08-24

Applicant: Google Inc.

Inventor： Gautham Thambidorai ,  Matthew Rosencrantz ,  Sanjay Ghemawat ,  Srdjan Petrovic ,  Ivan Posva

IPC: G06F9/44 ,  G06F17/30 ,  G06F9/45

Abstract: A programming model provides a method for type inference in programming operations. Information defining one or more attributes of an operation is received, the information specifying a field including a field name and a field type identifier for each of the attributes. Constraints for the operation are determined at least based on the attributes, wherein the constraints restrict at least one of a type of input for the operation or a type of output for the operation. Information defining an input for the operation is received, and it is determined, based on the constraints and the received information defining the input, the type of output for the operation. The type of output is associated with an output for the operation.

公开(公告)号：US10049386B1

公开(公告)日：2018-08-14

申请号：US14022653

申请日：2013-09-10

Applicant: Google Inc.

Inventor： Shivakumar Venkataraman ,  Tarun Kumar Jain ,  Srdjan Petrovic ,  Arnar Mar Hrafnkelsson ,  William S. Robinson ,  Alan Blount ,  David L. Jones

IPC: G06Q30/02

Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium for selecting content. A method includes: receiving an initial request for content that is to be presented along with search results responsive to a search request; identifying one or more eligible content items from the candidate content items that satisfy the initial request; receiving information describing the search results; re-processing the initial request using the information including one or more of adding other eligible content items, removing one or more previously eligible content items, adjusting a quality score or a bid associated with one or more eligible content items, or re-ranking the eligible content items; conducting an auction based on ranked eligible content items; and selecting one or more content items from among the eligible content items based on the results of the auction and transmitting the selected one or more content items.

公开(公告)号：US10887235B2

公开(公告)日：2021-01-05

申请号：US15685022

申请日：2017-08-24

Applicant: Google Inc.

Inventor： Gautham Thambidorai ,  Matthew Rosencrantz ,  Sanjay Ghemawat ,  Srdjan Petrovic ,  Ivan Posva

IPC: H04L12/825 ,  H04L12/803 ,  G06F9/448 ,  G06F9/50 ,  H04L12/24 ,  H04L29/08

Abstract: A programming model provides a method for executing a program in a distributed architecture. One or more first shards of the distributed architecture execute one or more operations, and sending tuples to at least one second shard, the tuples being part of a stream and being based on the one or more operations. The one or more first shards send a token value to the at least one second shard when the sending of the tuples in the stream is complete. The at least one second shard determines whether a total of the token values matches a number of the one or more first shards, and takes a first action in response to determining that the total of the token values matches the number of the one or more first shards. The first action may include marking the stream as being complete and/or generating a message indicating that the stream is complete.

公开(公告)号：US20190068504A1

公开(公告)日：2019-02-28

申请号：US15685022

申请日：2017-08-24

Applicant: Google Inc.

Inventor： Gautham Thambidorai ,  Matthew Rosencrantz ,  Sanjay Ghemawat ,  Srdjan Petrovic ,  Ivan Posva

IPC: H04L12/803 ,  H04L29/08 ,  H04L12/24

Abstract: A programming model provides a method for executing a program in a distributed architecture. One or more first shards of the distributed architecture execute one or more operations, and sending tuples to at least one second shard, the tuples being part of a stream and being based on the one or more operations. The one or more first shards send a token value to the at least one second shard when the sending of the tuples in the stream is complete. The at least one second shard determines whether a total of the token values matches a number of the one or more first shards, and takes a first action in response to determining that the total of the token values matches the number of the one or more first shards. The first action may include marking the stream as being complete and/or generating a message indicating that the stream is complete.

公开(公告)号：US20190065162A1

公开(公告)日：2019-02-28

申请号：US15685055

申请日：2017-08-24

Applicant: Google Inc.

Inventor： Gautham Thambidorai ,  Matthew Rosencrantz ,  Sanjay Ghemawat ,  Srdjan Petrovic ,  Ivan Posva

IPC: G06F9/45 ,  G01R31/3183

CPC classification number: G06F9/5066 ,  G06F8/443 ,  G06F8/456 ,  G06F8/47 ,  G06F17/504

Abstract: A programming model generates a graph for a program, the graph including a plurality of nodes and edges, wherein each node of the graph represents an operation and edges between the nodes represent streams of data input to and output from the operations represented by the nodes. The model determines where in a distributed architecture to execute the operations represented by the nodes. Such determining may include determining which nodes have location restrictions, assigning locations to each node having a location restriction based on the restriction, and partitioning the graph into a plurality of subgraphs, the partitioning including assigning locations to nodes without location restrictions in accordance with a first set of constraints, wherein each node within a particular subgraph is assigned to the same location. Each of the subgraphs is executed at its assigned location in a respective single thread.

公开(公告)号：US10599482B2

公开(公告)日：2020-03-24

申请号：US15685055

申请日：2017-08-24

Applicant: Google Inc.

Inventor： Gautham Thambidorai ,  Matthew Rosencrantz ,  Sanjay Ghemawat ,  Srdjan Petrovic ,  Ivan Posva

IPC: G06F9/44 ,  G06F9/50 ,  G06F8/41 ,  G06F17/50

Abstract: A programming model generates a graph for a program, the graph including a plurality of nodes and edges, wherein each node of the graph represents an operation and edges between the nodes represent streams of data input to and output from the operations represented by the nodes. The model determines where in a distributed architecture to execute the operations represented by the nodes. Such determining may include determining which nodes have location restrictions, assigning locations to each node having a location restriction based on the restriction, and partitioning the graph into a plurality of subgraphs, the partitioning including assigning locations to nodes without location restrictions in accordance with a first set of constraints, wherein each node within a particular subgraph is assigned to the same location. Each of the subgraphs is executed at its assigned location in a respective single thread.

公开(公告)号：US09852189B1

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

申请号：US15212566

申请日：2016-07-18

Applicant: Google Inc.

Inventor： Advay Mengle ,  Srdjan Petrovic ,  Shreyas Doshi ,  Gautham Thambidorai

IPC: G06F17/30

CPC classification number: G06F17/30528 ,  G06F17/30522 ,  G06F17/30554 ,  G06F17/30876

Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a method for providing content. A query is received. Search results are identified that are responsive to the query. A content item is identified for presentation along with the search results. It is determined, based on one or more criteria, when the content item is to be augmented. When it is determined that the content item is to be augmented and after identifying the search results, the content item is augmented based at least in part on an entry in the search result. An augmented content item is created. The augmented content item is provided.

公开(公告)号：US09418114B1

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

申请号：US13921698

申请日：2013-06-19

Applicant: Google Inc.

Inventor： Advay Mengle ,  Srdjan Petrovic ,  Shreyas Doshi ,  Gautham Thambidorai

IPC: G06F17/30

CPC classification number: G06F17/30528 ,  G06F17/30522 ,  G06F17/30554 ,  G06F17/30876

Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a method for providing content. A query is received. Search results are identified that are responsive to the query. A content item is identified for presentation along with the search results. It is determined, based on one or more criteria, when the content item is to be augmented. When it is determined that the content item is to be augmented and after identifying the search results, the content item is augmented based at least in part on an entry in the search result. An augmented content item is created. The augmented content item is provided.

Abstract translation: 方法，系统和装置包括在计算机可读存储介质上编码的计算机程序，包括用于提供内容的方法。 接收到查询。 识别响应于查询的搜索结果。 识别内容项目以与搜索结果一起呈现。 基于一个或多个标准确定何时增加内容项目。 当确定要增加内容项目并且在识别搜索结果之后，至少部分地基于搜索结果中的条目增加内容项目。 创建增强内容项。 提供增强内容项目。

公开(公告)号：US20160171527A1

公开(公告)日：2016-06-16

申请号：US14909084

申请日：2014-07-29

Applicant: GOOGLE INC.

Inventor： Shivakumar Venkataraman ,  Srdjan Petrovic ,  Arnar Mar Hrafnkelsson ,  William Sands Robinson ,  Alan Wayne Blount ,  David Lloyd Jones ,  Tarun Kumar Jain

IPC: G06Q30/02 ,  G06F17/30

CPC classification number: G06Q30/0246 ,  G06F16/24578 ,  G06F16/9535 ,  G06Q30/0244 ,  G06Q30/0256 ,  G06Q30/0275

Abstract: A system for providing advertisements with search results in response to a search query comprises a front end and an advertisement server. The front end is configured: to receive a search query; to send a first search request to a search server and sending a first advertisement request to an advertisement server, wherein the first search request includes the search query or information based on the search query, and wherein the first advertisement request includes the search query or information based on the search query and an indication that an advertisement response is not to be provided; to receive search results from the search server; and to send at least some of the search results to the advertisement server in a second advertisement request, wherein the second advertisement request includes an indication that an advertisement response is to be provided. The advertisement server is configured: in response to receiving the first advertisement request, to search for advertisements related to the search query to produce plural advertisement results each with an associated score; in response to receiving the second advertisement request, to modify the score of at least one of the plural advertisement results; to rank the plural advertisement results according to their scores; to select one or more of the highest ranked plural advertisement results; and to send an advertisement response to the front end, the advertisement response including the selected one or more highest ranked plural advertisement results. The front end is configured to provide the search results with the selected one or more highest ranked plural advertisement results.

Abstract translation: 用于响应于搜索查询提供具有搜索结果的广告的系统包括前端和广告服务器。 前端配置：接收搜索查询; 向搜索服务器发送第一搜索请求并向广告服务器发送第一广告请求，其中所述第一搜索请求包括所述搜索查询或基于所述搜索查询的信息，并且其中所述第一广告请求包括所述搜索查询或信息 基于搜索查询和不提供广告响应的指示; 从搜索服务器接收搜索结果; 并且在第二广告请求中将至少一些搜索结果发送到广告服务器，其中第二广告请求包括要提供广告响应的指示。 广告服务器被配置为：响应于接收到第一广告请求，搜索与搜索查询相关的广告以产生每个具有相关分数的多个广告结果; 响应于接收到第二广告请求，修改多个广告结果中的至少一个的分数; 根据他们的分数排列复数广告结果; 选择一个或多个排名最高的复数广告结果; 并且向前端发送广告响应，所述广告响应包括所选择的一个或多个最高排名的多个广告结果。 前端被配置为向搜索结果提供所选择的一个或多个最高排名的多个广告结果。