Point of interest retrieval

• US 9,715,553 B1
• Filed: 06/18/2010
• Issued: 07/25/2017
• Est. Priority Date: 06/18/2010
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Singleton, David P., Cutter, Al
• Primary Examiner(s): Kim, Taelor
• Application Number:
  US12/819,008
• Time in Patent Office: 2,594 Days
• Field of Search: 707769, 707724
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

Methods, systems, and apparatus, including computer programs encoded on one or more computer storage devices, for retrieving points of interest. In one aspect, a method includes receiving a current location of a user'"'"'s electronic device and retrieving data identifying multiple points of interest within a predetermined distance to the current location. Each point of interest is ranked based at least in part on the point of interest'"'"'s proximity to the current location. For at least one point of interest, the ranking is further based on one or more updates associated with the point of interest. Each update includes data about the point of interest input by an author (other than the user) into an online social network that includes the user. Based on the ranking, data identifying one or more of the points of interest is provided to the electronic device for presentation to the user on a display.

Claims

1. A computer-implemented method comprising:

receiving a current location of a user'"'"'s electronic device;

retrieving data identifying a plurality of points of interest within a predetermined distance to the current location;

ranking each point of interest based at least in part on the point of interest'"'"'s proximity to the current location, wherein for at least one point of interest the ranking is further based on one or more updates associated with the point of interest, where each update comprises data about the point of interest input by an author other than the user into an online social network that includes the user; and

providing data identifying one or more of the points of interest to the electronic device for presentation to the user on a display of the electronic device based on the ranking.

2. The method of claim 1, wherein ranking each point of interest based on one or more updates associated with the point of interest includes basing the ranking on how recent each update was input compared to the time at which the current location was received.

3. The method of claim 1, wherein ranking each point of interest based on one or more updates associated with the point of interest includes basing the ranking on, for each update, the proximity in the online social network of the author that input the update to the user of the electronic device.

4. The method of claim 1, further comprising:

determining the predetermined distance based on a density of points of interest in an area including the current location.

5. The method of claim 4, wherein determining the predetermined distance based on the density comprises dividing an empirically determined constant number by the density.

6. The method of claim 5, wherein the empirically determined constant number is approximately 30,000.

7. The method of claim 4, wherein the predetermined distance is a radial distance from the current location and is further determined based on a desired number of points of interest to be retrieved.

8. The method of claim 7, wherein the predetermined distance is determined according to the following formula, where R represents the predetermined distance, n represents the desired number of points of interest to be retrieved and D represents the density:

9. The method of claim 1, further comprising:

providing the one or more updates associated with the points of interest to the electronic device for presentation to the user on the display.

10. The method of claim 1, wherein providing data identifying one or more of the points of interest to the electronic device for presentation to the user on a display of the electronic device comprises providing suggested search queries identifying the one or more points of interest.

11. The method of claim 1, wherein providing data identifying one or more of the points of interest to the electronic device for presentation to the user on a display of the electronic device comprises:

retrieving a portion of a map that includes the current location and the one or more points of interest; and

providing the portion of the map to the electronic device for presentation to a user on a display of the electronic device, the map overlaid with one or more graphical elements representing the one or more points of interest wherein the one or more graphical elements are overlaid on the map in proximity to locations corresponding to the points of interest represented by the graphical elements.

12. A computer-implemented method comprising:

receiving at a current time a current location of a user'"'"'s electronic device;

retrieving a plurality of updates associated with a plurality of points of interests, where each update;

comprises data about the point of interest input by an author other than the user into an online social network that includes the user;

is associated with a point of interest that is within a predetermined distance to the current location; and

was input into the online social network within a predetermined time interval to the current time;

ranking each of the plurality of updates based on the proximity of author to the user in the online social network; and

providing data identifying one or more points of interest associated with one or more of the plurality of updates to the user'"'"'s electronic device based on the ranking.

13. The method of claim 12, further comprising:

determining the predetermined distance based on a density of points of interest in an area including the current location.

