The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 14, 2017

Filed:

Sep. 11, 2017
Applicant:

Facebook, Inc., Menlo Park, CA (US);

Inventors:

Adam Marek Radziwonczyk-Syta, Menlo Park, CA (US);

Ajoy Joseph Frank, San Francisco, CA (US);

Yingsheng Gao, Sunnyvale, CA (US);

Assignee:

Facebook, Inc., Menlo Park, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06Q 30/00 (2012.01); G06Q 30/02 (2012.01); H04L 29/06 (2006.01);
U.S. Cl.
CPC ...
G06Q 30/0246 (2013.01); H04L 65/60 (2013.01);
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.


Find Patent Forward Citations

Loading…