US 12,229,098 B2
Methods and apparatus to virtually estimate cardinality with global registers
Michael R. Sheppard, Holland, MI (US)
Assigned to The Nielsen Company (US), LLC, New York, NY (US)
Filed by The Nielsen Company (US), LLC, New York, NY (US)
Filed on Dec. 29, 2022, as Appl. No. 18/148,337.
Claims priority of provisional application 63/420,422, filed on Oct. 28, 2022.
Prior Publication US 2024/0143568 A1, May 2, 2024
Int. Cl. G06F 16/22 (2019.01)
CPC G06F 16/2228 (2019.01) 21 Claims
OG exemplary drawing
 
1. An apparatus to virtually estimate cardinality with global registers, the apparatus comprising:
at least one memory;
machine readable instructions; and
one or more processors configured to execute the machine readable instructions to at least:
assign subsets of a sample dataset to a shared global register array, the shared global register array having a first number of registers, the sample dataset selected from a reference dataset of media assets;
identify a virtual register array from the shared global register array that includes data elements associated with a label value, the virtual register array including a second number of registers less than the first number of registers;
determine a maximum rank value of the label value across the virtual register array; and
calculate a cardinality estimate of the label value across the virtual register array based on the second number of registers and the maximum rank value.