公开(公告)号：US10037187B2

公开(公告)日：2018-07-31

申请号：US14931006

申请日：2015-11-03

Applicant: Google Inc.

Inventor： Tyler Akidau ,  Robert Bradshaw ,  Ben Chambers ,  Craig Chambers ,  Reuven Lax ,  Daniel Mills ,  Frances Perry

IPC: G06F7/00 ,  H04L12/70 ,  H04L12/841

CPC classification number: G06F7/00 ,  H04L47/00 ,  H04L47/28

Abstract: A method includes receiving data corresponding one of streaming data or batch data and a content of the received data for computation. The method also includes determining an event time of the data for slicing the data, determining a processing time to output results of the received data, and emitting at least a portion of the results of the received data based on the processing time and the event time.

公开(公告)号：US20170300965A1

公开(公告)日：2017-10-19

申请号：US15638306

申请日：2017-06-29

Applicant: Google Inc.

Inventor： Poorva Arankalle ,  Brienne M. Finger ,  Lin Liao ,  Manish Gupta ,  Rajas Moonka ,  Reuven Lax ,  Jill A. Huchital

IPC: G06Q30/02 ,  H04N21/234 ,  H04N21/81 ,  H04N21/454

CPC classification number: G06Q30/0251 ,  G06Q30/02 ,  G06Q30/0275 ,  H04N21/23424 ,  H04N21/454 ,  H04N21/812

Abstract: Techniques for presenting a content item with a media item are described. The techniques include receiving user input indicating a placement preference for a content item to be presented with a media item. The placement preference indicates a presentation preference of the content item relative to presentation of the media item. The placement preference is used to influence selection of a media item with which the content item is to be presented.

公开(公告)号：US09767217B1

公开(公告)日：2017-09-19

申请号：US14288456

申请日：2014-05-28

Applicant: Google Inc.

Inventor： Matthew Harold Austern ,  Reuven Lax ,  Vyacheslav Alekseyevich Chernyak

IPC: G06F17/00 ,  G06F17/30

CPC classification number: G06F17/30569 ,  G06F9/5038 ,  G06F17/30312 ,  G06F17/30424

Abstract: Methods, systems, and apparatus are described for performing streaming graph computations in a distributed processing system. In one aspect, a method includes receiving, during a first superstep, streaming graph input that comprises continuous input of first graph updates for updating the state of an existing graph, the existing graph comprising a plurality of vertices and edges, and each first graph update specifying a vertex and a message; scheduling, during the first superstep, the first graph updates for processing during a second superstep; providing, during the first superstep, the first graph updates as input to a graph computation for the existing graph; determining that the graph computation has completed processing for the first superstep, and in response: initiating the second superstep; and processing, during the second superstep, each first graph update; and providing, during the second superstep, graph output based at least in part on the first graph updates.

公开(公告)号：US20140143800A1

公开(公告)日：2014-05-22

申请号：US14164719

申请日：2014-01-27

Applicant: Google Inc.

Inventor： Poorva Arankalle ,  Brienne M. Finger ,  Lin Liao ,  Manish Gupta ,  Rajas Moonka ,  Reuven Lax ,  Jill A. Huchital

IPC: G06Q30/02 ,  H04N21/454 ,  H04N21/81 ,  H04N21/234

CPC classification number: G06Q30/0251 ,  G06Q30/02 ,  G06Q30/0275 ,  H04N21/23424 ,  H04N21/454 ,  H04N21/812

Abstract: Techniques for presenting a content item with a media item are described. The techniques include receiving user input indicating a placement preference for a content item to be presented with a media item. The placement preference indicates a presentation preference of the content item relative to presentation of the media item. The placement preference is used to influence selection of a media item with which the content item is to be presented.

Abstract translation: 描述用于呈现具有媒体项的内容项的技术。 这些技术包括接收指示要呈现媒体项目的内容项目的放置偏好的用户输入。 展示位置首选项表示内容项相对于媒体项的呈现的呈现偏好。 展示位置首选项用于影响要显示内容项目的媒体项目的选择。

