Entity Display Priority In A Distributed Geographic Information System

• US 20110208724A1
• Filed: 02/17/2011
• Published: 08/25/2011
• Est. Priority Date: 10/12/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Jones, Michael T., McClendon, Brian, Charaniya, Amin P., Ashbridge, Michael
• Granted Patent: US 8,290,942 B2
• Time in Patent Office: Days
• US Class Current: 707/723
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/288 Entity relationship models
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/444 Spatial browsing, e.g. 2D maps, 3D or virtual spaces
• CPC Class Codes: G06Q 30/0205 Location or geographical consideration
• CPC Class Codes: G06Q 30/0261 based on user location

Abstract

A system for ranking geospatial entities is described. In one embodiment, the system comprises an interface for receiving ranking data about a plurality of geospatial entities and an entity ranking module. The module uses a ranking mechanism to generate place ranks for the geospatial entities based on the ranking data. Ranked entity data generated by the entity ranking module is stored in a database. The entity ranking module may be configured to evaluate a plurality of diverse attributes to determine a total score for a geospatial entity. The entity ranking module may be configured to organize ranked entity data into placemark layers.

Claims

1. A geographic information system (GIS) comprising information about a plurality of geospatial entities and configured to prioritize the geospatial entities according to a ranking mechanism.

2. The system of claim 1, wherein the ranking mechanism uses data about a meta attribute of a geospatial entity to determine the geospatial entity'"'"'s priority.

3. The system of claim 2, wherein the meta attribute comprises one of:

quality of information available about the geospatial entity, an attribute of a description of the geospatial entity, and an attribute of a definition of the geospatial entity.

4. The system of claim 2, wherein the meta attribute comprises an indicator of the geospatial entity'"'"'s popularity.

5. The system of claim 2, wherein the meta attribute comprises one of:

an age attribute, a stature attribute, and an importance attribute.

6. The system of claim 2, wherein the meta attribute comprises a relationship of a geospatial entity to its place in a hierarchy of geospatial entities.

7. The system of claim 1, wherein an entity of the plurality of entities comprises a collection of geospatial objects and wherein the priority of the entity is determined responsive to a characteristic of the collection of geospatial objects.

8. The system of claim 1, wherein an entity of the plurality of entities comprises a geospatial entity defined in an on-line forum and wherein the ranking mechanism uses data generated in the on-line forum to determine the rank of the geospatial entity.

9. The system of claim 1, wherein the ranking mechanism uses data harvested from a website on the internet about a geospatial entity to determine the geospatial entity'"'"'s priority.

10. The system of claim 1, wherein the ranking mechanism determines a geospatial entity'"'"'s priority from a combination of weighted data from a plurality of meta attributes of the geospatial entity.

11. A computer-implemented method for ranking geospatial entities, the method comprising:

receiving geospatial entity data;

evaluating attributes of geospatial entities included in the received geospatial entity data;

ranking the geospatial entities based on the evaluation; and

storing the ranked geospatial entity data.

12. The method of claim 11, wherein the geospatial entity data comprises data generated in a community forum.

13. The method of claim 11, wherein the geospatial entity data comprises data associated with a specific user and further comprising using the ranked geospatial entity data to generate a map for the specific user.

14. The method of claim 11, further comprising selecting geospatial entities for a geographical display based on the rankings of the geospatial entities.

15. The method of claim 11, further comprising providing the ranked geospatial entity data to a map system configured to generate a map that includes ranked geospatial entities and unranked geospatial entities.

16. The method of claim 11, further comprising selecting geospatial entities to include in navigation instructions based on rankings of the geospatial entities.

17. The method of claim 11, further comprising selecting a geospatial entity to associate with an advertising term based on the geospatial entity'"'"'s ranking.

18. The method of claim 11, further comprising providing the ranked geospatial entity data to an application for generating a search result based on the ranked geospatial entity data.

19. The method of claim 11, wherein evaluating is performed responsive to user instructions for providing personalized geospatial entity rankings.

20. The method of claim 19, wherein the user instructions comprise a weighting to be applied to an attribute of a geospatial entity identified in the geospatial entity data.

21. A system for ranking geospatial entities, the system comprising:

an interface for receiving ranking data about a plurality of geospatial entities;

an entity ranking module for generating place ranks for geospatial entities according to a ranking mechanism based on the ranking data; and

a database for storing ranked entity data generated by the entity ranking module.

22. The system of claim 21, wherein the interface is configured to provide the ranked entity data to a requesting application.

23. The system of claim 21, wherein the entity ranking module is configured to evaluate a plurality of diverse attributes to determine a total score for a geospatial entity.

24. The system of claim 21, wherein the entity ranking module is configured to organize ranked entity data into placemark layers.

25. The system of claim 24, wherein each placemark layer corresponds to at least one of:

a level of detail, a density, an altitude, and an entity category.

26. The system of claim 21, wherein the requesting application is a map server system configured to use the ranked entity data to generate a map including entities selected on the basis of place ranks.

27. The system of claim 26, wherein the entity ranking module is hosted on the map server system.

28. An entity ranking module hosted on a client device, the module for generating rankings for a plurality of geospatial entities and the module comprising:

an interface for receiving entity data that defines a plurality of geospatial entities and ranking data that describes the plurality of geospatial entities; and

a ranking engine for generating rankings for the geospatial entities, wherein the rankings are used to select which of the geospatial items to include in a map to be displayed on the client device.

29. The module of claim 28, further comprising a memory for storing data about a user of the client device and wherein the ranking engine is configured to apply a ranking mechanism responsive to the user data.

30. The module of claim 29, wherein the user data comprises user preferences about the relative weightings of attributes evaluated by the ranking engine.

31. The module of claim 29, wherein the user data comprises a user defined geospatial entity.

32. The module of claim 29, wherein the user data comprises an indication of a user'"'"'s interest in a geospatial entity and wherein the ranking mechanism assigns a rankings premium to the geospatial entity based on the user'"'"'s interest.