Ranking of geographic information

• US 8,484,199 B1
• Filed: 12/11/2007
• Issued: 07/09/2013
• Est. Priority Date: 12/12/2006
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Katragadda, Lalitesh, Ito, Keith, Muller, James R., Balakrishnan, Ramesh, Norris, James C.
• Primary Examiner(s): Jalil, Neveen Abel
• Assistant Examiner(s): KINSAUL, DANIEL W
• Application Number:
  US12/001,467
• Time in Patent Office: 2,037 Days
• Field of Search: 701/426
• US Class Current: 707/723
• CPC Class Codes: G06F 16/24575 using context
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9038 Presentation of query results
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

Ranking of geographic information includes receiving information about geographic features, identifying documents based on the information, each document being associated with one of the geographic features, and generating a rank score for each document based on one or more properties of the geographic feature associated with the document.

Claims

1. A computer-implemented method of ranking geographic information, the method comprising:

identifying at least two documents retrieved in response to a query, a first document of the at least two documents being associated with a first geographic feature, and a second document of the at least two documents being associated with a second geographic feature;

identifying types of the first and the second geographic features;

identifying a first ranking function based at least in part on the identified type of the first geographic feature and a second ranking function based at least in part on the identified type of the second geographic feature;

generating a first rank score for the first geographic feature based at least in part on the first ranking function and on one or more physical properties of the first geographic feature, and generating a second rank score for the second geographic feature based at least in part on the second ranking function and on one or more physical properties of the second geographic feature, wherein generating the first and the second rank scores is performed, at least in part, independently of a structure of the first and second documents and includes measuring a degree of usefulness of each geographic feature of the at least two documents to at least one user, and wherein each of the one or more physical properties of the first and the second geographic features provides an indication of the usefulness of the first and the second geographic features; and

providing a list of the at least two documents that is ordered based at least in part on the first and the second rank scores of the first and the second geographic features.

2. The method of claim 1 wherein the physical properties include at least one of an area occupied by the geographic feature, a total length of roads of the geographic feature, infrastructure quality of the geographic feature, or visual prominence of the geographic feature.

3. The method of claim 1 further comprising receiving information about geographic features and wherein generating the first and the second rank scores comprises generating the first and the second rank scores based on a confidence score associated with a source of the information, the confidence score being higher for a more reliable source.

4. The method of claim 1 wherein at least one of the first and second geographic feature comprises at least one of a geopolitical unit, a natural structure, or a man-made structure.

5. The method of claim 1 wherein, when the first or second geographic feature comprises a building, the respective rank score is generated based on at least one of a number of floors of the building or a total floor area of the building.

6. The method of claim 1 wherein, when the first or second geographic feature comprises a road, the respective rank score is generated based on at least one of a total length of the road, a width of the road, a number of lanes of the road, a type of paving of the road, a capacity of the road, or a degree of networking of the road.

7. The method of claim 6 wherein the degree of networking comprises at least one of a number of intersections with other roads, a degree of access to general public, complexity of intersections with other roads, or prominence of intersections with other roads.

8. The method of claim 1, further comprising generating a plurality of rank scores for at least one of the first and second geographic features, different rank scores being associated with different uses of the document associated with the respective geographic feature.

9. The method of claim 8 wherein generating the plurality of rank scores comprises generating at least one of a third rank score for use in responding to a query for sightseeing, a fourth rank score for use in responding to a query for a place to live, and a fifth rank score for use in responding to a query for a place to purchase.

10. The method of claim 8, wherein identifying the first and the second ranking function is further based on one of the uses of the document.

11. The method of claim 1, further comprising generating the documents.

12. The method of claim 1 further comprising receiving information about geographic features, wherein receiving the information includes receiving a document that describes the geographic feature, and generating the first and the second rank scores comprises generating the first and the second rank scores independent of a structure of the document describing the geographic feature.

13. The method of claim 1, further comprising providing the first and second rank scores to at least one of a search engine, a map application, or a navigation application.

14. The method of claim 1, further comprising, upon receiving a request for a rank score from at least one of a search engine, a map application, or a navigation application, generating the rank score in real time based on current information.

15. The method of claim 1 wherein generating at least one of the first and the second the rank scores comprises generating the respective rank score based on other geographic features located within the respective geographic feature.

16. The method of claim 1, further comprising, based on the identified type, determining a ranking scheme for use in determining the respective rank score for the document associated with the respective geographic feature.

17. The method of claim 16 wherein the ranking scheme comprises at least one of area based ranking, density based ranking, aggregate based ranking, visual prominence ranking, transportation network ranking, or network based ranking.

18. The method of claim 1 wherein each of the at least two documents comprises an entry in a database.

19. A system comprising:

one or more processing devices configured to perform operations comprising;

identifying at least two documents retrieved in response to a query, a first document of the at least two documents being associated with a first geographic feature, and a second document of the at least two documents being associated with a second geographic feature;

identifying types of the first and the second geographic features;

identifying a first ranking function based at least in part on the identified type of the first geographic feature and a second ranking function based at least in part on the identified type of the second geographic feature;

generating a first rank score for the first geographic feature based at least in part on the first ranking function and on one or more physical properties of the first geographic feature, and generating a second rank score for the second geographic feature based at least in part on the second ranking function and on one or more physical properties of the second geographic feature, wherein generating the first and the second rank scores is performed, at least in part, independently of a structure of the first and second documents and includes measuring a degree of usefulness of each geographic feature of the at least two documents to at least one user, and wherein each of the one or more physical properties of the first and the second geographic features provides an indicating of the usefulness of the first and the second geographic features; and