14. The method of claim 13, wherein determining the predetermined distance based on the density comprises dividing an empirically determined constant number by the density.

15. The method of claim 14, wherein the empirically determined constant number is approximately 30,000.

16. The method of claim 13, wherein the predetermined distance is a radial distance from the current location and is further determined based on a desired number of points of interest to be retrieved.

17. The method of claim 16, wherein the predetermined distance is determined according to the following formula, where R represents the predetermined distance, n represents the desired number of points of interest to be retrieved and D represents the density:

18. The method of claim 12, further comprising:

providing the one or more updates associated with the points of interest to the electronic device for presentation to a user on a display of the electronic device.

19. The method of claim 12, wherein providing data identifying one or more of the points of interest to the electronic device for presentation to the user on a display of the electronic device comprises providing the one or more points of interest as suggested search queries.

20. The method of claim 12, wherein providing data identifying one or more of the points of interest to the electronic device for presentation to the user on a display of the electronic device comprises:

retrieving a portion of a map that includes the current location and the one or more points of interest; and

providing the portion of the map to the electronic device for presentation to a user on a display of the electronic device, the map overlaid with one or more graphical elements representing the one or more points of interest wherein the one or more graphical elements are overlaid on the map in proximity to locations corresponding to the points of interest represented by the graphical elements.

21. A computer-implemented method comprising:

receiving a current location of a user'"'"'s electronic device;

retrieving data identifying a plurality of points of interest that are within a predetermined distance to the current location;

calculating a score based on how often the user frequents the current location;

in response to determining that the score exceeds a threshold value, ranking the points of interest based on the point of interests'"'"' proximity to the current location and on one or more updates associated with the points of interest, where an update for a point of interest comprises data about the point of interest input by an author other than the user into an online social network that includes the user; and

providing one or more of the points of interest to the electronic device for presentation to the user on a display of the electronic device based on the ranking.

22. The method of claim 21, wherein ranking each point of interest based on one or more updates associated with the point of interest includes basing the ranking on how recently each update was input compared to the time at which the current location was received.

23. The method of claim 21, wherein ranking each point of interest based on one or more updates associated with the point of interest includes basing the ranking on, for each update, the proximity in the online social network of the author that input the update to the user of the electronic device.

24. The method of claim 21, further comprising:

determining the predetermined distance based on a density of points of interest in an area including the current location.

25. The method of claim 24, wherein determining the predetermined distance based on the density comprises dividing an empirically determined constant number by the density.

26. The method of claim 25, wherein the empirically determined constant number is approximately 30,000.

27. The method of claim 24, wherein the predetermined distance is a radial distance from the current location and is further determined based on a desired number of points of interest to be retrieved.

28. The method of claim 27, wherein the predetermined distance is determined according to the following formula, where R represents the predetermined distance, n represents the desired number of points of interest to be retrieved and D represents the density:

29. The method of claim 21, wherein providing data identifying one or more points of interest to the electronic device for presentation to a user on a display of the electronic device includes providing the one or more updates associated with the points of interest.

30. A computer-readable storage device having instructions encoded thereon, which, when executed by a processor, cause the processor to perform operations comprising:

receiving a current location of a user'"'"'s electronic device;

retrieving data identifying a plurality of points of interest within a predetermined distance to the current location;

ranking each point of interest based at least in part on the point of interest'"'"'s proximity to the current location, wherein for at least one point of interest the ranking is further based on one or more updates associated with the point of interest, where each update comprises data about the point of interest input by an author other than the user into an online social network that includes the user; and

providing data identifying one or more of the points of interest to the electronic device for presentation to the user on a display of the electronic device based on the ranking.

31. The computer-readable storage device of claim 30, wherein ranking each point of interest based on one or more updates associated with the point of interest includes basing the ranking on how recent each update was input compared to the time at which the current location was received.

32. The computer-readable storage device of claim 30, wherein ranking each point of interest based on one or more updates associated with the point of interest includes basing the ranking on, for each update, the proximity in the online social network of the author that input the update to the user of the electronic device.

