Patents by Inventor Ran Lei

Ran Lei 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).

  • Streaming joins with synchronization via stream time estimations
    Patent number: 11556543
    Abstract: Two streams of data items are received. A first estimated processing time for the first stream of data items and a second estimated processing time for the second stream of data items are determined. Data items of the first stream and data items of the second stream are dynamically maintained in a first buffer and a second buffer respectively. The data items of the second stream maintained in the second buffer have associated event times that are within a first join window based on the first estimated processing time for the first stream. A selected data item of the first stream maintained in the first buffer is joined with one or more data items of the second stream maintained in the second buffer that have associated event times that are within a second join window based on an event time associated with the selected data item of the first stream.
    Type: Grant
    Filed: January 19, 2021
    Date of Patent: January 17, 2023
    Assignee: Meta Platforms, Inc.
    Inventors: Ran Lei, Gabriela Jacques da Silva
  • Streaming joins with synchronization via stream time estimations
    Patent number: 10929404
    Abstract: Two streams of data items are received. A first estimated processing time for the first stream of data items and a second estimated processing time for the second stream of data items are determined. Data items of the first stream and data items of the second stream are dynamically maintained in a first buffer and a second buffer respectively. The data items of the second stream maintained in the second buffer have associated event times that are within a first join window based on the first estimated processing time for the first stream. A selected data item of the first stream maintained in the first buffer is joined with one or more data items of the second stream maintained in the second buffer that have associated event times that are within a second join window based on an event time associated with the selected data item of the first stream.
    Type: Grant
    Filed: July 27, 2018
    Date of Patent: February 23, 2021
    Assignee: Facebook, Inc.
    Inventors: Ran Lei, Gabriela Jacques da Silva
  • STREAMING JOINS WITH SYNCHRONIZATION VIA STREAM TIME ESTIMATIONS
    Publication number: 20200034468
    Abstract: Two streams of data items are received. A first estimated processing time for the first stream of data items and a second estimated processing time for the second stream of data items are determined. Data items of the first stream and data items of the second stream are dynamically maintained in a first buffer and a second buffer respectively. The data items of the second stream maintained in the second buffer have associated event times that are within a first join window based on the first estimated processing time for the first stream. A selected data item of the first stream maintained in the first buffer is joined with one or more data items of the second stream maintained in the second buffer that have associated event times that are within a second join window based on an event time associated with the selected data item of the first stream.
    Type: Application
    Filed: July 27, 2018
    Publication date: January 30, 2020
    Inventors: Ran Lei, Gabriela Jacques da Silva