Directions-based ranking of places returned by local search queries

• US 8,538,973 B1
• Filed: 06/04/2010
• Issued: 09/17/2013
• Est. Priority Date: 04/05/2010
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Gonzalez, Hector, Halevy, Alon Y., Venetis, Petros, Jensen, Christian S.
• Primary Examiner(s): LU, KUEN S
• Application Number:
  US12/794,636
• Time in Patent Office: 1,201 Days
• Field of Search: 707/758
• US Class Current: 707/758
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

A system and a method for ranking search results of local search queries. A local search query and a current location of a user are received. Next, two or more places that satisfy the local search query are identified, and for each respective place a corresponding distance from the current location of the user to the respective place is also identified. The two or more places are then ranked in accordance with scores that are based, at least in part, on popularity of the two or more places and the corresponding distances from the current location of the user, to produce a set of ranked places. The ranked set of places is then provided to the user.

Claims

1. A computer-implemented method for ranking search results of local search queries, comprising:

at a server including one or more processors and memory storing one or more programs, the one or more processors executing the one or more programs to perform the operations of;

receiving a search query and a current location of a user;

identifying two or more places that satisfy the search query, and for each respective place determining a corresponding distance from the current location of the user to the respective place and a count of the number of historical queries for directions to the respective place, the respective place having a respective location;

ranking the two or more places in accordance with scores for each place, wherein the score for a respective place is based on the count of the number of historical directions queries for directions to the respective place, distances between the respective location of the respective place and origins in historical queries for directions to the respective location of the respective place, and the distance from the current location of the user to the respective place, to produce a set of ranked places; and

providing the ranked set of places to the user.

2. The method of claim 1, wherein the count of the number of historical directions queries for directions to each respective place is measured during an historical time frame corresponding to a time at which the search query is received.

3. The method of claim 1, wherein the score for each respective place is further based on at least one additional factor selected from the group consisting of:

user ratings of the respective place, user reviews of the respective place, and a query independent page rank of a web page associated with the respective place.

4. The method of claim 1, wherein prior to ranking the two or more places in accordance with scores for each respective place to produce the set of ranked places, the method includes determining, based on historical records of directions queries to each respective place, the count of the number of historical directions queries for directions to a respective location corresponding to the respective place.

5. The method of claim 1, wherein determining the count of the number of historical directions queries for directions to a respective location corresponding to the respective place includes:

determining a respective location corresponding to the respective place;

searching the historical records of the directions queries to determine a number of directions queries in which the destination was the respective location;

storing the number of directions queries in which the destination was the respective location in at least one record of a popularity database; and

associating the at least one record of the popularity database with the respective place.

6. The method of claim 5, wherein the respective location is a set of coordinates.

7. The method of claim 6, wherein the set of coordinates is selected from the group consisting of:

latitude and longitude coordinates; and

global satellite navigation coordinates.

8. The method of claim 5, wherein prior to storing the number of directions queries in at least one record of the popularity database, the method includes:

grouping the directions queries in which the destination was the respective location into bins based on times of day that the directions queries were made, days of the week that the directions queries were made, and distances between origins in the directions queries and the respective location; and

determining a respective number of directions queries corresponding to each bin.

9. The method of claim 8, wherein storing the number of directions queries in at least one record of the popularity database includes storing the respective number of directions queries for each bin in the at least one record of the popularity database associated with the respective place.

10. The method of claim 8, wherein the score for each respective place is based on a count of directions queries that corresponds to the time at which the search query was received, and a day of the week on which the search query was received.

11. The method of claim 1, wherein the score for each respective place is further based on factors selected from the group consisting of:

reviews of the respective places;

search engine rankings for web pages associated with the respective place; and

a mode of travel.

12. The method of claim 5, including:

periodically updating the at least one record of the popularity database associated with the respective place to reflect a current count of the number of directions queries in which the destination was the respective location.

13. The method of claim 1, wherein the score for each respective place is based, at least in part, on a count obtained from historical records of search queries received from mobile devices in which a user-selected search result was the respective place.

14. The method of claim 1, wherein identifying the two or more places that satisfy the search query includes identifying two or more places that are within a predetermined distance from the current location of the user.

15. The method of claim 14, wherein the predetermined distance is selected from the group consisting of:

a maximum distance that user is willing to travel; and

a maximum distance between the origins of historical queries for directions to each respective place and the location of each respective place.

16. The method of claim 1, wherein a respective place of the two or more places is a member of the group consisting of:

