Entity display priority in a distributed geographic information system

• US 9,870,409 B2
• Filed: 02/01/2017
• Issued: 01/16/2018
• Est. Priority Date: 10/12/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Jones, Michael T., McClendon, Brian, Charaniya, Amin, Ashbridge, Michael
• Primary Examiner(s): To, Baoquoc N
• Application Number:
  US15/422,438
• Publication Number:
  US 20170147607A1
• Time in Patent Office: 349 Days
• Field of Search: 707705, 707706, 701426
• 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 computer-implemented method to provide personalized maps, the method comprising:

obtaining, by one or more computing devices, entity data that describes a plurality of geospatial entities, each geospatial entity having a geometry and located at a physical location;

receiving, by the one or more computing devices, an indication that a user has designated one or more of the plurality of geospatial entities as one or more favorite geospatial entities;

storing, by the one or more computing devices, user data that identifies the one or more favorite geospatial entities designated by the user;

receiving, by the one or more computing devices, a request for a map, the request associated with the user;

ranking, by the one or more computing devices, at least a first portion of the plurality of geospatial entities according to a ranking mechanism, wherein geospatial entities that have been designated as favorite geospatial entities by the user are ranked higher than geospatial entities that have not been designated as favorite geospatial entities by the user; and

selecting, by the one or more computing devices, at least a second portion of the plurality of geospatial entities for inclusion in the map according to the ranking; and

providing, by the one or more computing devices, the map for display to the user, wherein the map indicates the physical locations of each of the second portion of the plurality of geospatial entities, and wherein the map indicates the physical locations of at least one of the one or more favorite geospatial entities.

2. The computer-implemented method of claim 1, wherein the map indicates the physical locations of only geospatial entities that have been designated as favorite geospatial entities by the user.

3. The computer-implemented method of claim 1, wherein the map indicates the physical locations of geospatial entities that have been designated as favorite geospatial entities by the user and also indicates the physical locations of geospatial entities that have not been selected as favorite geospatial entities by the user.

4. The computer-implemented method of claim 1, wherein the map indicates the physical locations of geospatial entities that have been designated as favorite geospatial entities by the user and also indicates the physical locations of geospatial entities that have not been selected as favorite geospatial entities by the user.

5. The computer-implemented method of claim 1, wherein the second portion of the plurality of geospatial entities is a subset of the first portion of the plurality of geospatial entities.

6. A computer system for providing personalized maps, the system comprising:

one or more processors; and

one or more tangible, non-transitory, computer-readable storage media that store instructions that, when executed by the one or more processors, cause the computer system to perform operations, the operations comprising;

obtaining entity data that describes a plurality of geospatial entities, each geospatial entity having a geometry and located at a physical location;

receiving an indication that a user has designated one or more of the plurality of geospatial entities as one or more favorite geospatial entities;

storing user data that identifies the one or more favorite geospatial entities designated by the user;

receiving a request for a map, the request associated with the user;

ranking at least a first portion of the plurality of geospatial entities according to a ranking mechanism; and

selecting at least a second portion of the plurality of geosoatial entities for inclusion in the man according to the ranking, wherein geospatial entities that have been designated as favorite geospatial entities by the user are selected for the second portion of the plurality of geospatial entities regardless of their respective ranking; and

providing the map for display to the user, wherein the map indicates the physical locations of at least one of the one or more favorite geospatial entities, and wherein the map indicates the physical locations of each of the second portion of the plurality of geospatial entities.

7. The computer system of claim 6, wherein the map indicates the physical locations of only geospatial entities that have been designated as favorite geospatial entities by the user.

8. The computer system of claim 6, wherein the map indicates the physical locations of geospatial entities that have been designated as favorite geospatial entities by the user and also indicates the physical locations of geospatial entities that have not been selected as favorite geospatial entities by the user.

9. A computer-implemented method to provide personalized maps, the method comprising:

obtaining, by one or more computing devices, entity data that describes a plurality of geospatial entities, each geospatial entity having a geometry and located at a physical location;

receiving, by the one or more computing devices, an indication that a user has designated one or more of the plurality of geospatial entities as one or more favorite geospatial entities;

storing, by the one or more computing devices, user data that identifies the one or more favorite geospatial entities designated by the user;

receiving, by the one or more computing devices, a request for a map, the request associated with the user;

ranking, by the one or more computing devices, at least a first portion of the plurality of geospatial entities into a plurality of layers, wherein the plurality of layers are respectively associated with a plurality of levels of detail, and wherein geospatial entities that have been designated as favorite geospatial entities by the user are ranked higher than geospatial entities that have not been designated as favorite geospatial entities by the user;

determining, by the one or more computing devices, a current level of detail associated with the request for the map; and

providing, by the one or more computing devices, the map for display to the user, wherein the map indicates the physical locations of geospatial entities included in the layer associated with the current level of detail, and wherein the map indicates the physical locations of at least one of the one or more favorite geospatial entities.