Determining a property of a communication device

• US 9,185,182 B2
• Filed: 02/12/2009
• Issued: 11/10/2015
• Est. Priority Date: 02/12/2008
• Status: Active Grant

• Current Assignee: Deviceatlas Limited
• Original Assignee: Afilias Technologies Ltd.
• Inventors: Pearce, James
• Primary Examiner(s): GREENE, JOSEPH L
• Application Number:
  US12/867,465
• Publication Number:
  US 20110047249A1
• Time in Patent Office: 2,462 Days
• Field of Search: 709/219
• US Class Current: 1/1
• CPC Class Codes: G06F 16/322 Trees
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: G06F 40/146 Coding or compression of tree-structured data
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/04 specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H04L 67/303 Terminal profiles

Abstract

A mobile communication device (1) sends an HTTP request for a Web resource over a mobile network (3) to a Web server (2). The USER AGENT string of the HTTP request is used by the Web server (2) to retrieve properties of the mobile communication device (1) from device properties stored in a device property store (4). The device properties are referenced by nodes of a tree of sample USER AGENT strings for sample mobile communication devices.

Claims

1. A method of determining a property for a subject communication device by one or more electronic devices, which subject communication device has a string of characters associated with it, the method comprising:

providing a store of previously identified properties of sample communication devices in which the previously identified properties in the store are referenced by nodes of a tree of sample strings of characters similarly associated with the sample communication devices, and the tree is structured in accordance with the characters of the sample strings of characters such that nodes of the tree comprise consecutive substrings common to the sample strings of characters of more than one of the sample communication devices;

receiving the string of characters associated with the subject communication device;

using the string of characters associated with the subject communication device to retrieve a property from the store of previously identified properties of sample communication devices by sequentially comparing the string of characters associated with the subject communication device to the tree of sample strings of characters associated with the sample communication devices until the node of the tree by which the property is referenced in the store is found, then reading that property from the store; and

wherein nodes are flagged when there is a later node along the tree that references the same property with a different value, and when the node that is found has a flag, then continuing to compare the string of characters associated with the subject communication device to the tree of sample strings of characters associated with the sample communication devices until a node of the tree by which the selected property is referenced in the store without a flag is found, then reading the value of that property from the store.

2. The method of claim 1, wherein the string of characters associated with the subject communication device is included in a request sent by the subject communication device for content to be provided to it.

4. The method of claim 1, wherein both the string of characters associated with the subject communication device and the sample strings of characters associated with the sample communication devices are user agent strings.

5. The method of claim 2, wherein the string of characters associated with the subject communication device is a field of the request indicating the type of content preferred by the communication device.

6. The method of claim 1, wherein the previously identified properties in the store are referenced by nodes of more than one tree of sample strings of characters, the type of sample strings of characters being different for different trees.

7. The method of claim 1, wherein each previously identified property is referenced by the first node along the tree common to the sample communication devices having that previously identified property.

8. The method of claim 1, wherein the substrings comprise multiple characters of the sample strings of characters.

9. The method of claim 8, wherein the substrings comprise serial parts of the sample strings of characters.

10. The method of claim 1, wherein no node of the tree has only one child node unless that child node that references a property.

11. The method of claim 1, wherein no node of the tree both has no children and does not reference a property.

12. The method of claim 1, wherein the properties comprise attributes that have values.

13. The method of claim 1, wherein the properties are provided in a look up table referenced by nodes of the tree.

14. The method of claim 1, wherein the tree comprises a serial code.

15. The method of claim 1, wherein the retrieving a property from the store comprises querying the tree with a function including the received string of characters.

16. A method of determining multiple properties for the subject communication device using the method of claim 1 to retrieve multiple previously identified properties from the store.

18. The method of claim 1, wherein the subject communication device is wireless.

19. The method of claim 1, wherein the content is a Web resource.

20. A computer program product adapted to carry out the method of claim 1 when processed by computer processing means.

21. Apparatus for determining a property of a communication device, the apparatus comprising a processor for carrying out the method of claim 1.

3. A method of providing content to a subject communication device over a communications system by one or more electronic devices, which subject communication device has a string of characters associated with it, the method comprising:

providing a store of previously identified properties of sample communication devices in which the previously identified properties in the store are referenced by nodes of a tree of sample strings of characters similarly associated with the sample communication devices, and the tree is structured in accordance with the characters of the sample strings of characters such that nodes of the tree comprise consecutive substrings common to the sample strings of characters of more than one of the sample communication devices;

receiving a request from the subject communication device for content to be provided to it, the request including the string of characters associated with the communication device;

determining a property for the subject communication device by using the string of characters associated with the subject communication device to retrieve the property from the store of previously identified properties of sample mobile devices by sequentially comparing the string of characters associated with the subject communication device to the tree of sample strings of characters associated with the sample communication devices until the node of the tree by which the property is referenced in the store is found, then reading that property from the store;

optimizing the content based on the retrieved property;

