Universal device identifier for globally identifying and binding disparate device identifiers to the same mobile device

• US 8,037,097 B2
• Filed: 05/30/2008
• Issued: 10/11/2011
• Est. Priority Date: 05/30/2008
• Status: Active Grant

• Current Assignee: Yahoo AD Tech LLC
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Zhou, Min, Guo, Hui, Rajam, Surendra Sadanand, Srinivasan, Venkatachary, Jiang, Zhaowei Charlie
• Primary Examiner(s): Wu; Yicun
• Assistant Examiner(s): Mamillapalli; Pavan
• Application Number:
  US12/130,939
• Publication Number:
  US 20090300066A1
• Time in Patent Office: 1,229 Days
• Field of Search: 707/792, 707/793, 707/796
• US Class Current: 707/792
• CPC Class Codes: H04L 2101/604 Address structures or formats
• CPC Class Codes: H04L 61/4557 Directories for hybrid networks, e.g. including telephone numbers
• CPC Class Codes: H04L 61/50 Address allocation

Abstract

Embodiments of the invention are directed to determining a universal device identifier (UDID) for a client device, based on multiple service-dependent identifiers (SDIDs) used by client applications, websites, or other services to identify the client device, SDID types are prioritized with pre-assigned weights. A received SDID causes a single database read to access all other SDIDs, and any existing UDID(s) associated with the client device. A final UDID is created or selected based on the SDID weights. The database is updated in a sequence that enables self recovery of a prior UDID in case of database error during update. First, any non-selected UDID records are updated with the final UDID. Next, lower weighted SDID records are updated. The final UDID record is updated. The highest weighted SDID record is updated last, to preserve the prior UDID as long as possible in case of update error, which aborts the remaining update.

Claims

1. A computer implemented method for identifying a client device, comprising:

receiving via the client device, a first service-dependent identifier (SDID) that identifies a first service utilized by the client device;

accessing in a database, a first SDID record from a set of records that are associated with the client device, wherein the set of records comprises a plurality of SDID records and at least one universal device identifier (UDID) record, and wherein each record of the set of records includes a different ordering of a same pre-selected set of fields for storing a set of identifiers associated with the client device;

determining a final UDID using the first SDID;

after determining the final UDID, updating a lowest weighted SDID record of the set of records, with the final UDID, wherein the lowest weighted SDID record is keyed to a pre-defined lowest weighted SDID type;

after updating the lowest weighted SDID record, updating the UDID record with the final UDID; and

after updating the lowest weighted SDID record, updating a highest weighted SDID record of the set of records, with the final UDID, wherein the highest weighted SDID record is keyed to a pre-defined highest weighted SDID type.

2. The method of claim 1, wherein each of the plurality of SDID records comprises the following data structure:

a key field corresponding to one of a set of pre-selected SDID types;

a set of SDID fields, each SDID field corresponding to one of a set of pre-selected SDID types, and each SDID field for storing one of a set of SDIDs that each identify the client device to one of a set of services available to the client device; and

a UDID field for storing a UDID to identify the client device.

3. The method of claim 1, wherein determining the final UDID comprises one of the following:

creating the final UDID; and

selecting the final UDID from a plurality of UDIDs that are associated with the client device.

4. The method of claim 1, wherein determining the final UDID comprises selecting a UDID from a UDID field of one of the plurality of SDID records that is keyed to the predefined highest weighted SDID type.

5. The method of claim 1, wherein the service utilized by the client device comprises one of the following:

a client application, an online service, and a channel.

6. The method of claim 1, further comprising:

receiving a second SDID via the client device in a request that also includes the first SDID, wherein the second SDID identifies a second service utilized by the client device;

accessing in the database, a second SDID record from the set of records that are associated with the client device; and

determining the final UDID using the first SDID and the second SDID.

7. The method of claim 1, further comprising:

accessing in the database a second UDID record with a second UDID associated with the client device;

determining the final UDID using the first SDID and the second UDID; and

prior to updating the lowest weighted SDID record, updating the second UDID record with the final UDID.

8. The method of claim 1, further comprising:

detecting an error after beginning to update the lowest weighted SDID record, but before completing the update to the highest weighted SDID record; and

aborting the update to the highest weighted SDID record.

