Methods and apparatus to estimate the second frequency moment for computer-monitored media accesses

Patent metadata

Field	Value
Publication number	US-11455652-B2
Application number	US-202016917260-A
Country	US
Kind code	B2
Filing date	Jun 30, 2020
Priority date	Jun 30, 2020
Publication date	Sep 27, 2022
Grant date	Sep 27, 2022

Abstract

Methods, apparatus, systems and articles of manufacture are disclosed that estimate the second frequency moment. An example apparatus includes a hashing generator to input a first audience member identifier and a second audience member identifier of the media impression data through a hashing function, an output of the hashing generator being a first bit-value representation of the first audience member identifier and a second bit-value representation of the second audience member identifier, a vector generator to increment first and second values of corresponding first and second positions in a vector based on the first and second bit-value representations, respectively, a second frequency moment generator to estimate the second frequency moment of the media impression data using the vector, and a comparator to, using the second frequency moment, determine whether a computer can complete a query request of the media impression data based on query processing constraints.

First claim

What is claimed is:

1. An apparatus to determine whether a computer can complete a query request associated with media impression data based on a second frequency moment of the media impression data, the apparatus comprising:
hashing generator circuitry to, in response to the query request, input a first audience member identifier and a second audience member identifier of the media impression data through a hashing function, an output of the hashing generator circuitry being a first bit-value representation of the first audience member identifier and a second bit-value representation of the second audience member identifier;
vector generator circuitry to, responsive to obtaining the output of the hashing generator circuitry, increment first and second values of corresponding first and second positions in a vector based on the first and second bit-value representations, respectively;
second frequency moment generator circuitry to estimate the second frequency moment of the media impression data using the vector; and
comparator circuitry to, using the second frequency moment, determine whether the computer can complete the query request of the media impression data based on query processing constraints.

2. The apparatus of claim 1 , wherein the comparator circuitry is to determine a precision threshold, the precision threshold to be transmitted to the hashing generator circuitry for use in determining a number of positions of the vector.

3. The apparatus of claim 1 , wherein the second frequency moment generator circuitry is to estimate the second frequency moment by:
squaring the first value stored in the first position;
squaring the second value stored in the second position;
summing the first and second values; and
multiplying the sum of the first and second values by a precision threshold ratio.

4. The apparatus of claim 3 , wherein the first and second values correspond to the first and second positions, respectively, in a mean-centered vector, the mean-centered vector being generated based on the vector.

5. The apparatus of claim 1 , wherein the second frequency moment generator circuitry is to determine a mean-centered vector based on the vector, the second frequency moment generator circuitry to use the mean-centered vector to estimate the second frequency moment.

6. The apparatus of claim 1 , further including a data interface to obtain the media impression data from an audience metrics database, the media impression data corresponding to audience member totals for media.

7. The apparatus of claim 6 , wherein the media impression data includes a plurality of audience member identifiers, the first audience member identifier of the plurality of audience member identifiers being a duplicate of the second audience member identifier of the plurality of audience member identifiers.

8. The apparatus of claim 1 , wherein the query processing constraints include at least one of a scheduling constraint, available memory utilization, or available processing resources.

9. A non-transitory computer readable medium comprising computer readable instructions which, when executed, cause a processor to at least:
in response to a query request, input a first audience member identifier and a second audience member identifier of media impression data through a hashing function, an output being a first bit-value representation of the first audience member identifier and a second bit-value representation of the second audience member identifier;
increment first and second values of corresponding first and second positions in a vector based on the first and second bit-value representations, respectively;
estimate a second frequency moment of the media impression data using the vector; and
using the second frequency moment, determine whether the processor can complete the query request of the media impression data based on query processing constraints.

10. The computer readable medium of claim 9 , wherein the instructions, when executed, cause the processor to determine a precision threshold, the precision threshold to be used in determining a number of positions of the vector.

11. The computer readable medium of claim 9 , wherein the instructions, when executed, cause the processor to estimate the second frequency moment by:
squaring the first value stored in the first position;
squaring the second value stored in the second position;
summing the first and second values; and
multiplying the sum of the first and second values by a precision threshold ratio.

12. The computer readable medium of claim 11 , wherein the first and second values correspond to the first and second positions, respectively, in a mean-centered vector, the mean-centered vector being generated based on the vector.

13. The computer readable medium of claim 9 , wherein the instructions, when executed, cause the processor to:
determine a mean-centered vector based on the vector; and
estimate the second frequency moment using the mean-centered vector.

14. The computer readable medium of claim 9 , wherein the instructions, when executed, cause the processor to obtain the media impression data from an audience metrics database, the media impression data corresponding to audience member totals for media.

15. The computer readable medium of claim 14 , wherein the media impression data includes a plurality of audience member identifiers, the first audience member identifier of the plurality of audience member identifiers being a duplicate of the second audience member identifier of the plurality of audience member identifiers.

16. The computer readable medium of claim 9 , wherein the query processing constraints include at least one of a scheduling constraint, available memory utilization, or available processing resources.

17. A method to determine whether a computer can complete a query request associated with media impression data based on a second frequency moment of the media impression data, the method comprising:
in response to the query request, inputting a first audience member identifier and a second audience member identifier of media impression data through a hashing function, an output being a first bit-value representation of the first audience member identifier and a second bit-value representation of the second audience member identifier;
incrementing first and second values of corresponding first and second positions in a vector based on the first and second bit-value representations, respectively;
estimating the second frequency moment of the media impression data using the vector; and
using the second frequency moment, determining whether the computer can complete the query request of the media impression data based on query processing constraints.

18. The method of claim 17 , further including determining a precision threshold, the precision threshold to be used in determining a number of positions of the vector.

19. The method of claim 17 , further including estimating the second frequency moment by:
squaring the first value stored in the first position;
squaring the second value stored in the second position;
summing the first and second values; and
multiplying the sum of the first and second values by a precision threshold ratio.

20. The method of claim 19 , wherein the first and second values correspond to the first and second positions, respectively, in a mean-centered vector, the mean-centered vector being generated based on the vector.

Assignees

• Nielsen Co Us Llc

Inventors

• Sheppard Michael R
• Sullivan Jonathan
• Dailey Jake Ryan
• Morovati Lopez Diane
• Poppie Molly

Classifications

• H04L67/535

  Tracking the activity of the user (network monitoring arrangements H04L43/00; recording of computer activity G06F11/34) · CPC title

• G06Q30/0242 Primary

  Determining effectiveness of advertisements · CPC title

• G06F16/43

  Querying · CPC title

• H04L65/60

  Network streaming of media packets · CPC title