Methods and apparatus to estimate cardinality across multiple datasets represented using bloom filter arrays

US11854030B2 · kind B2 · utility

Assignee

• The Nielsen Company (US), LLC · US

Inventors

• Michael Sheppard · Holland, US
• Jonathan Sullivan · Hurricane, US
• Diane Morovati Lopez · Mountain View Mobile Estates, US
• Jake Ryan Dailey · San Francisco, US
• Christie Nicole Summers · Baltimore, US
• Molly Poppie · Arlington Heights, US

Key dates

• Filing date: Jun 29, 2021
• Grant date: Dec 26, 2023
• Expiry date: Jun 29, 2041

Classification

• Technology area (CPC G): Physics
• CPC primary: G06Q30/0201
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

Abstract

Methods and apparatus to estimate cardinality across multiple datasets represented using Bloom filter arrays are disclosed. Disclosed examples include processor circuitry to execute and/or instantiate instructions to determine an inclusion-exclusion expression that defines an audience size for a user group of interest. Terms in the inclusion-exclusion expression corresponding to either a first cardinality of a first one of at least three Bloom filter arrays or a second cardinality of a union of two or more of the Bloom filter arrays. Different ones of the Bloom filter arrays representative of different sets of users who accessed media. The at least one processor further to estimate, based on the inclusion-exclusion expression, the audience size of the user group of interest.