The Nielsen Comapny (us), LLC

DongBo Cui

Jonathan Lee Sullivan

Michael R Sheppard

Diane Morovati Lopez

Jake Ryan Dailey

Christie Nicole Summers

Methods, apparatus, systems, and articles of manufacture to estimate cardinality of users represented in arbitrarily distributed bloom filter arrays are disclosed. A system includes a communication interface to: access a first Bloom filter array representative of first entries in a first database, the first entries allocated to ones of first elements in the first Bloom filter array based on a non-uniform distribution of outputs of a hash function applied to the first entries, and access a second Bloom filter array representative of second entries in a second database. The system also includes machine readable instructions to cause one or more processors to estimate a cardinality of a union of the first and second entries based on the non-uniform distribution of the outputs of the hash function.

Methods and apparatus to estimate cardinality of users represented in arbitrarily distributed bloom filters

Methods, apparatus, systems, and articles of manufacture to estimate cardinality of users represented in arbitrarily distributed bloom filter arrays are disclosed. An apparatus includes a communications interface to obtain a first Bloom filter array generated by a first computer of a first database proprietor and obtain a second Bloom filter array generated by a second computer of a second database proprietor. The apparatus includes a cardinality analyzer to estimate a total number of unique users included in a union of corresponding ones of the first and second users represented in the first and second Bloom filter arrays regardless of whether the first and second users are mapped, based on a first distribution or a second distribution different than the first distribution, to the corresponding first and second Bloom filter arrays.

Growing community of inventors

Fresh Meadows, NY, United States of America

DongBo Cui