公开(公告)号：US10032187B2

公开(公告)日：2018-07-24

申请号：US15638306

申请日：2017-06-29

Applicant: Google Inc.

Inventor： Poorva Arankalle ,  Brienne M. Finger ,  Lin Liao ,  Manish Gupta ,  Rajas Moonka ,  Reuven Lax ,  Jill A. Huchital

IPC: G06Q30/00 ,  G06Q30/02 ,  H04N21/234 ,  H04N21/454 ,  H04N21/81

Abstract: Techniques for presenting a content item with a media item are described. The techniques include receiving user input indicating a placement preference for a content item to be presented with a media item. The placement preference indicates a presentation preference of the content item relative to presentation of the media item. The placement preference is used to influence selection of a media item with which the content item is to be presented.

公开(公告)号：US20170255491A1

公开(公告)日：2017-09-07

申请号：US15395225

申请日：2016-12-30

Applicant: Google Inc.

Inventor： Robert Bradshaw ,  Rafael de Jesús Fernández Moctezuma ,  Daniel Mills ,  Samuel Green McVeety ,  Samuel Carl Whittle ,  Andrei Maksimenka ,  Cosmin Ionel Arad ,  Mark Brian Shields ,  Harris Samuel Nover ,  Manuel Alfred Fahndrich ,  Jeffrey Paul Gardner ,  Mikhail Shmulyan ,  Reuven Lax ,  Ahmet Altay ,  Craig D. Chambers

IPC: G06F9/50

Abstract: A job that receives as input a data stream is executed. For the job, it is iteratively determined a backlog growth over a first period of time; a backlog volume; and whether to adjust a quantity of processing resources. For each iteration for which the quantity of processing resources allocated to the job are determined to be adjusted, adjusting the quantity of processing resources allocated to the job. For each iteration for which the quantity of processing resources allocated to the job are determined not to be adjusted, maintaining the quantity of processing resources allocated to the job.

公开(公告)号：US09697536B2

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

申请号：US14164719

申请日：2014-01-27

Applicant: Google Inc.

Inventor： Poorva Arankalle ,  Brienne M. Finger ,  Lin Liao ,  Manish Gupta ,  Rajas Moonka ,  Reuven Lax ,  Jill A. Huchital

IPC: G06Q30/00 ,  H04N7/10 ,  G06Q30/02 ,  H04N21/234 ,  H04N21/454 ,  H04N21/81

CPC classification number: G06Q30/0251 ,  G06Q30/02 ,  G06Q30/0275 ,  H04N21/23424 ,  H04N21/454 ,  H04N21/812

Abstract: Techniques for presenting a content item with a media item are described. The techniques include receiving user input indicating a placement preference for a content item to be presented with a media item. The placement preference indicates a presentation preference of the content item relative to presentation of the media item. The placement preference is used to influence selection of a media item with which the content item is to be presented.

公开(公告)号：US20160285711A1

公开(公告)日：2016-09-29

申请号：US14931006

申请日：2015-11-03

Applicant: Google Inc.

Inventor： Tyler Akidau ,  Robert Bradshaw ,  Ben Chambers ,  Craig Chambers ,  Reuven Lax ,  Daniel Mills ,  Frances Perry

IPC: H04L12/26

CPC classification number: G06F7/00 ,  H04L47/00 ,  H04L47/28

Abstract: A method includes receiving data corresponding one of streaming data or batch data and a content of the received data for computation. The method also includes determining an event time of the data for slicing the data, determining a processing time to output results of the received data, and emitting at least a portion of the results of the received data based on the processing time and the event time.

Abstract translation: 一种方法包括接收对应于流数据或批数据之一的数据以及用于计算的接收数据的内容。 该方法还包括确定所述数据的事件的时间切片中的数据，确定处理时间所接收到的数据的输出结果，并发射至少基于处理时间所接收到的数据的结果的一部分，并且所述事件的时间 。