Context-sensitive point of interest retrieval

• US 9,275,154 B2
• Filed: 06/18/2010
• Issued: 03/01/2016
• Est. Priority Date: 06/18/2010
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Myllymaki, Jussi, Singleton, David P., Cutter, Al
• Primary Examiner(s): Keith, Jack W
• Assistant Examiner(s): Nguyen, Chuong P
• Application Number:
  US12/818,982
• Publication Number:
  US 20110313657A1
• Time in Patent Office: 2,083 Days
• Field of Search: 701/400, 701/408, 701/426, 701/430, 701438-439, 701/451, 701453-454, 701461-462, 701/491, 701/516, 701/540, 340988-990, 3409951-99512, 340/995.18, 340/995.24
• US Class Current: 1/1
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence
• CPC Class Codes: G01C 21/3682 output of POI information on a road map G01C21/3614, G01C21/3685 take precedence
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/18 Information format or content conversion, e.g. adaptation by the network of the transmitted or received information for the purpose of wireless delivery to users or terminals

Abstract

Methods, systems, and apparatus, including computer programs encoded on one or more computer storage devices, for context sensitive point of interest retrieval. In one aspect, a method includes receiving a current location of a user'"'"'s electronic device and retrieving multiple points of interest within a predetermined distance to the current location. Each point of interest is ranked based on the point of interest'"'"'s proximity to the current location and one or more time-related attributes associated with the point of interest. Data identifying one or more of the points of interest is provided to the electronic device for presentation to the user on a display of the electronic device based on the ranking.

Claims

1. A computer-implemented method comprising:

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

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

determining one or more time-related attributes associated with each point of interest from a category associated with each point of interest, wherein the one or more time-related attributes include an attribute that maps the category to the times in which the category is likely to be relevant, and wherein determining the one or more time-related attributes includes empirically determining the attribute that maps the category to the times in which the category is likely to be relevant by performing steps including

identifying a group of queries relating to the category in a time-stamped query log,

determining which times queries in the group are submitted at a relatively high frequency, and

mapping the determined times to the category;

ranking each point of interest based on the point of interest'"'"'s proximity to the current location and the one or more time-related attributes associated with the point of interest; 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, further comprising:

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

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

4. The method of claim 1, wherein the one or more time-related attributes includes an attribute that indicates whether the point of interest is open or closed for operation at a time at which the current location is received and wherein if the point of interest is open, the ranking for the point of interest is boosted.

5. The method of claim 1, wherein the attribute that maps the category to times in which the category is likely to be relevant is an attribute that indicates a probability that the category associated with the point of interest is relevant to the user at a time at which the current location is received.

6. The method of claim 1, wherein 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 comprises providing the one or more points of interest as suggested search queries.

7. The method of claim 1, wherein 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 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.

8. 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 a plurality of points of interest within a predetermined distance to the current location;

determining one or more time-related attributes associated with each point of interest from a category associated with each point of interest, wherein the one or more time-related attributes include an attribute that maps the category to the times in which the category is likely to be relevant, and wherein determining the one or more time-related attributes includes empirically determining the attribute that maps the category to the times in which the category is likely to be relevant by performing steps including

identifying a group of queries relating to the category in a time-stamped query log,

determining which times queries in the group are submitted at a relatively high frequency, and

mapping the determined times to the category;

ranking each point of interest based on the point of interest'"'"'s proximity to the current location and the one or more time-related attributes associated with the point of interest; 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.

9. The computer-readable storage device of claim 8, wherein the operations further comprise:

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

10. The computer-readable storage device of claim 9, wherein the predetermined distance is a radial distance from the current location and is further based on a desired number of points of interest to be retrieved.

11. The computer-readable storage device of claim 8, wherein the one or more time-related attributes includes an attribute that indicates whether the point of interest is open or closed for operation at a time at which the current location is received and wherein if the point of interest is open, the ranking for the point of interest is boosted.

12. The computer-readable storage device of claim 8, wherein the attribute that maps the category to times in which the category is likely to be relevant is an attribute that indicates a probability that the category associated with the point of interest is relevant to the user at a time at which the current location is received.

13. The computer-readable storage device of claim 8, wherein 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 comprises providing the one or more points of interest as suggested search queries.

14. The computer-readable storage device of claim 8, wherein 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 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.

15. 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 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 a plurality of points of interest within a predetermined distance to the current location;

determining one or more time-related attributes associated with each point of interest from a category associated with each point of interest, wherein the one or more time-related attributes include an attribute that maps the category to the times in which the category is likely to be relevant, wherein determining the one or more time-related attributes includes empirically determining the attribute that maps the category to the times in which the category is likely to be relevant by performing steps including

identifying a group of queries relating to the category in a time-stamped query log,

determining which times queries in the group are submitted at a relatively high frequency, and

mapping the determined times to the category;

ranking each point of interest based on the point of interest'"'"'s proximity to the current location and the one or more time-related attributes associated with the point of interest; 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.

16. The system of claim 15, wherein the operations further comprise:

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

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

18. The system of claim 15, wherein the one or more time-related attributes includes an attribute that indicates whether the point of interest is open or closed for operation at a time at which the current location is received and wherein if the point of interest is open, the ranking for the point of interest is boosted.

19. The system of claim 15, wherein the attribute that maps the category to times in which the category is likely to be relevant is an attribute that indicates a probability that the category associated with the point of interest is relevant to the user at a time at which the current location is received.

20. The system of claim 15, wherein 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 comprises providing the one or more points of interest as suggested search queries.

21. The system of claim 15, wherein 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 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.