IP Library Granted Patent US 11,108,915
Granted Patent B2
US 11,108,915 · App. 16/227,524 · Granted Aug 31, 2021

Methods and apparatus to identify media using hybrid hash keys

Inventors: Daniel Nelson (Tampa, FL); Donald Miner (Severna Park, MD)
Assignee: The Nielsen Company, (US) LLC
H04N1/00H04N1/32128H04N1/32283H04N2201/328
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,108,915
App. No.
16/227,524
Granted
Aug 31, 2021
Kind
B2
Abstract

Apparatus, system, methods, and articles of manufacture are disclosed to identify media using hash keys. An example system includes a hybrid hash key analyzer to access a metered hash key of an exposure record obtained from a meter, access reference records representative of respective portions of a plurality of media, and determine reference confirmation data candidates from respective ones of the reference records that include hash keys matching the metered hash key. The example system includes an impression logger to, when first confirmation data associated with the exposure record matches one of the reference confirmation data candidates, store an impression record that associates the media identification data associated with the matching one of the reference confirmation data candidates with a meter identifier of the exposure record. The impression logger also is to credit at least a portion of the media corresponding to the media identification data with an exposure credit.

Claims (69)

1. A system comprising:

a hybrid hash key analyzer to:

access, from a first memory region of a computing device, a metered hash key of an exposure record obtained from a meter;

apply a blurring function to the metered hash key to determine a blurred metered hash key, the blurring function to set at least one least significant bit of the metered hash key to zero;

access, from a second memory region of the computing device, reference records representative of respective portions of a plurality of media; and

determine reference confirmation data candidates from ones of the reference records with respective hash keys that match the blurred metered hash key; and

an impression logger to, when first confirmation data accessed from the exposure record matches one of the reference confirmation data candidates:

store a first impression record, the first impression record to associate first media identification data associated with the matching one of the reference confirmation data candidates with a meter identifier of the exposure record; and

credit at least a portion of first media corresponding to the first media identification data with an exposure credit.

2. The system as defined in claim 1 , wherein one of the hash keys of the reference records matches the blurred metered hash key when an error level, calculated based on a comparison between the one of the hash keys and the blurred metered hash key, satisfies a threshold.

3. The system as defined in claim 1 , wherein the metered hash key of the exposure record represents an exposure to the first media.

4. The system as defined in claim 1 , wherein the hybrid hash key analyzer is further to apply the blurring function to the metered hash key before comparing the blurred metered hash key to the respective ones of the reference records.

5. A system comprising:

a hybrid hash key analyzer to:

access, from a first memory region of a computing device, a metered hash key of an exposure record obtained from a meter;

access, from a second memory region of the computing device, reference records representative of respective portions of a plurality of media; and

determine reference confirmation data candidates from ones of the reference records with respective hash keys that match the metered hash key;

an impression logger to, when first confirmation data accessed from the exposure record matches one of the reference confirmation data candidates:

store a first impression record, the first impression record to associate first media identification data associated with the matching one of the reference confirmation data candidates with a meter identifier of the exposure record; and

credit at least a portion of first media corresponding to the first media identification data with an exposure credit; and

an error handler to, when the first confirmation data accessed from the exposure record does not match the reference confirmation data candidates:

generate respective error values for respective ones of the reference confirmation data candidates; and

if a first one of the respective error values satisfies a threshold, store a second impression record, the second impression record to associate (i) second media identification data associated with a first one of the respective ones of the reference confirmation data candidates corresponding to the first one of the respective error values, and (ii) the meter identifier of the exposure record.

6. The system as defined in claim 5 , wherein the error handler is to generate the respective error values using a bitwise comparison.

7. A tangible computer readable storage medium comprising machine readable instructions that, when executed, cause a machine to at least:

access a metered hash key of an exposure record obtained from a meter;

apply a blurring function to the metered hash key to determine a blurred metered hash key, the blurring function to set at least one least significant bit of the metered hash key to zero;

access reference records representative of respective portions of a plurality of media;

determine reference confirmation data candidates from ones of the reference records with respective hash keys that match the blurred metered hash key;

when first confirmation data accessed from the exposure record matches one of the reference confirmation data candidates, store a first impression record, the first impression record to associate first media identification data associated with the matching one of the reference confirmation data candidates with a meter identifier of the exposure record; and

credit at least a portion of first media corresponding to the first media identification data with an exposure credit.

8. The tangible computer readable storage medium as defined in claim 7 , wherein one of the hash keys of the reference records matches the blurred metered hash key when an error level, calculated based on a comparison between the one of the hash keys and the blurred metered hash key, satisfies a threshold.

9. The tangible computer readable storage medium as defined in claim 7 , wherein the metered hash key of the exposure record represents an exposure to the first media.

10. The tangible computer readable storage medium as defined in claim 7 , wherein the instructions, when executed, cause the machine to apply the blurring function to the metered hash key before comparing the blurred metered hash key to the reference records.

