Invention Grant
- Patent Title: Systems and methods for near real-time merging of multiple streams of data
-
Application No.: US14153858Application Date: 2014-01-13
-
Publication No.: US09805389B2Publication Date: 2017-10-31
- Inventor: Adam Marek Radziwonczyk-Syta , Ajoy Joseph Frank , Yingsheng Gao
- Applicant: Facebook, Inc.
- Applicant Address: US CA Menlo Park
- Assignee: Facebook, Inc.
- Current Assignee: Facebook, Inc.
- Current Assignee Address: US CA Menlo Park
- Agency: Perkins Coie LLP
- Main IPC: G06Q30/00
- IPC: G06Q30/00 ; G06Q30/02 ; H04L29/06

Abstract:
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.
Public/Granted literature
- US20150199712A1 SYSTEMS AND METHODS FOR NEAR REAL-TIME MERGING OF MULTIPLE STREAMS OF DATA Public/Granted day:2015-07-16
Information query