Systems and methods for near real-time merging of multiple streams of data
AssigneeFacebook, Inc.
InventorsAdam Marek Radziwonczyk-Syta, Ajoy Joseph Frank, Yingsheng Gao
Life of this patent
Estimating the term…
Loading patent…
AssigneeFacebook, Inc.
InventorsAdam Marek Radziwonczyk-Syta, Ajoy Joseph Frank, Yingsheng Gao
Estimating the term…
Systems and methods for performing near real-time merging of distributed data streams are described. For example, streams of ad impressions, ad clicks, and conversions are sorted by user id into virtual buckets. The buckets of data are distributed across multiple servers, so that each server can process their respective buckets of data independently. Each server uses synchronization logic to determine a running delay distribution of the data streams. Based on the delay distributions, merge processing of the streams is appropriately delayed to ensure that the ad impression and ad click stream information needed for correlating with the conversion stream information is likely to be available in real time.
A system, comprising:
A computer-implemented method comprising:
A non-transitory computer-readable storage medium storing computer-readable instructions, comprising:
Dependencies are inferred from the claim text.