11. A tangible computer readable storage medium comprising machine readable instructions that, when executed, cause a machine to at least:

access a metered hash key of an exposure record obtained from a meter;

access reference records representative of respective portions of a plurality of media; and

determine reference confirmation data candidates from ones of the reference records with respective hash keys that match the metered hash key;

when first confirmation data accessed from the exposure record matches one of the reference confirmation data candidates:

store a first impression record, the first impression record to associate first media identification data associated with the matching one of the reference confirmation data candidates with a meter identifier of the exposure record; and

credit at least a portion of first media corresponding to the first media identification data with an exposure credit; and

when the first confirmation data accessed from the exposure record does not match the reference confirmation data candidates:

generate respective error values for respective ones of the reference confirmation data candidates; and

if a first one of the respective error values satisfies a threshold, store a second impression record, the second impression record to associate (i) second media identification data associated with a first one of the respective ones of the reference confirmation data candidates corresponding to the first one of the respective error values, and (ii) the meter identifier of the exposure record.

12. The tangible computer readable storage medium as defined in claim 11 , wherein the instructions, when executed cause the machine to generate the respective error values with a bitwise comparison.

13. A system comprising:

means for analyzing a hybrid hash key, the means for analyzing to:

access a metered hash key of an exposure record obtained from a meter;

apply a blurring function to the metered hash key to determine a blurred metered hash key, the blurring function to set at least one least significant bit of the metered hash key to zero;

access reference records representative of respective portions of a plurality of media; and

determine reference confirmation data candidates from ones of the reference records with respective hash keys that match the blurred metered hash key; and

means for logging an impression, wherein when first confirmation data accessed from the exposure record matches one of the reference confirmation data candidates, the means for logging is to:

store a first impression record, the first impression record to associate first media identification data associated with the matching one of the reference confirmation data candidates with a meter identifier of the exposure record; and

credit at least a portion of first media corresponding to the first media identification data with an exposure credit.

14. The system as defined in claim 13 , wherein one of the hash keys of the reference records matches the blurred metered hash key when an error level, calculated based on a comparison between the one of the hash keys and the blurred metered hash key, satisfies a threshold.

15. The system as defined in claim 13 , wherein the means for analyzing the hybrid hash key is to apply the blurring function to the metered hash key before comparing the blurred metered hash key to the reference records.

16. The system as defined in claim 13 , wherein the metered hash key of the exposure record represents an exposure to the first media.

17. A system comprising:

means for analyzing a hybrid hash key, the means for analyzing to:

access a metered hash key of an exposure record obtained from a meter;

access reference records representative of respective portions of a plurality of media; and

determine reference confirmation data candidates from ones of the reference records with respective hash keys that match the metered hash key;

means for logging an impression, wherein when first confirmation data accessed from the exposure record matches one of the reference confirmation data candidates, the means for logging is to:

store a first impression record, the first impression record to associate first media identification data associated with the matching one of the reference confirmation data candidates with a meter identifier of the exposure record; and

credit at least a portion of first media corresponding to the first media identification data with an exposure credit; and

means for error handling, wherein when the first confirmation data accessed from the exposure record does not match the reference confirmation data candidates:

the means for error handling is to generate respective error values for respective ones of the reference confirmation data candidates; and

if a first one of the respective error values satisfies a threshold, the means for logging is to store a second impression record, the second impression record to associate (i) second media identification data associated with a first one of the respective ones of the reference confirmation data candidates corresponding to the first one of the respective error values, and (ii) a meter identifier of the exposure record.

18. The system as defined in claim 17 , wherein the means for error handling is to generate the respective error values using a bitwise comparison.

Assignments (8)
RELEASE (REEL 054066 / FRAME 0064) Recorded May 11, 2023
From: CITIBANK, N.A.
To: A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063605/0001 →
RELEASE (REEL 053473 / FRAME 0001) Recorded May 11, 2023
From: CITIBANK, N.A.
To: A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063603/0001 →
SECURITY INTEREST Recorded May 8, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: ARES CAPITAL CORPORATION
Reel/Frame 063574/0632 →
SECURITY INTEREST Recorded Apr 28, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: CITIBANK, N.A.
Reel/Frame 063561/0381 →
SECURITY AGREEMENT Recorded Jan 31, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 063560/0547 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENTS LISTED ON SCHEDULE 1 RECORDED ON 6-9-2020 PREVIOUSLY RECORDED ON REEL 053473 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SUPPLEMENTAL IP SECURITY AGREEMENT. Recorded Oct 7, 2020
From: A.C. NIELSEN (ARGENTINA) S.A.; A.C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A
Reel/Frame 054066/0064 →
SUPPLEMENTAL SECURITY AGREEMENT Recorded Jun 9, 2020
From: A. C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NIELSEN UK FINANCE I, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A.
Reel/Frame 053473/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 20, 2018
From: NELSON, DANIEL; MINER, DONALD
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 047833/0871 →
Cited By (2)
US 12,301,902 US 12,316,811