33. The computer-readable storage device of claim 30, the operations further comprising:

determining the predetermined distance based on a density of points of interest in an area including the current location.

34. The computer-readable storage device of claim 30, wherein providing data identifying one or more of the points of interest to the electronic device for presentation to the user on a display of the electronic device comprises providing suggested search queries identifying the one or more points of interest.

35. The computer-readable storage device of claim 30, wherein providing data identifying one or more of the points of interest to the electronic device for presentation to the user on a display of the electronic device comprises:

retrieving a portion of a map that includes the current location and the one or more points of interest; and

providing the portion of the map to the electronic device for presentation to a user on a display of the electronic device, the map overlaid with one or more graphical elements representing the one or more points of interest wherein the one or more graphical elements are overlaid on the map in proximity to locations corresponding to the points of interest represented by the graphical elements.

36. A computer-readable storage device having instructions encoded thereon, which, when executed by a processor, cause the processor to perform operations comprising:

receiving at a current time a current location of a user'"'"'s electronic device;

retrieving a plurality of updates associated with a plurality of points of interests, where each update;

comprises data about the point of interest input by an author other than the user into an online social network that includes the user;

is associated with a point of interest that is within a predetermined distance to the current location; and

was input into the online social network within a predetermined time interval to the current time;

ranking each of the plurality of updates based on the proximity of author to the user in the online social network; and

providing data identifying one or more points of interest associated with one or more of the plurality of updates to the user'"'"'s electronic device based on the ranking.

37. The computer-readable storage device of claim 36, the operations further comprising:

determining the predetermined distance based on a density of points of interest in an area including the current location.

38. The computer-readable storage device of claim 36, wherein providing data identifying one or more of the points of interest to the electronic device for presentation to the user on a display of the electronic device comprises providing the one or more points of interest as suggested search queries.

39. The computer-readable storage device of claim 36, wherein providing data identifying one or more of the points of interest to the electronic device for presentation to the user on a display of the electronic device comprises:

retrieving a portion of a map that includes the current location and the one or more points of interest; and

providing the portion of the map to the electronic device for presentation to a user on a display of the electronic device, the map overlaid with one or more graphical elements representing the one or more points of interest wherein the one or more graphical elements are overlaid on the map in proximity to locations corresponding to the points of interest represented by the graphical elements.

40. A computer-readable storage device having instructions encoded thereon, which, when executed by a processor, cause the processor to perform operations comprising:

receiving a current location of a user'"'"'s electronic device;

retrieving data identifying a plurality of points of interest that are within a predetermined distance to the current location;

calculating a score based on how often the user frequents the current location;

in response to determining that the score exceeds a threshold value, ranking the points of interest based on the point of interests'"'"' proximity to the current location and on one or more updates associated with the points of interest, where an update for a point of interest comprises data about the point of interest input by an author other than the user into an online social network that includes the user; and

providing one or more of the points of interest to the electronic device for presentation to the user on a display of the electronic device based on the ranking.

41. The computer-readable storage device of claim 40, wherein ranking each point of interest based on one or more updates associated with the point of interest includes basing the ranking on how recently each update was input compared to the time at which the current location was received.

42. The computer-readable storage device of claim 40, wherein ranking each point of interest based on one or more updates associated with the point of interest includes basing the ranking on, for each update, the proximity in the online social network of the author that input the update to the user of the electronic device.

43. The computer-readable storage device of claim 40, further comprising:

determining the predetermined distance based on a density of points of interest in an area including the current location.

44. A system comprising:

one or more computers;

one or more data storage devices coupled to the one or more computers and storing instructions, which, when executed by the processor cause the one or more computers cause the one or more computers to perform operations comprising;

receiving a current location of a user'"'"'s electronic device;

retrieving data identifying a plurality of points of interest within a predetermined distance to the current location;

ranking each point of interest based at least in part on the point of interest'"'"'s proximity to the current location, wherein for at least one point of interest the ranking is further based on one or more updates associated with the point of interest, where each update comprises data about the point of interest input by an author other than the user into an online social network that includes the user; and

