IP Library Granted Patent US 9,313,294
Granted Patent B2
US 9,313,294 · App. 14/144,149 · Granted Apr 12, 2016

Methods and apparatus to de-duplicate impression information

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 9,313,294
App. No.
14/144,149
Granted
Apr 12, 2016
Kind
B2
Abstract

Example methods and apparatus to de-duplicate impression information. An example method includes accessing a first set of cookies and a set of user identifiers, the cookies and user identifiers corresponding to devices accessing media via the Internet, identifying a pattern in the first set of cookies, obtaining impression information from a database proprietor, the impression information comprising a second set of cookies, identifying a subset of the second set of cookies that are associated with a same person based on the pattern, and associating impressions corresponding to the identified subset with the same person.

Claims (52)

1. A method, comprising:

accessing, by executing a first instruction with a processor, a first set of cookies and a set of user identifiers received via the Internet and stored in a storage device, the cookies and the user identifiers corresponding to devices accessing media via the Internet;

identifying, by executing second instructions with the processor, a pattern in the first set of cookies by:

identifying a potential pattern in the first set of cookies;

determining a first error between a first demographic estimate based on the potential pattern in the first set of cookies and a second demographic estimate based on the user identifiers; and

when the first error is less than a threshold, determining the potential pattern to be the pattern;

obtaining, at the processor, impression information from a database proprietor via the Internet, the impression information including a second set of cookies;

identifying, by executing a third instruction with the processor, a subset of the second set of cookies that are associated with a same person based on the pattern; and

associating, by executing a fourth instruction with the processor, impressions corresponding to the identified subset with the same person.

2. The method as defined in claim 1 , wherein the threshold is a lowest error associated with another potential pattern in the second set of cookies.

3. A method, comprising:

accessing, by executing a first instruction with a processor, a first set of cookies and a set of user identifiers received via the Internet and stored in a storage device, the cookies and the user identifiers corresponding to respective devices accessing media via the Internet;

identifying, by executing a second instruction with the processor, a pattern in the first set of cookies, identifying the pattern including iteratively determining an error based on patterns identified from different portions of data payloads of the cookies;

obtaining, at the processor, impression information from a database proprietor, the impression information including a second set of cookies;

identifying, by executing a third instruction with the processor, a subset of the second set of cookies that are associated with a same person based on the pattern; and

associating, by executing a fourth instruction with the processor, impressions corresponding to the identified subset with the same person.

4. The method as defined in claim 3 , wherein each iteration corresponds to a different portion of the data payloads of the cookies.

5. The method as defined in claim 1 , wherein the cookies in the second set of cookies are not uniquely associated with individual persons.

6. The method as defined in claim 1 , wherein the first set of cookies are associated with the database proprietor.

7. The method as defined in claim 1 , wherein the first set of cookies and the set of user identifiers are collected from an audience measurement panel.

8. The method as defined in claim 1 , wherein associating impressions corresponding to the identified subset with the same person includes reducing a number of unique users associated with the identified subset to be one unique user.

9. An apparatus, comprising:

a cookie pattern identifier to access a first set of cookies and a set of user identifiers and to identify a pattern in the first set of cookies, the cookies and the user identifiers being received via the Internet and stored in a storage device and corresponding to devices accessing media via the Internet;

a pattern evaluator to determine a first error between a first demographic estimate based on a potential pattern in the first set of cookies and a second demographic estimate based on the user identifiers, the cookie pattern identifier to identify the potential pattern in the first set of cookies and, when the first error is less than a threshold, determine the potential pattern to be the pattern;

an impression collector to access impression information received from a database proprietor via the Internet, the impression information including a second set of cookies; and

an impression de-duplicator to identify a subset of the second set of cookies that are associated with a same person based on the pattern, and associate impressions corresponding to the identified subset with the same person, at least one of the cookie pattern identifier, the pattern evaluator, the impression collector, or the impression de-duplicator being implemented with a processor.

