# US 2025/0156388 A1 · Methods and apparatus to virtually estimate cardinality with global registers

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0156388 A1
- Document ID: US20250156388A1
- Status: Published application
- Kind: A1
- Application number: 19/022,160
- Filed: 2025-01-15
- Published: 2025-05-15
- Earliest claimed: 2022-10-28
- Assignees: The Nielsen Company (US), LLC
- Applicants: The Nielsen Company (US), LLC
- Inventors: Michael R. Sheppard
- Web page: https://patentgrep.com/patent/US20250156388A1

## CPC

- G06F 16/2228: {Indexing structures}
- G06F 16/24556: {Aggregation; Duplicate elimination}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Methods, apparatus, systems, and articles of manufacture to virtually estimate cardinality with global registers are disclosed. An example apparatus includes processor circuitry to s 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.

## Claims

### Claim 1

A computing system comprising a processor and a memory, the computing system configured to perform a set of operations comprising:
assigning 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;
identifying 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;
determining a maximum rank value of the label value across the virtual register array; and
calculating a cardinality estimate of the label value across the virtual register array based on the second number of registers and the maximum rank value.

### Claim 2 (depends on 1)

The computing system of claim 1, wherein the cardinality estimate is a first cardinality estimate, and the set of operations further comprises calculating a second cardinality estimate of the label value across the shared global register array based on the first cardinality estimate, the first number of registers, and the second number of registers.

### Claim 3 (depends on 1)

The computing system of claim 1, wherein the set of operations further comprises generating a first rank distribution array for the shared global register array.

### Claim 4 (depends on 3)

The computing system of claim 3, wherein the set of operations further comprises generating a second rank distribution array for the virtual register array.

### Claim 5 (depends on 4)

The computing system of claim 4, wherein the set of operations further comprises generating an estimated recovered rank distribution array for the label value based on the first rank distribution array and the second rank distribution array.

### Claim 6 (depends on 5)

The computing system of claim 5, wherein the set of operations further comprises determining an estimated cumulative distribution function for the label value based on the estimated recovered rank distribution array.

### Claim 7 (depends on 6)

The computing system of claim 6, wherein the maximum rank value for the label value is based on the estimated cumulative distribution function.

### Claim 8

A non-transitory computer-readable medium having stored therein instructions that when executed by a computing system cause the computing system to perform a set of operations comprising:
assigning 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;
identifying 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;
determining a maximum rank value of the label value across the virtual register array; and
calculating a cardinality estimate of the label value across the virtual register array based on the second number of registers and the maximum rank value.

### Claim 9 (depends on 8)

The non-transitory computer-readable medium of claim 8, wherein the cardinality estimate is a first cardinality estimate, and the set of operations further comprises calculating a second cardinality estimate of the label value across the shared global register array based on the first cardinality estimate, the first number of registers, and the second number of registers.

### Claim 10 (depends on 8)

The non-transitory computer-readable medium of claim 8, wherein the set of operations further comprises generating a first rank distribution array for the shared global register array.

### Claim 11 (depends on 10)

The non-transitory computer-readable medium of claim 10, wherein the set of operations further comprises generating a second rank distribution array for the virtual register array.

### Claim 12 (depends on 11)

The non-transitory computer-readable medium of claim 11, wherein the set of operations further comprises generating an estimated recovered rank distribution array for the label value based on the first rank distribution array and the second rank distribution array.

### Claim 13 (depends on 12)

The non-transitory computer-readable medium of claim 12, wherein the set of operations further comprises determining an estimated cumulative distribution function for the label value based on the estimated recovered rank distribution array.

### Claim 14 (depends on 13)

The non-transitory computer-readable medium of claim 13, wherein the maximum rank value for the label value is based on the estimated cumulative distribution function.

### Claim 15

A method comprising:
assigning 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;
identifying 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;
determining a maximum rank value of the label value across the virtual register array; and
calculating a cardinality estimate of the label value across the virtual register array based on the second number of registers and the maximum rank value.

### Claim 16 (depends on 15)

The method of claim 15, wherein the cardinality estimate is a first cardinality estimate, and the method further comprises calculating a second cardinality estimate of the label value across the shared global register array based on the first cardinality estimate, the first number of registers, and the second number of registers.

### Claim 17 (depends on 15)

The method of claim 15, further comprising generating a first rank distribution array for the shared global register array.

### Claim 18 (depends on 17)

The method of claim 17, further comprising generating a second rank distribution array for the virtual register array.

### Claim 19 (depends on 18)

The method of claim 18, further comprising generating an estimated recovered rank distribution array for the label value based on the first rank distribution array and the second rank distribution array.

### Claim 20 (depends on 19)

The method of claim 19, further comprising determining an estimated cumulative distribution function for the label value based on the estimated recovered rank distribution array.
