Labeling visited locations based on contact information

• US 8,630,663 B1
• Filed: 07/19/2013
• Issued: 01/14/2014
• Est. Priority Date: 06/22/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Hawkins, Dale, Stamm, Tom Carl, Kirmse, Andrew, Udeshi, Tushar
• Primary Examiner(s): RAMPURIA, SHARAD K
• Application Number:
  US13/946,591
• Publication Number:
  US 20130344898A1
• Time in Patent Office: 179 Days
• Field of Search: 4554561-457, 455/404.1, 455/404.2, 4554141-4143, 455/440, 709203-206
• US Class Current: 455/456.3
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: H04L 51/222 using geographical location information, e.g. messages transmitted or received in proximity of a certain spot or area
• CPC Class Codes: H04M 1/72457 according to geographic location
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 8/18 Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data

Abstract

The systems and techniques disclosed herein provide the ability to determine locations visited by a user and associate relevant location labels with the locations visited based on contact information. In some examples, a location label can be applied based on a match between a location visited and information stored in a user'"'"'s contact list. In other examples, a user can efficiently designate a contact and location label to be associated with a location visited. In still other examples, if a location visited by a user is not listed in the user'"'"'s contact list, but is otherwise known to the system, the location visited can be appropriately labeled and the corresponding contact in the user'"'"'s contact list can be updated to include the location visited.

Claims

1. A method comprising:

collecting, by a computing device, location history data associated with a user;

determining, by the computing device and based on the location history data, a location visited by the user;

associating, by the computing device, the location visited by the user with a contact location label, the contact location label determined based at least in part on contact information associated with the user and the location,

wherein the contact location label comprises additional context for the location visited by the user; and

outputting, by the computing device, an indication of the contact location label.

2. The method of claim 1, wherein the contact information comprises a name of a contact of the user, and wherein outputting, by the computing device, the indication of the contact location label comprises outputting, by the computing device, the indication of the contact location label and the name of the contact of the user.

3. The method of claim 1, wherein collecting location history data for the user comprises receiving, from one or more mobile computing devices associated with the user, the location history data.

4. The method of claim 1, wherein the location history data comprises a plurality of geographic positions, a respective time associated with a respective geographic position from the plurality of geographic positions, and a respective date associated with the respective geographic position from the plurality of geographic positions.

5. The method of claim 1, wherein determining the location visited by the user comprises calculating, by the computing device, a geographic center for a cluster of location history data points from the location history data.

6. The method of claim 5, further comprising calculating, by the computing device, an accuracy radius for the geographic center.

7. The method of claim 1, wherein determining the location visited by the user comprises determining a street address based on geographic coordinates derived from the location history data.

8. The method of claim 1, wherein the contact information associated with the user comprises at least one street address, and wherein associating the location visited by the user with a contact location label comprises detecting an at least partial match between the at least one street address and the location visited by the user.

9. A system comprising:

one or more processors configured to;

collect location history data associated with a user;

calculate a geographic center for a cluster of location history data points from the location history data and an accuracy radius for the geographic center, the geographic center and the accuracy radius together defining a location visited by the user;

associate the location visited by the user with a contact location label, the contact location label being determined based at least in part on contact information associated with the user and the location,

wherein the contact location label comprises additional context for the location visited by the user; and

output an indication of the contact location label.

10. The system of claim 9, wherein the contact information comprises a name of a contact of the user, and wherein the one or more processors are configured to output the indication of the contact location label and the name of the contact of the user.

11. The system of claim 9, wherein the one or more processors are configured to receive, from one or more mobile computing devices associated with the user, the location history data.

12. The system of claim 9, wherein the location history data comprises a plurality of geographic positions, a respective time associated with a respective geographic position from the plurality of geographic positions, and a respective date associated with the respective geographic position from the plurality of geographic positions.

13. The system of claim 9, wherein the one or more processors are further configured to determine a street address based on the geographic center.

14. The system of claim 9, wherein the contact information associated with the user comprises at least one street address, and wherein the one or more processors are configured to associate the location visited by the user with the contact location label by detecting an at least partial match between the at least one street address and the location visited by the user.

15. A method comprising:

collecting, by a computing device, location history data associated with a user;

determining, by the computing device, based at least in part on the location history data, a location visited by the user;

determining, by the computing device, that the location visited by the user is associated with a location label,

wherein the location label comprises additional context for the location visited by the user;

updating, by the computing device, a contact list associated with the user to include a contact list entry including the location label and an indication of the location.

16. The method of claim 15, wherein the location history data comprises a plurality of geographic positions, a respective time associated with a respective geographic position from the plurality of geographic positions, and a respective date associated with the respective geographic position from the plurality of geographic positions.

17. The method of claim 15, wherein determining the location visited by the user comprises calculating, by the computing device, a geographic center for a cluster of location history data points from the location history data.

18. The method of claim 17, wherein further comprising calculating, by the computing device, an accuracy radius for the geographic center.

19. The method of claim 15, wherein determining the location visited by the user comprises determining a street address based on geographic coordinates derived from the location history.

20. The method of claim 15, wherein the user comprises a first user, and wherein the location label is derived from a second user.

21. The method of claim 20, wherein updating the contact list associated with the user comprises prompting the user for permission to edit the contact list entry for the second user.

22. The method of claim 15, wherein the location comprises a business.

23. A system comprising:

one or more processors configured to;

collect location history data associated with a user;

determine, based at least in part on the location history data, a location visited by the user;

determine that the location visited by the user is associated with a location label derived from a second user,

wherein the location label comprises additional context for the location visited by the user; and

update a contact list associated with the user to include a contact list entry associated with the second user including the location label and an indication of the location.

24. The system of claim 23, wherein the location history data comprises a plurality of geographic positions, a respective time associated with a respective geographic position from the plurality of geographic positions, and a respective date associated with the respective geographic position from the plurality of geographic positions.

25. The system of claim 23, wherein the one or more processors are configured to determine the location visited by the user by:

calculating a geographic center for a cluster of location history data points from the location history data and an accuracy radius for the geographic center.

26. The system of claim 23, wherein the one or more processors are configured to determine the location visited by the user by determining a street address based on geographic coordinates derived from the location history data.

27. The system of claim 23, wherein the one or more processors are further configured to prompt the user for permission to edit the contact list to add a contact list entry for the second user.

28. The system of claim 23, wherein the location comprises a business.