10. The apparatus as defined in claim 9 , wherein the pattern evaluator is to determine the first error as an overcount of the first demographic estimate relative to a count of users based on the user identifiers.

11. An apparatus, comprising:

a cookie pattern identifier to access a first set of cookies and a set of user identifiers received via the Internet and stored in a storage device and to identify a pattern in the first set of cookies by iteratively determining an error based on patterns identified from different portions of data payloads of the cookies, the cookies and the user identifiers corresponding to devices accessing media via the Internet;

an impression collector to access impression information received from a database proprietor via the Internet, the impression information including a second set of cookies; and

an impression de-duplicator to identify a subset of the second set of cookies that are associated with a same person based on the pattern, and associate impressions corresponding to the identified subset with the same person, at least one of the cookie pattern identifier, the impression collector, or the impression de-duplicator being implemented with a processor.

12. The apparatus as defined in claim 11 , wherein each iteration corresponds to a different portion of the data payloads of the cookies.

13. The apparatus as defined in claim 9 , wherein the cookies in the second set of cookies are not uniquely associated with individual persons.

14. The apparatus as defined in claim 9 , wherein the impression de-duplicator is to associate impressions corresponding to the identified subset with the same person by reducing a number of unique users associated with the identified subset to be one unique user.

15. A tangible computer readable storage device comprising computer readable instructions which, when executed, cause a processor to at least:

access a first set of cookies and a set of user identifiers received via the Internet and stored in a second storage device, the cookies and the user identifiers corresponding to accessing media via the Internet;

identify a pattern in the first set of cookies by:

identifying a potential pattern in the first set of cookies;

determining a first error between a first demographic estimate based on the potential pattern in the first set of cookies and a second demographic estimate based on the user identifiers; and

when the first error is less than a threshold, determining the potential pattern to be the pattern;

access impression information from a database proprietor received via the Internet, the impression information including a second set of cookies;

identify a subset of the second set of cookies that are associated with a same person based on the pattern; and associate impressions corresponding to the subset with the same person.

16. The storage device as defined in claim 15 , wherein the threshold is a lowest error associated with another potential pattern in the second set of cookies.

17. A tangible computer readable storage device comprising computer readable instructions which, when executed, cause a processor to at least:

access a first set of cookies and a set of user identifiers received via the Internet and stored in a second storage device, the cookies and the user identifiers corresponding to accessing media via the Internet;

identify a pattern in the first set of cookies by iteratively determining an error based on patterns identified from portions of a data payload of the cookies;

access impression information from a database proprietor received via the Internet, the impression information including a second set of cookies;

identify a subset of the second set of cookies that are associated with a same person based on the pattern; and associate impressions corresponding to the subset with the same person.

18. The storage device as defined in claim 17 , wherein each iteration corresponds to a different portion of the data payload of the cookies.

19. The storage device as defined in claim 15 , wherein the second set of cookies are not uniquely associated with individual persons.

20. The storage device as defined in claim 15 , wherein the first set of cookies are associated with the database proprietor.

21. The storage device as defined in claim 15 , wherein the first set of cookies and the set of user identifiers are collected from an audience measurement panel.

Assignments (10)
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 →
RELEASE (REEL 037172 / FRAME 0415) Recorded Oct 13, 2022
From: CITIBANK, N.A.
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 061750/0221 →
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 →
SUPPLEMENTAL IP SECURITY AGREEMENT Recorded Nov 30, 2015
From: THE NIELSEN COMPANY ((US), LLC
To: CITIBANK, N.A., AS COLLATERAL AGENT FOR THE FIRST LIEN SECURED PARTIES
Reel/Frame 037172/0415 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 27, 2014
From: PEREZ, ALBERT; ZHANG, MIMI
To: THE NIELSEN COMPANY (US), LLC, A DELAWARE LIMITED LIABILITY COMPANY
Reel/Frame 032313/0364 →