Map Zooming Based on Semantic Meaning

• US 20160062617A1
• Filed: 09/02/2014
• Published: 03/03/2016
• Est. Priority Date: 09/02/2014
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Isaacs, Paul
• Application Number:
  US14/474,793
• Publication Number:
  US 20160062617A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/367 Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
• CPC Class Codes: G01C 21/3878 Hierarchical structures, e.g. layering
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 2203/04806 Zoom, i.e. interaction techniques or interactors for controlling the zooming operation
• CPC Class Codes: G06F 3/04845 for image manipulation, e.g. dragging, rotation, expansion or change of colour
• CPC Class Codes: G09G 2340/045 Zooming at least part of an image, i.e. enlarging it or shrinking it

Abstract

Systems and methods for map zooming based on semantic meaning are provided. One example system includes one or more server computing devices configured to perform first operations. The first operations include receiving a request for a map from a first client device associated with a first user; obtaining user preferences data associated with the first user; and selecting a first semantic group from a plurality of semantic groups based at least in part on the user preferences data. Each of the plurality of semantic groups comprises a plurality of different semantic entities. The first operations include providing the map to the first client device. Zooming functionality provided to the first user allows the first user to zoom a displayed portion of the map between a plurality of different geographic areas respectively associated with the plurality of different semantic entities included in the first semantic group.

Claims

1. A computer-implemented method for providing maps, the method comprising:

obtaining, by one or more computing devices, user preferences data describing one or more attributes associated with a first user;

selecting, by the one or more computing devices, a first semantic group from a plurality of semantic groups based at least in part on the user preferences data, wherein each of the plurality of semantic groups comprises a plurality of different semantic entities, and wherein a plurality of different geographic areas are respectively associated with the plurality of different semantic entities;

providing, by the one or more computing devices, a map to the first user, wherein the map comprises at least a portion of one or more of the plurality of different geographic areas; and

providing, by the one or more computing devices, zooming functionality within the map to the first user based at least in part on the first semantic group, wherein the zooming functionality allows the first user to zoom a displayed portion of the map between the plurality of different geographic areas respectively associated with the plurality of different semantic entities included in the first semantic group.

2. The computer-implemented method of claim 1, wherein:

the plurality of semantic groups are respectively organized according to a plurality of hierarchies; and

providing, by the one or more computing devices, the zooming functionality within the map to the first user based at least in part on the first semantic group comprises providing, by the one or more computing devices, the zooming functionality within the map to the first user based at least in part on the hierarchy associated with the first semantic group.

3. The computer-implemented method of claim 2, wherein:

the plurality of hierarchies comprise a plurality of directed graphs; and

the directed graph for each semantic group comprises a plurality of nodes respectively corresponding to the plurality of different semantic entities included in such semantic group.

4. The computer-implemented method of claim 2, wherein providing, by the one or more computing devices, the zooming functionality within the map to the first user based at least in part on the hierarchy associated with the first semantic group comprises:

providing, by the one or more computing devices, a first view of the map that is based at least in part on a first geographic area associated with a first semantic entity of the first semantic group;

receiving, by the one or more computing devices, data describing a user input requesting a zoom out operation to be performed at a first point on the map;

identifying, by the one or more computing devices, a second semantic entity of the first semantic group based at least in part on the first point on the map, wherein the second semantic entity is one level higher than the first semantic entity according to the hierarchy; and

providing, by the one or more computing devices, a second view of the map that is based at least in part on a second geographic area associated with the second semantic entity.

5. The computer-implemented method of claim 2, wherein providing, by the one or more computing devices, the zooming functionality within the map to the first user based at least in part on the hierarchy associated with the first semantic group comprises:

providing, by the one or more computing devices, a first view of the map that is based at least in part on a first geographic area associated with a first semantic entity of the first semantic group;

receiving, by the one or more computing devices, data describing a user input requesting a zoom in operation to be performed at a first point on the map;

identifying, by the one or more computing devices, a second semantic entity of the first semantic group based at least in part on the first point on the map, wherein the second semantic entity is one level lower than the first semantic entity according to the hierarchy; and

providing, by the one or more computing devices, a second view of the map that is based at least in part on a second geographic area associated with the second semantic entity.

6. The computer-implemented method of claim 1, wherein selecting, by the one or more computing devices, the first semantic group from the plurality of semantic groups based at least in part on the user preferences data comprises generating, by the one or more computing devices, the first semantic group based at least in part on the user preferences data by selecting one or more of the plurality of different semantic entities that comprise the first semantic group.

