Methods and apparatus to de-duplicate impression information

• US 9,928,521 B2
• Filed: 04/11/2016
• Issued: 03/27/2018
• Est. Priority Date: 08/12/2013
• Status: Active Grant

• Current Assignee: The Nielsen Company LLC (MOOD Media Corporation)
• Original Assignee: The Nielsen Company LLC (MOOD Media Corporation)
• Inventors: Perez, Albert Ronald, Zhang, Mimi
• Primary Examiner(s): Daftuar, Saket K
• Application Number:
  US15/095,699
• Publication Number:
  US 20160232563A1
• Time in Patent Office: 715 Days
• CPC Class Codes: G06F 16/23 Updating
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06Q 30/0246 Traffic
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34

Abstract

Example methods and apparatus to de-duplicate impression information are disclosed. An example method includes extracting, by executing a first instruction with a processor, characters from first cookies stored in a first memory space, the first cookies collected from client devices via network communications, and in response to the processor determining that at least two of the first cookies (1) include a same pattern of characters, and (2) correspond to a same first demographic, executing a second instruction with the processor to store, in a second memory space, the pattern of characters in association with the first demographic to indicate that the pattern of characters and the first demographic are both representative of a same first unique audience member.

Claims

1. A method, comprising:

extracting, by executing a first instruction with a processor, characters from first cookies stored in a first memory space, the first cookies collected from client devices via network communications; and

in response to the processor determining that at least two of the first cookies (1) include a same pattern of characters, and (2) correspond to a same first demographic, executing a second instruction with the processor to store, in a second memory space, the pattern of characters in association with the first demographic to indicate that the pattern of characters and the first demographic are both representative of a same first unique audience member.

2. The method as defined in claim 1, further including:

obtaining first impression information corresponding to second cookies;

determining that the pattern of characters is located in at least one of the second cookies, the at least one of the second cookies corresponding to a second demographic;

searching the second memory space for the pattern of characters in association with the second demographic;

when the pattern of characters is not stored in association with the second demographic in the second memory space, storing in the second memory space the pattern of characters in association with the second demographic as representative of a second unique audience member; and

when the second demographic corresponding to the at least one of the second cookies matches the first demographic corresponding to the at least two of the first cookies, storing second impression information corresponding to the at least one of the second cookies in association with the first unique audience member.

3. The method as defined in claim 2, further including, when the second demographic corresponding to the at least one of the second cookies matches the first demographic corresponding to the at least two of the first cookies, determining reach and frequency based on the second impression information associated with the first unique audience member.

4. The method as defined in claim 2, further including, when the second demographic corresponding to the at least one of the second cookies matches the first demographic corresponding to the at least two of the first cookies, refraining from generating an impression count in an audience report based on the second impression information corresponding to the at least one of the second cookies.

5. The method as defined in claim 1, wherein the first demographic is determined from a user identifier collected from the network communications, the user identifier corresponding to a member of an audience measurement panel.

6. The method as defined in claim 1, wherein the extracting of the characters from the first cookies includes:

identifying a break within the first cookies by;

generating a character map indicating a number of occurrences that a first character appears at a first location in the first cookies; and

determining that the first character is the break when the number of occurrences that the first character appears at the first location satisfies a threshold;

separating the characters from the first cookies into groupings based on the break; and

extracting a first one of the groupings.

7. The method as defined in claim 2, wherein the storing of the second impression information corresponding to the at least one of the second cookies in association with the first unique audience member de-duplicates the first impression information corresponding to the second cookies.

8. An apparatus, comprising:

a logic circuit to implement a cookie pattern identifier and a pattern evaluator;

wherein;

the cookie pattern identifier is to extract characters from first cookies stored in a first memory space, the first cookies collected from client devices via network communications; and

the pattern evaluator is to, in response to determining that at least two of the first cookies (1) include a same pattern of characters, and (2) correspond to a same first demographic, store, in a second memory space, the pattern of characters in association with the first demographic to indicate that the pattern of characters and the first demographic are both representative of a same first unique audience member.

9. The apparatus as defined in claim 8, wherein the logic circuit is further to implement an impression collector and an impression de-duplicator:

