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

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

公开(公告)号：US09350556B1

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

申请号：US14691138

申请日：2015-04-20

Applicant: Google Inc.

Inventor： Ankur Taly ,  Asim Shankar ,  Gautham Thambidorai ,  David Presotto

IPC: G06F21/60 ,  H04L9/32 ,  H04L29/06

CPC classification number: H04L9/3265 ,  H04L9/321 ,  H04L63/0823 ,  H04L2209/64 ,  H04L2209/76

Abstract: A client device communicates with a target entity server and one or more third party devices. The client device has a client credential that includes a client public key and a client certificate chain. The client certificate chain includes a chain of human-readable names. The client device delegates a third party device access to a service on the server by creating a delegate certificate chain for the third party device. The delegate certificate chain is bound to a public key for the third party device and includes a human-readable name with an extension selected for the third party device. The delegate certificate chain also may include a section of the human-readable name that identifies the client device. The client device transmits or otherwise presents the delegate certificate chain to the third party device.

Abstract translation: 客户端设备与目标实体服务器和一个或多个第三方设备进行通信。 客户端设备具有客户端凭证，其包括客户端公钥和客户端证书链。 客户端证书链包括一系列可读的名称。 客户端设备通过为第三方设备创建代理证书链来委托第三方设备对服务器上的服务的访问。 委托证书链被绑定到第三方设备的公共密钥，并且包括具有为第三方设备选择的扩展名的可读的名称。 委托证书链还可以包括识别客户端设备的人类可读名称的一部分。 客户端设备向第三方设备发送或以其他方式呈现代理证书链。

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

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