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: 12259800
    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.
    Type: Grant
    Filed: December 20, 2023
    Date of Patent: March 25, 2025
    Assignee: Google LLC
    Inventors: Pavan Edara, Reuven Lax, Ji Yang, Gurpreet Singh Nanda
  • Publication number: 20240143469
    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.
    Type: Application
    Filed: December 20, 2023
    Publication date: May 2, 2024
    Applicant: Google LLC
    Inventors: Pavan Edara, Reuven Lax, Ji Yang, Gurpreet Singh Nanda
  • Patent number: 11915263
    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.
    Type: Grant
    Filed: December 16, 2021
    Date of Patent: February 27, 2024
    Assignee: GOOGLE LLC
    Inventors: Poorva Arankalle, Brienne M. Finger, Lin Liao, Manish Gupta, Rajas Moonka, Reuven Lax, Jill A. Huchital
  • Patent number: 11880290
    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.
    Type: Grant
    Filed: February 6, 2023
    Date of Patent: January 23, 2024
    Assignee: Google LLC
    Inventors: Pavan Edara, Reuven Lax, Yi Yang, Gurpreet Singh Nanda
  • Publication number: 20230185688
    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.
    Type: Application
    Filed: February 6, 2023
    Publication date: June 15, 2023
    Applicant: Google LLC
    Inventors: Pavan Edara, Reuven Lax, Yi Yang, Gurpreet Singh Nanda
  • Patent number: 11573876
    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.
    Type: Grant
    Filed: October 30, 2020
    Date of Patent: February 7, 2023
    Assignee: Google LLC
    Inventors: Pavan Edara, Reuven Lax, Yi Yang, Gurpreet Singh Nanda
  • Publication number: 20220138071
    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.
    Type: Application
    Filed: October 30, 2020
    Publication date: May 5, 2022
    Applicant: Google LLC
    Inventors: Pavan Edara, Reuven Lax, Yi Yang, Gurpreet Singh Nanda
  • Publication number: 20220108351
    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.
    Type: Application
    Filed: December 16, 2021
    Publication date: April 7, 2022
    Inventors: Poorva Arankalle, Brienne M. Finger, Lin Liao, Manish Gupta, Rajas Moonka, Reuven Lax, Jill A. Huchital
  • Patent number: 11210697
    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.
    Type: Grant
    Filed: July 30, 2020
    Date of Patent: December 28, 2021
    Assignee: Google LLC
    Inventors: Poorva Arankalle, Brienne M. Finger, Lin Liao, Manish Gupta, Rajas Moonka, Reuven Lax, Jill A. Huchital
  • Publication number: 20200357020
    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.
    Type: Application
    Filed: July 30, 2020
    Publication date: November 12, 2020
    Inventors: Poorva ARANKALLE, Brienne M. FINGER, Lin Liao, Manish Gupta, Rajas Moonka, Reuven LAX, Jill A. Huchital
  • Patent number: 10748182
    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.
    Type: Grant
    Filed: July 18, 2018
    Date of Patent: August 18, 2020
    Assignee: GOOGLE LLC
    Inventors: Poorva Arankalle, Brienne M. Finger, Lin Liao, Manish Gupta, Rajas Moonka, Reuven Lax, Jill A. Huchital
  • Patent number: 10732928
    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.
    Type: Grant
    Filed: June 8, 2018
    Date of Patent: August 4, 2020
    Assignee: Google LLC
    Inventors: Tyler Akidau, Robert Bradshaw, Ben Chambers, Craig Chambers, Reuven Lax, Daniel Mills, Frances Perry
  • Publication number: 20200225991
    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.
    Type: Application
    Filed: February 4, 2020
    Publication date: July 16, 2020
    Inventors: 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: 10558501
    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.
    Type: Grant
    Filed: December 30, 2016
    Date of Patent: February 11, 2020
    Assignee: Google LLC
    Inventors: 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: 20180322530
    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.
    Type: Application
    Filed: July 18, 2018
    Publication date: November 8, 2018
    Inventors: Poorva Arankalle, Brienne M. Finger, Lin Liao, Manish Gupta, Rajas Moonka, Reuven Lax, Jill A. Huchital
  • Patent number: 10037187
    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.
    Type: Grant
    Filed: November 3, 2015
    Date of Patent: July 31, 2018
    Assignee: Google LLC
    Inventors: Tyler Akidau, Robert Bradshaw, Ben Chambers, Craig Chambers, Reuven Lax, Daniel Mills, Frances Perry
  • Patent number: 10032187
    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.
    Type: Grant
    Filed: June 29, 2017
    Date of Patent: July 24, 2018
    Assignee: Google LLC
    Inventors: Poorva Arankalle, Brienne M. Finger, Lin Liao, Manish Gupta, Rajas Moonka, Reuven Lax, Jill A. Huchital
  • Publication number: 20170300965
    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.
    Type: Application
    Filed: June 29, 2017
    Publication date: October 19, 2017
    Applicant: Google Inc.
    Inventors: Poorva Arankalle, Brienne M. Finger, Lin Liao, Manish Gupta, Rajas Moonka, Reuven Lax, Jill A. Huchital
  • Patent number: 9767217
    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.
    Type: Grant
    Filed: May 28, 2014
    Date of Patent: September 19, 2017
    Assignee: Google Inc.
    Inventors: Matthew Harold Austern, Reuven Lax, Vyacheslav Alekseyevich Chernyak
  • Publication number: 20170255491
    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.
    Type: Application
    Filed: December 30, 2016
    Publication date: September 7, 2017
    Inventors: 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