IP Library Granted Patent US 10,255,369
Granted Patent B2
US 10,255,369 · App. 15/215,090 · Granted Apr 9, 2019

Device identification for multiple device IDS

Inventors: Jonathan Malkin (Sunnyvale, CA); Jinhui Liu (Sunnyvale, CA); Jerry Zhang (Sunnyvale, CA); Csaba Kecskemeti (Sunnyvale, CA); Wendell Baker (Palo Alto, CA)
Assignee: Oath Inc.
G06F17/30867
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 10,255,369
App. No.
15/215,090
Granted
Apr 9, 2019
Kind
B2
Abstract

An electronic system may be configured to determine if a first-type device ID and a second-type device ID both identify a same device. To do so, the electronic system may preliminarily group a particular first-type ID with a particular second-type ID based on matching time slots and network addresses. Individual scores for each of the preliminary groups may be determined based on cardinalities associated with the time slots. Combined scores may then be determined for groups having the same first-type device ID and second-type device ID. A final analysis may be performed to confirm, with a sufficient level of confidence, whether first-type device IDs and second-type device IDs included in the preliminary groups identify the same device.

Claims (53)

1. An electronic system comprising:

a memory comprising a device identification (ID) group database; and

a hardware processor configured to:

preliminarily determine that a first-type device ID and a second-type device ID identify a same device;

group the first-type device ID and the second-type device ID into a device ID group in response to the preliminary determination;

determine a plurality of initial scores for the device ID group, wherein each of the plurality of initial scores is determined for at least one of a plurality of time slots associated with the device ID group and a network address;

calculate a score for the device ID group based upon the plurality of initial scores;

confirm that the first-type device ID and the second-type device ID both identify the same device based on the score; and

store the first-type device ID and the second-type device ID as linked together in the device ID group database in response to the confirmation.

2. The electronic system of claim 1 , wherein the preliminarily determining that the first-type device ID and the second-type device ID identify the same device is based upon a determination that the first-type device ID and the second-type device ID are both associated with a same network address.

3. The electronic system of claim 1 , wherein the preliminarily determining that the first-type device ID and the second-type device ID identify the same device is based upon a determination that the first-type device ID and the second-type device ID are both associated with a same time slot.

4. The electronic system of claim 1 , wherein the network address comprises an Internet Protocol (IP) address.

5. The electronic system of claim 1 , wherein the hardware processor is further configured to calculate a summation of the plurality of initial scores to determine the score.

6. The electronic system of claim 1 , wherein the hardware processor is further configured to, in order to determine the score:

calculate a plurality of logarithmic values, each based on one of the plurality of initial scores; and

sum together the plurality of logarithmic values.

7. The electronic system of claim 6 , wherein the plurality of logarithmic values are each further based on a weighting factor corresponding to a time slot of a respective one of the plurality of initial scores.

8. The electronic system of claim 1 , wherein the hardware processor is further configured to:

determine first cardinalities of first-type device IDs and second cardinalities of second-type device IDs, each of the first cardinalities and each of the second cardinalities corresponding to one of the plurality of time slots, wherein

the plurality of initial scores are determined based on the first cardinalities and the second cardinalities.

9. The electronic system of claim 1 , wherein the hardware processor is further configured to, in response to the confirmation that the first-type device ID and the second-type device ID both identify the same device, link the second-type device ID with a user profile of a user of the same device, wherein the user profile was already linked to the first-type device ID prior to the confirmation.

10. The electronic system of claim 9 , wherein after the linking, the hardware processor is further configured to:

in response to receipt of user information associated with the second-type device ID:

identify the user information as being associated with the user; and

add the user information to the user profile.

11. The electronic system of claim 9 , wherein the user profile comprises a first user profile, and wherein the hardware processor is further configured to combine a second user profile associated with the second-type device ID with the first user profile to form an aggregated user profile for the user of the same device in response to the linking.