7. The computer-implemented method of claim 6, wherein generating, by the one or more computing devices, the first semantic group based at least in part on the user preferences data by selecting one or more of the plurality of different semantic entities that comprise the first semantic group comprises generating, by the one or more computing devices, the first semantic group by adding to an existing semantic group one or more semantic entities associated with the first user.

8. The computer-implemented method of claim 7, wherein the one or more semantic entities associated with the first user comprise one or more of a home location and a work location.

9. The computer-implemented method of claim 1, wherein selecting, by the one or more computing devices, the first semantic group from the plurality of semantic groups based at least in part on the user preferences data comprises selecting, by the one or more computing devices, the first semantic group from the plurality of semantic groups based at least in part on the user preferences data and based at least in part on an identity of a portal through which the map is provided to the first user.

10. The computer-implemented method of claim 1, wherein the user preferences data comprises data describing one or more previous interactions between the first user and the map.

11. The computer-implemented method of claim 1, wherein the user preferences data comprises a user input describing one or more categories of geographic entities.

12. The computer-implemented method of claim 1, wherein the user preferences data comprises one or more of a user location history associated with the first user and user search data associated with the first user.

13. The computer-implemented method of claim 1, further comprising modifying, by the one or more computing devices, a membership of one or more of the semantic entities of one or more of the semantic groups based at least in part on one or more zooming actions performed by additional users within the map.

14. A system for providing maps, the system comprising:

one or more server computing devices configured to perform first operations, the first operations comprising;

receiving a request for a map from a first client device associated with a first user;

obtaining user preferences data associated with the first user;

selecting a first semantic group from a plurality of semantic groups based at least in part on the user preferences data, wherein each of the plurality of semantic groups comprises a plurality of different semantic entities, and wherein a plurality of different geographic areas are respectively associated with the plurality of different semantic entities; and

providing the map to the first client device, wherein zooming functionality is provided to the first user within the map based at least in part on the first semantic group, and wherein the zooming functionality allows the first user to zoom a displayed portion of the map between the plurality of different geographic areas respectively associated with the plurality of different semantic entities included in the first semantic group.

15. The system of claim 14, wherein:

wherein a plurality of hierarchies are respectively associated with the plurality of semantic groups, the semantic entities respectively included in each of the plurality of semantic groups being organized according to the hierarchy associated with such semantic group; and

the zooming functionality allows the first user to zoom the displayed portion of the map between geographic areas respectively associated with semantic entities being at adjacent levels in the hierarchy associated with the first semantic group.

16. The system of claim 14, further comprising the first client device, wherein the first client device is configured to perform second operations, the second operations comprising:

displaying a first geographic area associated with a first semantic entity of the first semantic group;

receiving a user input requesting a zoom operation to be performed about a first point on the displayed portion of the map; and

displaying, in response to the user input, a second geographic area associated with a second semantic entity of the first semantic group.

17. The system of claim 14, wherein selecting the first semantic group from the plurality of semantic groups based at least in part on the user preferences data comprises selecting the first semantic group based at least in part on one or more of user search data associated with the first user, a user location history associated with the first user, user input identifying one or more categories, and one or more previous operations performed by the first user with respect to the map.

18. One or more non-transitory, computer-readable media storing instructions that, when executed by one or more computing devices, cause the one or more computing devices to perform operations, the operations comprising:

providing a first map displaying a first geographic area associated with a first semantic entity of a plurality of semantic entities in a semantic group, wherein the plurality of semantic entities of the semantic group are organized according to a hierarchy based at least in part on a plurality of geographic areas respectively associated with the semantic entities;

receiving data describing a user input from a first user specifying a point on the first map about which a zoom operation is desired;

identifying a second semantic entity of the plurality of semantic entities based at least in part on the point on the first map and based at least in part on user preferences data associated with first user, the second semantic entity being one level from the first semantic entity in the hierarchy; and

providing a second map displaying a second geographic area associated with the second semantic entity.

19. The one or more non-transitory, computer-readable media of claim 18, wherein identifying, by the one or more computing devices, the second semantic entity of the plurality of semantic entities based at least in part on the point on the first map and based at least in part on user preferences data associated with first user comprises:

identifying the second semantic entity and a third semantic entity of the plurality of semantic entities based at least in part on the point on the first map; and

selecting the second semantic entity in favor of the third semantic entity based at least in part on the user preferences data associated with the first user.

20. The one or more non-transitory, computer-readable media of claim 19, wherein the point on the first map lies within an overlapping region exhibited by the second geographic area and the third geographic area.