providing a list of the at least two documents that is ordered based at least in part on the first and the second rank scores of the first and the second geographic features.

20. The system of claim 19, further comprising a database to store the at least two documents.

21. The system of claim 19, further comprising a database to store confidence scores associated with sources of information about the first and second geographic features, the confidence score being higher for a more reliable source.

22. The system of claim 19, further comprising a content aggregator to aggregate information about the first and second geographic features received from multiple sources.

23. The system of claim 19, further comprising instruments to provide information about the first and second geographic features.

24. The system of claim 19, further comprising an interface to receive information about the first and second geographic features from users.

25. The system of claim 19, further comprising a commercial database that includes information about the first and second geographic features.

26. The system of claim 19, further comprising a web crawler for extracting information about the first and second geographic features from web pages.

27. The system of claim 19, further comprising a search engine to provide the list of documents that are responsive to the query.

28. The system of claim 19, further comprising a web application to render a map using the first and second rank scores to determine which geographic features to show on the map.

29. The system of claim 19, further comprising a navigation application to generate navigation information using the first and second rank scores to select road segments.

30. The system of claim 19 wherein a rank engine generates the first and the second rank scores based on at least one of an area occupied by the geographic feature, a total length of roads of the geographic feature, infrastructure quality of the geographic feature, or visual prominence of the geographic feature.

31. The system of claim 19 wherein a rank engine generates the first and the second rank scores based on a confidence score associated with a source of information about the first and second geographic features, the confidence score being higher for a more reliable source.

32. The system of claim 19 wherein, when the first or second geographic feature comprises a building, a rank engine generates the respective rank score based on at least one of a number of floors of the building or a total floor area of the building.

33. The system of claim 19 wherein, when the first or second geographic feature comprises a road, a rank engine generates the respective rank score based on at least one of a total length of the road, a width of the road, a number of lanes of the road, a type of paving of the road, a capacity of the road, or a degree of networking of the road.

34. The system of claim 33 wherein the degree of networking comprises at least one of a number of intersections with other roads, a degree of access to general public, complexity of intersections with other roads, or prominence of intersections with other roads.

35. The system of claim 19 wherein a rank engine generates a plurality of rank scores for at least one of the first and second geographic features, different rank scores being associated with different uses of the document associated with the respective geographic feature.

36. The system of claim 35 wherein the rank engine generates at least one of a third rank score for use in responding to a query for sightseeing, a fourth rank score for use in responding to a query for a place to live, and a fifth rank score for use in responding to a query for a place to purchase.

37. The system of claim 35 wherein the rank engine identifies the first and second ranking functions for generating the first and second rank scores, and wherein identifying the first and the second ranking function is further based on one of the uses of the document.

38. The system of claim 19 wherein a rank engine generates the documents.

39. A system comprising:

means for identifying at least two documents retrieved in response to a query, a first document of the at least two documents being associated with a first geographic feature, and a second document of the at least two documents being associated with a second geographic feature;

means for identifying types of the first and the second geographic features;

means for identifying a first ranking function based at least in part on the identified type of the first geographic feature and a second ranking function based at least in part on the identified type of the second geographic feature;

means for generating a first rank score for the first geographic feature based at least in part on the first ranking function and on one or more physical properties of the first geographic feature, and generating a second rank score for the second geographic feature based at least in part on the second ranking function and on one or more physical properties of the second geographic feature, wherein generating the first and the second rank scores is performed, at least in part, independently of a structure of the first and second documents and includes measuring a degree of usefulness of each geographic feature of the at least two documents to at least one user, and wherein each of the one or more physical properties of the first and the second geographic features provides an indication of the usefulness of the first and the second geographic features; and

means for providing a list of the at least two documents that is ordered based at least in part on the first and the second rank scores of the first and the second geographic feature.

40. The system of claim 39, further comprising means for rendering a map using the first and second rank scores to determine which geographic features to show on the map.

41. The system of claim 39, further comprising means for generating navigation information using the first and second rank scores to select road segments.

42. The system of claim 39 wherein the means for generating the first and the second rank scores generates the first and the second rank scores based on a confidence score associated with a source of information about the first and second geographic features, the confidence score being higher for a more reliable source.

43. The system of claim 39 wherein the means for generating the first and the second rank scores generates a plurality of rank scores for at least one of the first and second geographic features, different rank scores being associated with different uses of the document associated with the respective geographic feature.

44. A computer program product tangibly stored on a non-transitory computer readable medium and configured to cause a computing device to perform operations comprising:

identifying at least two documents retrieved in response to a query, a first document of the at least two documents being associated with a first geographic feature, and a second document of the at least two documents being associated with a second geographic feature;

identifying types of the first and the second geographic features;

identifying a first ranking function based at least in part on the identified type of the first geographic feature and a second ranking function based at least in part on the identified type of the second geographic feature;

generating a first rank score for the first geographic feature based at least in part on the first ranking function and on one or more physical properties of the first geographic feature, and generating a second rank score for the second geographic feature based at least in part on the second ranking function and on one or more physical properties of the second geographic feature, wherein generating the first and the second rank scores is performed, at least in part, independently of a structure of the first and second documents and includes measuring a degree of usefulness of each geographic feature of the at least two documents to at least one user, and wherein each of the one or more physical properties of the first and the second geographic features provides an indication of the usefulness of the first and the second geographic features; and

providing a list of the at least two documents that is ordered based at least in part on the first and the second rank scores of the first and the second geographic features.