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.
Patent No.:
Date of Patent:
Nov. 23, 2021
Filed:
Nov. 25, 2019
Quantcast Corporation, San Francisco, CA (US);
Scott S. McCoy, Oakland, CA (US);
Quantcast Corporation, San Francisco, CA (US);
Abstract
Adaptive Sampling. Data comprising pairings of data value with lists of data keys are received. The range of possible values of the data keys is partitioned into unbalanced buckets, with at least two of the unbalanced buckets representing different fractions of the range. Each unbalanced bucket is assigned to a respective processing unit selected from a plurality of processing units. The pairings are processed by the processing units, with each processing unit generating an intermediate result. The intermediate results are combined to generate a comprehensive result. A sampling error is determined by scaling an unbalanced bucket's intermediate result according to its corresponding fraction and comparing the scaled intermediate result to the comprehensive result. An unbalanced bucket having a sampling error less than a sampling error threshold is selected. The selected unbalanced bucket's corresponding fraction is selected as a sampling rate for a second data processing job.