9. The method of claim 1, wherein the final UDID comprises a unique identifier, a version code, and a digital signature code.

10. The method of claim 1, further comprising determining a user profile based on the final UDID and determining content relevant to the client device based on the user profile.

11. The method of claim 1, wherein the client device comprises a mobile device.

12. A machine readable medium holding instructions that cause an electronic device to perform a plurality of operations, including the steps of claim 1.

13. A network device for identifying a client device, comprising:

a processor;

a communication interface in communication with the processor and with a network that is in communication with the client device; and

a memory in communication with the processor and storing data and instructions that cause the processor to perform a plurality of operations, including;

receiving via the client device, a first service-dependent identifier (SDID) that identifies a first service utilized by the client device;

accessing in a database, a first SDID record from a set of records that are associated with the client device, wherein the set of records comprises a plurality of SDID records and at least one universal device identifier (UDID) record, and wherein each record of the set of records includes a different ordering of a same pre-selected set of fields for storing a set of identifiers associated with the client device;

determining a final UDID using the first SDID;

after determining the final UDID, updating a lowest weighted SDID record of the set of records, with the final UDID, wherein the lowest weighted SDID record is keyed to a pre-defined lowest weighted SDID type;

after updating the lowest weighted SDID record, updating the UDID record with the final UDID; and

after updating the lowest weighted SDID record, updating a highest weighted SDID record of the set of records, with the final UDID, wherein the highest weighted SDID record is keyed to a pre-defined highest weighted SDID type.

14. The network device of claim 13, further comprising a storage device in communication with the processor and storing the database, wherein each of the plurality of SDID records comprises the following data structure:

a key field corresponding to one of a set of pre-selected SDID types;

a set of SDID fields, each SDID field corresponding to one of a set of pre-selected SDID types, and each SDID field for storing one of a set of SDIDs that each identify the client device to one of a set of services available to the client device; and

a UDID field for storing a UDID to identify the client device.

15. The network device of claim 13, wherein the first SDID comprises one of the following:

a mobile identification number, a mobile subscriber integrated services digital network number, an international mobile equipment identity value, a browser cookie, a short message service identifier, and a user login identifier.

16. The network device of claim 13, wherein the instructions further cause the processor to perform the operations of:

receiving a second SDID via the client device in a request that also includes the first SDID, wherein the second SDID identifies a second service utilized by the client device;

accessing in the database, a second SDID record from the set of records that are associated with the client device; and

determining the final UDID using the first SDID and the second SDID.

17. The network device of claim 13, wherein the instructions further cause the processor to perform the operations of:

detecting an error after beginning to update the lowest weighted SDID record, but before completing the update to the highest weighted SDID record; and

aborting the update to the highest weighted SDID record.

18. The network device of claim 13, wherein the instructions further cause the processor to perform the operation of, prior to receiving the first SDID, selecting a set of SDID types that will be allowed, and configuring a weight for each SDID type.

19. A system for identifying a client device, comprising:

a request handler that performs a plurality of operations, including receiving via the client device, a first service-dependent identifier (SDID) that identifies a first service utilized by the client device;

a database in communication with a database handler that performs a plurality of operations, including accessing in a database, a first SDID record from a set of records that are associated with the client device, wherein the set of records comprises a plurality of SDID records and at least one universal device identifier (UDID) record, and wherein each record of the set of records includes a different ordering of a same pre-selected set of fields for storing a set of identifiers associated with the client device;

a UDID engine in communication with the request handler and with the database handler, wherein the UDID engine performs a plurality of operations, including determining a final UDID using the first SDID, and subsequently instructing the database handler to;

update a lowest weighted SDID record of the set of records, with the final UDID, wherein the lowest weighted SDID record is keyed to a pre-defined lowest weighted SDID type;

after updating the lowest weighted SDID record, update the UDID record with the final UDID; and

after updating the lowest weighted SDID record, update a highest weighted SDID record of the set of records, with the final UDID, wherein the highest weighted SDID record is keyed to a pre-defined highest weighted SDID type.

20. The system of claim 19, further comprising a UDID application module in communication with the database and that performs a plurality of operations, including analyzing actions performed with the client device and other client devices to determine user behaviors and relevant content to provide to the client device.