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.