Patents by Inventor Reuven Lax
Reuven Lax has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 12259800Abstract: 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.Type: GrantFiled: December 20, 2023Date of Patent: March 25, 2025Assignee: Google LLCInventors: Pavan Edara, Reuven Lax, Ji Yang, Gurpreet Singh Nanda
-
Publication number: 20240143469Abstract: 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.Type: ApplicationFiled: December 20, 2023Publication date: May 2, 2024Applicant: Google LLCInventors: Pavan Edara, Reuven Lax, Ji Yang, Gurpreet Singh Nanda
-
Patent number: 11915263Abstract: 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.Type: GrantFiled: December 16, 2021Date of Patent: February 27, 2024Assignee: GOOGLE LLCInventors: Poorva Arankalle, Brienne M. Finger, Lin Liao, Manish Gupta, Rajas Moonka, Reuven Lax, Jill A. Huchital
-
Patent number: 11880290Abstract: 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.Type: GrantFiled: February 6, 2023Date of Patent: January 23, 2024Assignee: Google LLCInventors: Pavan Edara, Reuven Lax, Yi Yang, Gurpreet Singh Nanda
-
Publication number: 20230185688Abstract: 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.Type: ApplicationFiled: February 6, 2023Publication date: June 15, 2023Applicant: Google LLCInventors: Pavan Edara, Reuven Lax, Yi Yang, Gurpreet Singh Nanda
-
Patent number: 11573876Abstract: 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.Type: GrantFiled: October 30, 2020Date of Patent: February 7, 2023Assignee: Google LLCInventors: Pavan Edara, Reuven Lax, Yi Yang, Gurpreet Singh Nanda
-
Publication number: 20220138071Abstract: 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.Type: ApplicationFiled: October 30, 2020Publication date: May 5, 2022Applicant: Google LLCInventors: Pavan Edara, Reuven Lax, Yi Yang, Gurpreet Singh Nanda
-
Publication number: 20220108351Abstract: 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.Type: ApplicationFiled: December 16, 2021Publication date: April 7, 2022Inventors: Poorva Arankalle, Brienne M. Finger, Lin Liao, Manish Gupta, Rajas Moonka, Reuven Lax, Jill A. Huchital
-
Patent number: 11210697Abstract: 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.Type: GrantFiled: July 30, 2020Date of Patent: December 28, 2021Assignee: Google LLCInventors: Poorva Arankalle, Brienne M. Finger, Lin Liao, Manish Gupta, Rajas Moonka, Reuven Lax, Jill A. Huchital
-
Publication number: 20200357020Abstract: 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.Type: ApplicationFiled: July 30, 2020Publication date: November 12, 2020Inventors: Poorva ARANKALLE, Brienne M. FINGER, Lin Liao, Manish Gupta, Rajas Moonka, Reuven LAX, Jill A. Huchital
-
Patent number: 10748182Abstract: 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.Type: GrantFiled: July 18, 2018Date of Patent: August 18, 2020Assignee: GOOGLE LLCInventors: Poorva Arankalle, Brienne M. Finger, Lin Liao, Manish Gupta, Rajas Moonka, Reuven Lax, Jill A. Huchital
-
Patent number: 10732928Abstract: 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.Type: GrantFiled: June 8, 2018Date of Patent: August 4, 2020Assignee: Google LLCInventors: Tyler Akidau, Robert Bradshaw, Ben Chambers, Craig Chambers, Reuven Lax, Daniel Mills, Frances Perry
-
Publication number: 20200225991Abstract: 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.Type: ApplicationFiled: February 4, 2020Publication date: July 16, 2020Inventors: 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
-
Patent number: 10558501Abstract: 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.Type: GrantFiled: December 30, 2016Date of Patent: February 11, 2020Assignee: Google LLCInventors: 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
-
Publication number: 20180322530Abstract: 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.Type: ApplicationFiled: July 18, 2018Publication date: November 8, 2018Inventors: Poorva Arankalle, Brienne M. Finger, Lin Liao, Manish Gupta, Rajas Moonka, Reuven Lax, Jill A. Huchital
-
Patent number: 10037187Abstract: 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.Type: GrantFiled: November 3, 2015Date of Patent: July 31, 2018Assignee: Google LLCInventors: Tyler Akidau, Robert Bradshaw, Ben Chambers, Craig Chambers, Reuven Lax, Daniel Mills, Frances Perry
-
Patent number: 10032187Abstract: 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.Type: GrantFiled: June 29, 2017Date of Patent: July 24, 2018Assignee: Google LLCInventors: Poorva Arankalle, Brienne M. Finger, Lin Liao, Manish Gupta, Rajas Moonka, Reuven Lax, Jill A. Huchital
-
Publication number: 20170300965Abstract: 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.Type: ApplicationFiled: June 29, 2017Publication date: October 19, 2017Applicant: Google Inc.Inventors: Poorva Arankalle, Brienne M. Finger, Lin Liao, Manish Gupta, Rajas Moonka, Reuven Lax, Jill A. Huchital
-
Patent number: 9767217Abstract: 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.Type: GrantFiled: May 28, 2014Date of Patent: September 19, 2017Assignee: Google Inc.Inventors: Matthew Harold Austern, Reuven Lax, Vyacheslav Alekseyevich Chernyak
-
Publication number: 20170255491Abstract: 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.Type: ApplicationFiled: December 30, 2016Publication date: September 7, 2017Inventors: 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