Identifying proximity history of computer devices

• US 9,867,011 B2
• Filed: 03/05/2015
• Issued: 01/09/2018
• Est. Priority Date: 03/06/2014
• Status: Active Grant

• Current Assignee: Skia, Inc.
• Original Assignee: Skia, Inc.
• Inventors: Kulikov, Vitaliy
• Primary Examiner(s): Vu, Michael T
• Application Number:
  US15/117,680
• Publication Number:
  US 20160353245A1
• Time in Patent Office: 1,041 Days
• Field of Search: 4554561-4566
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 51/52 for supporting social networking services
• 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
• CPC Class Codes: H04W 4/025 using location based information parameters

Abstract

A proximity detector miming on a server receives a request from an origin device to identify a proximity history of the origin device with one or more target devices and retrieves context information from the origin device and from the target devices. The proximity detector compares the context information from the origin device to the context information from the target devices that is within a time threshold of the context information from the origin device and generates a list of a subset of the target devices that satisfy a proximity threshold with respect to the origin device based on comparing the context information that is within the time threshold. The proximity detector generates an ordered list of events, each event indicating when a target device satisfies the time threshold and the proximity threshold with respect to the origin device, and provides the ordered list of events to the origin device.

Claims

1. A method comprising:

receiving a request from an origin device to identify a proximity history of the origin device with one or more target devices;

retrieving first context information from the origin device and second context information from each of the one or more target devices;

comparing, by a processing device, a first timestamp of the first context information to a second timestamp of the second context information;

identifying, by the processing device, the second context information from the one or more target devices for which the second timestamp is within a time threshold of the first timestamp, to generate identified context information;

generating, by the processing device, a list of a subset of the one or more target devices that satisfy a proximity threshold with respect to the origin device based on comparing the first context information with the identified context information;

generating, by the processing device, an ordered list of events, wherein each event indicates a time interval during which a target device of the subset satisfies the time threshold and the proximity threshold with respect to the origin device; and

providing the ordered list of events to the origin device to estimate a time-based proximity history between the one or more target devices and the origin device.

2. The method of claim 1, further comprising:

periodically receiving updated context information from the origin device and from each of the one or more target devices; and

storing the updated context information and previous context information in a context information record.

3. The method of claim 1, wherein the context information comprises a beacon context indicating a plurality of beacons detected by the origin device and by each of the one or more target devices.

4. The method of claim 1, wherein the context information comprises a location context indicating determined location coordinates of the origin device and of each of the one or more target devices.

5. The method of claim 1, further comprising:

computing a hash of the context information using a one-way hash function to obfuscate location information in the context information;

storing the hash of the context information; and

discarding the retrieved context information.

6. The method of claim 1, further comprising:

identifying a media item associated with an event in the ordered list of events; and

annotating the media item to identify user profiles associated with the origin device and with a second target device associated with the event.

7. The method of claim 1, further comprising:

identifying a media item acquired by a second target device associated with an event in the ordered list of events;

sending a notification to the origin device indicating that the media item is available;

receiving a request from the origin device for the media item; and

providing the media item to the origin device.

8. A server comprising:

a processing device;

a memory coupled to the processing device; and

a proximity detector, executable by the processing device from the memory, to;

receive a request from an origin device to identify a proximity history of the origin device with one or more target devices;

retrieve first context information from the origin device and second context information from each of the one or more target devices;

compare a first timestamp of the first context information from the origin device to a second timestamp of the second context information;

identify the second context information from the one or more target devices for which the second timestamp is within a time threshold of the first timestamp, to generate identified context information;

generate a list of a subset of the one or more target devices that satisfy a proximity threshold with respect to the origin device based on comparison of the first context information with the identified context information;

generate an ordered list of events, wherein each event indicates a time interval during which a target device of the subset satisfies the time threshold and the proximity threshold with respect to the origin device; and

provide the ordered list of events to the origin device to estimate a time-based proximity history between the one or more target devices and the origin device.

9. The server of claim 8, wherein the proximity detector is further to:

periodically receive updated context information from the origin device and from each of the one or more target devices; and

store the updated context information and previous context information in a context information record.

10. The server of claim 8, wherein the context information comprises a beacon context indicating a plurality of beacons detected by the origin device and by each of the one or more target devices.

11. The server of claim 8, wherein the context information comprises a location context indicating determined location coordinates of the origin device and of each of the one or more target devices.

12. The server of claim 8, wherein the proximity detector is further to:

compute a hash of the context information using a one-way hash function to obfuscate location information in the context information;

store the hash of the context information; and

discard the retrieved context information.

13. The server of claim 8, wherein the proximity detector is further to:

identify a media item associated with an event in the ordered list of events; and

annotate the media item to identify user profiles associated with the origin device and with a second target device associated with the event.

14. The server of claim 8, wherein the proximity detector is further to:

identify a media item acquired by a second target device associated with an event in the ordered list of events;

send a notification to the origin device indicating that the media item is available;

receive a request from the origin device for the media item; and

provide the media item to the origin device.

15. A non-transitory machine-readable storage medium storing instructions which, when executed, cause a processing device to perform operations comprising:

receiving a request from an origin device to identify a proximity history of the origin device with one or more target devices;

retrieving first context information from the origin device and second context information from each of the one or more target devices;

comparing, by the processing device, a first timestamp of the first context information to a second timestamp of the second context information;

identifying, by the processing device, the second context information from the one or more target devices for which the second timestamp is within a time threshold of the first timestamp, to generate identified context information;

generating a list of a subset of the one or more target devices that satisfy a proximity threshold with respect to the origin device based on comparing the first context information with the identified context information;

generating an ordered list of events, wherein each event indicates a time interval during which a target device of the subset satisfies the time threshold and the proximity threshold with respect to the origin device; and

providing the ordered list of events to the origin device to estimate a time-based proximity history between the one or more target devices and the origin device.

16. The non-transitory machine-readable storage medium of claim 15, the operations further comprising:

periodically receiving updated context information from the origin device and from each of the one or more target devices; and

storing the updated context information and previous context information in a context information record.

17. The non-transitory machine-readable storage medium of claim 15, wherein the context information comprises at least one of a beacon context indicating a plurality of beacons detected by the origin device and by each of the one or more target devices or a location context indicating determined location coordinates of the origin device and of each of the one or more target devices.

18. The non-transitory machine-readable storage medium of claim 15, the operations further comprising:

computing a hash of the context information using a one-way hash function to obfuscate location information in the context information;

storing the hash of the context information; and

discarding the retrieved context information.

19. The non-transitory machine-readable storage medium of claim 15, the operations further comprising:

identifying a media item associated with an event in the ordered list of events; and

annotating the media item to identify user profiles associated with the origin device and with a second target device associated with the event.

20. The non-transitory machine-readable storage medium of claim 15, the operations further comprising:

identifying a media item acquired by a second target device associated with an event in the ordered list of events;

sending a notification to the origin device indicating that the media item is available; and

receiving a request from the origin device for the media item; and

providing the media item to the origin device.