公开(公告)号：US11915263B2

公开(公告)日：2024-02-27

申请号：US17552565

申请日：2021-12-16

Applicant: Google LLC

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

IPC: G06Q30/00 ,  G06Q30/0251 ,  G06Q30/02 ,  G06Q30/0273 ,  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.

公开(公告)号：US11210697B2

公开(公告)日：2021-12-28

申请号：US16943383

申请日：2020-07-30

Applicant: Google, LLC

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.

公开(公告)号：US10748182B2

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

申请号：US16039128

申请日：2018-07-18

Applicant: Google LLC

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

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

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.

公开(公告)号：US10732928B1

公开(公告)日：2020-08-04

申请号：US16003997

申请日：2018-06-08

Applicant: Google LLC

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

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

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.

公开(公告)号：US11880290B2

公开(公告)日：2024-01-23

申请号：US18165257

申请日：2023-02-06

Applicant: Google LLC

Inventor： Pavan Edara ,  Reuven Lax ,  Yi Yang ,  Gurpreet Singh Nanda

IPC: G06F11/14 ,  G06F11/30 ,  G06F9/30 ,  G06F9/46 ,  G06F11/07 ,  G06F12/02

CPC classification number: G06F11/3034 ,  G06F9/30047 ,  G06F9/467 ,  G06F11/0757 ,  G06F11/0772 ,  G06F11/1402 ,  G06F12/0246 ,  G06F12/0253 ,  G06F2201/84

Abstract: A method for processing data exactly once using transactional stream writes includes receiving, from a client, a batch of data blocks for storage on memory hardware in communication with the data processing hardware. The batch of data blocks is associated with a corresponding sequence number and represents a number of rows of a table stored on the memory hardware. The method also includes partitioning the batch of data blocks into a plurality of sub-batches of data blocks. For each sub-batch of data blocks, the method further includes assigning the sub-batch of data blocks to a buffered stream; writing, using the assigned buffered stream, the sub-batch of data blocks to the memory hardware; updating a storage log with an intent to commit the sub-batch of data blocks using the assigned buffered stream; and committing the sub-batch of data blocks to the memory hardware.

公开(公告)号：US20230185688A1

公开(公告)日：2023-06-15

申请号：US18165257

申请日：2023-02-06

Applicant: Google LLC

Inventor： Pavan Edara ,  Reuven Lax ,  Yi Yang ,  Gurpreet Singh Nanda

IPC: G06F11/30 ,  G06F9/30 ,  G06F9/46 ,  G06F11/07 ,  G06F12/02 ,  G06F11/14

CPC classification number: G06F11/3034 ,  G06F9/30047 ,  G06F9/467 ,  G06F11/0757 ,  G06F11/0772 ,  G06F12/0246 ,  G06F12/0253 ,  G06F11/1402 ,  G06F2201/84

Abstract: A method for processing data exactly once using transactional stream writes includes receiving, from a client, a batch of data blocks for storage on memory hardware in communication with the data processing hardware. The batch of data blocks is associated with a corresponding sequence number and represents a number of rows of a table stored on the memory hardware. The method also includes partitioning the batch of data blocks into a plurality of sub-batches of data blocks. For each sub-batch of data blocks, the method further includes assigning the sub-batch of data blocks to a buffered stream; writing, using the assigned buffered stream, the sub-batch of data blocks to the memory hardware; updating a storage log with an intent to commit the sub-batch of data blocks using the assigned buffered stream; and committing the sub-batch of data blocks to the memory hardware.

公开(公告)号：US20240143469A1

公开(公告)日：2024-05-02

申请号：US18391229

申请日：2023-12-20

Applicant: Google LLC

Inventor： Pavan Edara ,  Reuven Lax ,  Ji Yang ,  Gurpreet Singh Nanda

IPC: G06F11/30 ,  G06F9/30 ,  G06F9/46 ,  G06F11/07 ,  G06F11/14 ,  G06F12/02

CPC classification number: G06F11/3034 ,  G06F9/30047 ,  G06F9/467 ,  G06F11/0757 ,  G06F11/0772 ,  G06F11/1402 ,  G06F12/0246 ,  G06F12/0253 ,  G06F2201/84

Abstract: A method for processing data exactly once using transactional stream writes includes receiving, from a client, a batch of data blocks for storage on memory hardware in communication with the data processing hardware. The batch of data blocks is associated with a corresponding sequence number and represents a number of rows of a table stored on the memory hardware. The method also includes partitioning the batch of data blocks into a plurality of sub-batches of data blocks. For each sub-batch of data blocks, the method further includes assigning the sub-batch of data blocks to a buffered stream; writing, using the assigned buffered stream, the sub-batch of data blocks to the memory hardware; updating a storage log with an intent to commit the sub-batch of data blocks using the assigned buffered stream; and committing the sub-batch of data blocks to the memory hardware.

公开(公告)号：US11573876B2

公开(公告)日：2023-02-07

申请号：US17085576

申请日：2020-10-30

Applicant: Google LLC

Inventor： Pavan Edara ,  Reuven Lax ,  Yi Yang ,  Gurpreet Singh Nanda

IPC: G06F11/14 ,  G06F11/30 ,  G06F9/30 ,  G06F9/46 ,  G06F11/07 ,  G06F12/02

Abstract: A method for processing data exactly once using transactional stream writes includes receiving, from a client, a batch of data blocks for storage on memory hardware in communication with the data processing hardware. The batch of data blocks is associated with a corresponding sequence number and represents a number of rows of a table stored on the memory hardware. The method also includes partitioning the batch of data blocks into a plurality of sub-batches of data blocks. For each sub-batch of data blocks, the method further includes assigning the sub-batch of data blocks to a buffered stream; writing, using the assigned buffered stream, the sub-batch of data blocks to the memory hardware; updating a storage log with an intent to commit the sub-batch of data blocks using the assigned buffered stream; and committing the sub-batch of data blocks to the memory hardware.

公开(公告)号：US20220108351A1

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

申请号：US17552565

申请日：2021-12-16

Applicant: Google LLC

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

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

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.

公开(公告)号：US10558501B2

公开(公告)日：2020-02-11

申请号：US15395225

申请日：2016-12-30

Applicant: Google LLC

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 ,  H04L29/08

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.