a business;

a landmark;

a park; and

a point-of-interest.

17. The method of claim 1, wherein the current location of the user is obtained from a mobile electronic device of the user using a positioning system selected from the group consisting of:

a global satellite positioning system;

a cellular tower positioning system;

a Wi-Fi positioning system; and

an Internet Protocol positioning system.

18. A system for ranking location search results of search queries, comprising:

one or more processors;

memory; and

one or more programs stored in the memory, the one or more programs comprising instructions to;

receive a search query and a current location of a user;

identify two or more places that satisfy the search query, and for each respective place determining a corresponding distance from the current location of the user to the respective place and a count of the number of historical queries for directions to the respective place, the respective place having a respective location;

rank the two or more places in accordance with scores for each place, wherein the score for a respective place is based on the count of the number of historical directions queries for directions to the respective place, distances between the respective location of the respective place and origins in historical queries for directions to the respective location of the respective place, and the distance from the current location of the user to the respective place, to produce a set of ranked places; and

provide the ranked set of places to the user.

19. The system of claim 18, wherein the count of the number of historical directions queries to each respective place is measured during an historical time frame corresponding to a time at which the search query is received.

20. The system of claim 18, wherein the score for each respective place is further based on at least one additional factor selected from the group consisting of:

user ratings of the respective place;

user reviews of the respective place; and

a query independent page rank of a web page associated with the respective place.

21. The system of claim 18, further comprising instructions to execute prior to ranking the two or more places in accordance with scores to produce the set of ranked places, including instructions to determine, based on historical records of directions queries to each respective place, the count of the number of historical directions queries for directions to a respective location corresponding to the respective place.

22. The system of claim 21, wherein the instructions to determine the count of the number of historical directions queries for directions to a respective location corresponding to the respective place include instructions to:

determine a respective location corresponding to the respective place;

search the historical records of the directions queries to determine a number of directions queries in which the destination was the respective location;

store the number of directions queries in which the destination was the respective location in at least one record of a popularity database; and

associate the at least one record of the popularity database with the respective place.

23. The system of claim 18, wherein the score for each respective place is based, at least in part, on a count obtained from historical records of search queries received from mobile devices in which a user-selected search result was the respective place.

24. The system of claim 18, wherein the instructions to identify two or more places that satisfy the search query includes instructions to identify two or more places that are within a predetermined distance from the current location of the user.

25. A computer readable storage medium storing one or more programs configured for execution by a computer, the one or more programs comprising instructions to:

receive a search query and a current location of a user;

identify two or more places that satisfy the search query, and for each respective place determine a corresponding distance from the current location of the user to the respective place and a count of the number of historical queries for directions to the respective place, the respective place having a respective location;

rank the two or more places in accordance with scores for each place, wherein the score for a respective place is based on the count of the number of historical directions queries to the respective place, distances between the respective location of the respective place and origins in historical queries for directions to the respective location of the respective place, and the distance from the current location of the user to the respective place, to produce a set of ranked places; and

provide the ranked set of places to the user.

26. The computer readable storage medium of claim 25, wherein the count of the number of historical directions queries to each respective place is measured during an historical time frame corresponding to a time at which the search query is received.

27. The computer readable storage medium of claim 25, wherein the score for each respective place is further based on at least one additional factor selected from the group consisting of:

user ratings of the respective place;

user reviews of the respective place;

and a query independent page rank of a web page associated with the respective place.

28. The computer readable storage medium of claim 25, further comprising instructions to execute prior to ranking the two or more places in accordance with scores to produce the set of ranked places, including instructions to determine, based on historical records of directions queries to each respective place, the count of the number of historical directions queries for directions to a respective location corresponding to the respective place.

29. The computer readable storage medium of claim 28, wherein the instructions to determine the count of the number of historical directions queries for directions to a respective location corresponding to the respective place include instructions to:

determine a respective location corresponding to the respective place;

search the historical records of the directions queries to determine a number of directions queries in which the destination was the respective location;

store the number of directions queries in which the destination was the respective location in at least one record of a popularity database; and

associate the at least one record of the popularity database with the respective place.

30. The computer readable storage medium of claim 25, wherein the score for each respective place is based, at least in part, on a count obtained from historical records of search queries received from mobile devices in which a user-selected search result was the respective place.

31. The computer readable storage medium of claim 25, wherein the instructions to identify two or more places that satisfy the search query includes instructions to identify two or more places that are within a predetermined distance from the current location of the user.