the impression collector is to obtain first impression information corresponding to second cookies; and

the impression de-duplicator is to;

determine that the pattern of characters is located in at least one of the second cookies, the at least one of the second cookies corresponding to a second demographic;

search the second memory space for the pattern of characters in association with the second demographic;

when the pattern of characters is not stored in association with the second demographic in the second memory space, store in the second memory space the pattern of characters in association with the second demographic as representative of a second unique audience member; and

when the second demographic corresponding to the at least one of the second cookies matches the first demographic corresponding to the at least two of the first cookies, store second impression information corresponding to the at least one of the second cookies in association with the first unique audience member.

10. The apparatus as defined in claim 9, wherein the impression de-duplicator is to, when the second demographic corresponding to the at least one of the second cookies matches the first demographic corresponding to the at least two of the first cookies, determine reach and frequency based on the second impression information associated with the first unique audience member.

11. The apparatus as defined in claim 9, wherein when the second demographic corresponding to the at least one of the second cookies matches the first demographic corresponding to the at least two of the first cookies, the impression de-duplicator is to refrain from generating an impression count in an audience report based on the second impression information corresponding to the at least one of the second cookies.

12. The apparatus as defined in claim 8, wherein the first demographic is determined from a user identifier collected from the network communications, the user identifier corresponding to a member of an audience measurement panel.

13. The apparatus as defined in claim 8, wherein to extract the characters from the first cookies, the cookie pattern identifier is to:

identify a break within the first cookies by;

generating a character map indicating a number of occurrences that a first character appears at a first location; and

determining that the first character is the break when the number of occurrences that the first character appears at the first location satisfies a threshold;

separate the characters from the first cookies into groupings based on the break; and

extract one of the groupings.

14. The apparatus as defined in claim 9, wherein the storing of the second impression information corresponding to the at least one of the second cookies in association with the first unique audience member de-duplicates the first impression information corresponding to the second cookies.

15. A tangible computer readable medium comprising instructions wherein the instructions executed by a machine cause the machine to at least:

extract characters from first cookies stored in a first memory space, the first cookies collected from client devices via network communications;

in response to determining that at least two of the first cookies (1) include a same pattern of characters, and (2) correspond to a same first demographic, store, in a second memory space, the pattern of characters in association with the first demographic to indicate that the pattern of characters and the first demographic are both representative of a same first unique audience member;

obtain first impression information from a database proprietor, the first impression information corresponding to second cookies;

determine that the pattern of characters is located in at least one of the second cookies, the at least one of the second cookies corresponding to a second demographic;

search the second memory space for the pattern of characters in association with the second demographic;

when the pattern of characters is not stored in association with the second demographic in the second memory space, store in the second memory space the pattern of characters in association with the second demographic as representative of a second unique audience member;

and when the second demographic corresponding to the at least one of the second cookies matches the first demographic corresponding to the at least two of the first cookies, store second impression information corresponding to the at least one of the second cookies in association with the first unique audience member.

16. The storage medium as defined in claim 15, wherein the instructions, when executed, cause the machine to, when the second demographic corresponding to the at least one of the second cookies matches the first demographic corresponding to the at least two of the first cookies, determine reach and frequency based on the second impression information associated with the first unique audience member.

17. The storage medium as defined in claim 15, wherein the instructions, when executed, cause the machine to refrain from generating an impression count in an audience report based on the second impression information corresponding to the at least one of the second cookies.

18. The storage medium as defined in claim 15, wherein the first demographic is determined from a user identifier collected from the network communications, the user identifier corresponding to a member of an audience measurement panel.

19. The storage medium as defined in claim 15, wherein the instructions, when executed, cause the machine to:

identify a break within the first cookies by;

generating a character map indicating a number of occurrences that a first character appears at a first location; and

determining that the first character is the break when the number of occurrences that the first character appears at the first location satisfies a threshold;

separate the characters from the first cookies into groupings based on the break; and

extract one of the groupings.

20. The storage medium as defined in claim 15, wherein the storing of the second impression information corresponding to the at least one of the second cookies in association with the first unique audience member de-duplicates the first impression information corresponding to the second cookies.