CARDINALITY ESTIMATION OF AUDIENCE SEGMENTS

摘要

The cardinality of an audience logical expression is estimated in real time based on Hyperloglog data structures. In embodiments, an apparatus includes a communication module to receive a query for cardinality estimation associated with an audience logical expression. Further, the apparatus includes a conversion module to convert the audience logical expression into an equivalent expression based on selected Hyperloglog data structures, and an estimation module estimates the cardinality associated with the audience logical expression based on one or more addition or subtraction operations with the respective cardinality associated with the selected Hyperloglog data structures.

主权项

1. An apparatus for determining cardinalities of audience segments, comprising:
a communication module to receive a query for a cardinality associated with an audience logical expression in order to determine a number of individuals in an audience segment associated with the audience logical expression; a conversion module, coupled to the networking module, to identify, based on the audience logical expression, a plurality of components with each component represented by a Hyperloglog data structure or a union of Hyperloglog data structures; and an estimation module, coupled to the conversion module, to estimate respective cardinality associated with respective components of the plurality of components from respective Hyperloglog data structures or union of Hyperloglog data structures, and to determine the cardinality associated with the audience logical expression based on one or more addition or subtraction operations with the respective cardinality associated with respective components of the plurality of components.