12. The electronic system of claim 9 , further comprising:

a content server configured to:

after the linking, receive a content request identifying user information associated with the second-type device ID; and

select content for sending to the same device, wherein the selection is based on user information that was initially added to the user profile prior to the linking.

13. The electronic system of claim 1 , wherein the hardware processor is further configured to:

receive visitor information indicating a user visited a network location, the visitor information identifying at least one of the first-type device ID or the second-type device ID;

in response to receipt of the visitor information, apply at least one of the first-type device ID or the second-type device ID to the device ID group database; and

update a visitor count based on the link between the first-type device ID and the second-type device ID in the device ID group database.

14. The electronic system of claim 1 , wherein the first-type device ID is associated with at least one of a web browser or an application, and the second-type device ID is associated with at least one of a second web browser or a second application, at least one of the web browser or the application and at least one of the second web browser or the second application being configured to run on the same device.

15. A method comprising:

preliminarily determining that a first-type device identification (ID) and a second-type device ID identify a same device;

grouping the first-type device ID and the second-type device ID into a device ID group in response to the preliminary determination;

determining a plurality of initial scores for the device ID group, wherein each of the plurality of initial scores is determined for at least one of a plurality of time slots associated with the device ID group and a network address;

calculating a score for the device ID group based upon the plurality of initial scores;

confirming that the first-type device ID and the second-type device ID both identify the same device based on the score; and

storing the first-type device ID and the second-type device ID as linked together in a device ID group database in response to the confirmation.

16. The method of claim 15 , wherein the preliminarily determining that the first-type device ID and the second-type device ID identify the same device is based upon a determination that the first-type device ID and the second-type device ID are both associated with a same network address.

17. The method of claim 15 , wherein the preliminarily determining that the first-type device ID and the second-type device ID identify the same device is based upon a determination that the first-type device ID and the second-type device ID are both associated with a same time slot.

18. A non-transitory computer readable storage medium comprising instructions that, when executed by a hardware processor, implement operations comprising:

preliminarily determining that a first-type device identification (ID) and a second-type device ID identify a same device;

grouping the first-type device ID and the second-type device ID into a device ID group in response to the preliminary determination;

determining a plurality of initial scores for the device ID group, wherein each of the plurality of initial scores is determined for at least one of a plurality of time slots associated with the device ID group and a network address;

calculating a score for the device ID group based upon the plurality of initial scores;

confirming that the first-type device ID and the second-type device ID both identify the same device based on the score; and

storing the first-type device ID and the second-type device ID as linked together in a device ID group database in response to the confirmation.

19. The non-transitory computer readable storage medium of claim 18 , wherein the preliminarily determining that the first-type device ID and the second-type device ID identify the same device is based upon a determination that the first-type device ID and the second-type device ID are both associated with a same network address.

20. The non-transitory computer readable storage medium of claim 18 , wherein the preliminarily determining that the first-type device ID and the second-type device ID identify the same device is based upon a determination that the first-type device ID and the second-type device ID are both associated with a same time slot.

Assignments (5)
CHANGE OF NAME Recorded Mar 22, 2022
From: VERIZON MEDIA INC.
To: YAHOO AD TECH LLC
Reel/Frame 059471/0514 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2020
From: OATH INC.
To: VERIZON MEDIA INC.
Reel/Frame 054258/0635 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 2, 2018
From: YAHOO HOLDINGS, INC.
To: OATH INC.
Reel/Frame 045240/0310 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 23, 2017
From: YAHOO! INC.
To: YAHOO HOLDINGS, INC.
Reel/Frame 042963/0211 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2016
From: MALKIN, JONATHAN; LIU, JINHUI; ZHANG, JERRY; KECSKEMETI, CSABA; BAKER, WENDELL
To: YAHOO! INC.
Reel/Frame 039720/0492 →
Continuity (1)
Related Publication 20180025086A1 · Jan 25, 2018