wherein nodes are flagged when there is a later node along the tree that references the same property with a different value, and when the node that is found has a flag, then continuing to compare the string of characters associated with the subject communication device to the tree of sample strings of characters associated with the sample communication devices until a node of the tree by which the selected property is referenced in the store without a flag is found, then reading the value of that property from the store.

17. The method of claim 3, comprising determining multiple properties for the subject communication device by using the string of characters associated with the subject communication device to retrieve multiple previously identified properties from the store.

22. Apparatus for providing content to a user over a communications system, the apparatus comprising a processor for carrying out the method of claim 3.

23. A Web server comprising the apparatus of claim 22.

24. The method of claim 3, wherein the string of characters associated with the subject communication device is a field of the request indicating the type of content preferred by the communication device.

25. The method of claim 3, wherein the content is coded using Extensible HyperText Markup Language (XHTML).

26. A method of determining a property for a subject communication device by one or more electronic devices, which subject communication device has a string of characters associated with it, the method comprising:

providing a store of previously identified properties of sample communication devices in which the previously identified properties are referenced by nodes of a tree of sample strings of characters similarly associated with the sample communication devices, the tree is structured in accordance with the characters of the sample strings of characters, and each previously identified property is referenced by the first node along the tree common to the sample communication devices having that previously identified property;

receiving the string of characters associated with the subject communication device;

using the string of characters associated with the subject communication device to retrieve a property from the store of previously identified properties of sample communication devices by sequentially comparing the string of characters associated with the subject communication device to the tree of sample strings of characters associated with the sample communication devices until the node of the tree by which the property is referenced in the store is found, then reading that property from the store; and

wherein nodes are flagged when there is a later node along the tree that references the same property with a different value, and when the node that is found has a flag, then continuing to compare the string of characters associated with the subject communication device to the tree of sample strings of characters associated with the sample communication devices until a node of the tree by which the selected property is referenced in the store without a flag is found, then reading the value of that property from the store.

27. A method of determining a property for a subject communication device by one or more electronic devices, which subject communication device has a string of characters associated with it, the method comprising:

providing a store of previously identified properties of sample communication devices in which the previously identified properties in the store are referenced by nodes of a tree of sample strings of characters similarly associated with the sample communication devices, and the tree is structured in accordance with the characters of the sample strings of characters with adjacent nodes comprising substrings that are consecutive parts of the sample strings of characters;

receiving the string of characters associated with the subject communication device;

using the string of characters associated with the subject communication device to retrieve a property from the store of previously identified properties of sample communication devices by sequentially comparing the string of characters associated with the subject communication device to the tree of sample strings of characters associated with the sample communication devices until the node of the tree by which the property is referenced in the store is found, then reading that property from the store; and

wherein nodes are flagged when there is a later node along the tree that references the same property with a different value, and when the node that is found has a flag, then continuing to compare the string of characters associated with the subject communication device to the tree of sample strings of characters associated with the sample communication devices until a node of the tree by which the selected property is referenced in the store without a flag is found, then reading the value of that property from the store.

28. A method of determining a value of a property for a subject communication device by one or more electronic devices, which subject communication device has a string of characters associated with it, the method comprising:

providing a store of previously identified properties of sample communication devices in which the previously identified properties are referenced by nodes of a tree of sample strings of characters similarly associated with the sample communication devices, the tree is structured in accordance with the characters of the sample strings of characters, and each previously identified property is referenced by the first node along the tree common to the sample communication devices having that previously identified property;

selecting a property of the subject communication device for which to determine a value,

using the string of characters associated with the subject communication device to retrieve a value of the selected property from the store of previously identified properties of sample communication devices by sequentially comparing the string of characters associated with the subject communication device to the tree of sample strings of characters associated with the sample communication devices until the node of the tree by which the selected property is referenced in the store is found, then reading the value of that property from the store; and

wherein nodes are flagged when there is a later node along the tree that references the same property with a different value, and when the node that is found has a flag, then continuing to compare the string of characters associated with the subject communication device to the tree of sample strings of characters associated with the sample communication devices until a node of the tree by which the selected property is referenced in the store without a flag is found, then reading the value of that property from the store.

29. A method of determining a value of a property for a subject communication device by one or more electronic devices, which subject communication device has a string of characters associated with it, the method comprising:

providing a store of previously identified properties of sample communication devices in which the previously identified properties in the store are referenced by nodes of a tree of sample strings of characters similarly associated with the sample communication devices, and the tree is structured in accordance with the characters of the sample strings of characters;

selecting a property of the subject communication device for which to determine a value,

using the string of characters associated with the subject communication device to retrieve a value of the selected property from the store of previously identified values of properties of sample communication devices by sequentially comparing the string of characters associated with the subject communication device to the tree of sample strings of characters associated with the sample communication devices until a node of the tree by which the selected property is referenced in the store is found,

wherein nodes are flagged when there is a later node along the tree that references the same property with a different value, and when the node that is found has a flag, then continuing to compare the string of characters associated with the subject communication device to the tree of sample strings of characters associated with the sample communication devices until a node of the tree by which the selected property is referenced in the store without a flag is found, then reading the value of that property from the store.