providing data identifying one or more of the points of interest to the electronic device for presentation to the user on a display of the electronic device based on the ranking.

45. The system of claim 44, wherein ranking each point of interest based on one or more updates associated with the point of interest includes basing the ranking on how recent each update was input compared to the time at which the current location was received.

46. The system of claim 44, wherein ranking each point of interest based on one or more updates associated with the point of interest includes basing the ranking on, for each update, the proximity in the online social network of the author that input the update to the user of the electronic device.

47. The system of claim 44, the operations further comprising:

determining the predetermined distance based on a density of points of interest in an area including the current location.

48. The system of claim 44, wherein providing data identifying one or more of the points of interest to the electronic device for presentation to the user on a display of the electronic device comprises providing suggested search queries identifying the one or more points of interest.

49. The system of claim 44, wherein providing data identifying one or more of the points of interest to the electronic device for presentation to the user on a display of the electronic device comprises:

retrieving a portion of a map that includes the current location and the one or more points of interest; and

providing the portion of the map to the electronic device for presentation to a user on a display of the electronic device, the map overlaid with one or more graphical elements representing the one or more points of interest wherein the one or more graphical elements are overlaid on the map in proximity to locations corresponding to the points of interest represented by the graphical elements.

50. A system comprising:

one or more computers;

one or more data storage devices coupled to the one or more computers and storing instructions, which, when executed by the processor cause the one or more computers cause the one or more computers to perform operations comprising;

receiving at a current time a current location of a user'"'"'s electronic device;

retrieving a plurality of updates associated with a plurality of points of interests, where each update;

comprises data about the point of interest input by an author other than the user into an online social network that includes the user;

is associated with a point of interest that is within a predetermined distance to the current location; and

was input into the online social network within a predetermined time interval to the current time;

ranking each of the plurality of updates based on the proximity of author to the user in the online social network; and

providing data identifying one or more points of interest associated with one or more of the plurality of updates to the user'"'"'s electronic device based on the ranking.

51. The system of claim 50, the operations further comprising:

determining the predetermined distance based on a density of points of interest in an area including the current location.

52. The system of claim 50, wherein providing data identifying one or more of the points of interest to the electronic device for presentation to the user on a display of the electronic device comprises providing the one or more points of interest as suggested search queries.

53. The system of claim 50, wherein providing data identifying one or more of the points of interest to the electronic device for presentation to the user on a display of the electronic device comprises:

retrieving a portion of a map that includes the current location and the one or more points of interest; and

providing the portion of the map to the electronic device for presentation to a user on a display of the electronic device, the map overlaid with one or more graphical elements representing the one or more points of interest wherein the one or more graphical elements are overlaid on the map in proximity to locations corresponding to the points of interest represented by the graphical elements.

54. A system comprising:

one or more computers;

one or more data storage devices coupled to the one or more computers and storing instructions, which, when executed by the processor cause the one or more computers cause the one or more computers to perform operations comprising;

receiving a current location of a user'"'"'s electronic device;

retrieving data identifying a plurality of points of interest that are within a predetermined distance to the current location;

calculating a score based on how often the user frequents the current location;

in response to determining that the score exceeds a threshold value, ranking the points of interest based on the point of interests'"'"' proximity to the current location and on one or more updates associated with the points of interest, where an update for a point of interest comprises data about the point of interest input by an author other than the user into an online social network that includes the user; and

providing one or more of the points of interest to the electronic device for presentation to the user on a display of the electronic device based on the ranking.

55. The system of claim 54, wherein ranking each point of interest based on one or more updates associated with the point of interest includes basing the ranking on how recently each update was input compared to the time at which the current location was received.

56. The system of claim 54, wherein ranking each point of interest based on one or more updates associated with the point of interest includes basing the ranking on, for each update, the proximity in the online social network of the author that input the update to the user of the electronic device.

57. The system of claim 54, further comprising:

determining the predetermined distance based on a density of points of interest in an area including the current location.