Hierarchical map visualizations of geo-enriched data

Patent metadata

Field	Value
Publication number	US-10984039-B2
Application number	US-201615342085-A
Country	US
Kind code	B2
Filing date	Nov 2, 2016
Priority date	Nov 2, 2016
Publication date	Apr 20, 2021
Grant date	Apr 20, 2021

Abstract

Some embodiments provide a non-transitory machine-readable medium that stores a program. The program receives a request for a map visualization that includes a plurality of geo-enriched data and geographical elements associated with a level of a plurality of levels in a hierarchy of geographical elements. The program further identifies a set of geographical elements associated with the level based on the hierarchy of geographical elements. The program also generates the map visualization to include the plurality of geo-enriched data and the set of geographical elements.

First claim

What is claimed is:

1. A non-transitory machine-readable medium storing a program executable by at least one processing unit of a computing device, the program comprising sets of instructions for:
receiving a request for a map visualization comprising a plurality of geo-enriched data and a set of geographical elements associated with a level of a plurality of levels in a hierarchy of geographical elements, wherein the plurality of geo-enriched data comprises a first plurality of spatial data to which a plurality of location data is converted, wherein each location data in the plurality of location data describes a location, area, or region, wherein each spatial data in the first plurality of spatial data defines a geometry of the location, area, or region described by a corresponding location data in the plurality of location data, wherein the set of geographical elements associated with the level of the plurality of levels in the hierarchy of geographical elements comprises a second plurality of spatial data, wherein each spatial data in the second plurality of spatial data defines a geometry that represents a corresponding geographical element in the set of geographical elements associated with the level of the plurality of levels in the hierarchy of geographical elements;
accessing a first table to identify a row in the first table that corresponds to the level in the hierarchy of geographical elements;
accessing a second table referred to by a reference to the second table stored in a field of the identified row in the first table to identify the set of geographical elements associated with the level, wherein the second table comprises the set of geographical elements associated with the level and the second plurality of spatial data; and
generating the map visualization to include the plurality of geo-enriched data and the set of geographical elements, wherein the geometry of each geo-enriched data in the plurality of geo-enriched data is included within the geometry defined by spatial data in the second plurality of spatial data that represents a corresponding geographical element in the set of geographical elements.

2. The non-transitory machine-readable medium of claim 1 , wherein the program further comprises a set of instructions for providing the map visualizations to a client device for the client device to display on a display of the client device.

3. The non-transitory machine-readable medium of claim 1 , wherein the request is a first request, wherein the program further comprises sets of instructions for:
receiving a second request to focus on a geographical element in the set of geographical elements, the second request comprising a selection of the geographical element;
performing a set of spatial operations based on the plurality of geo-enriched data and the geographical element to identify a subset of the plurality of geo-enriched data associated with the geographical element; and
generating the map visualization to include the subset of geo-enriched data and the geographical element and not include geo-enriched data having geometries that are included in the geometries defined by geographical elements in the set of geographical elements other than the geographical element.

4. The non-transitory machine-readable medium of claim 3 , wherein the program further comprises a set of instructions for determining a set of ancestor geographical elements of the geographical element based on the hierarchy of geographical elements.

5. The non-transitory machine-readable medium of claim 4 , wherein the set of spatial operations is a first set of spatial operations, wherein the subset of the plurality of geo-enriched data is a first subset of the plurality of geo-enriched data, wherein the program further comprises sets of instructions for:
receiving a third request to focus on an ancestor geographical element in the set of ancestor geographical elements, the third request comprising a selection of the ancestor geographical element;
performing a second set of spatial operations based on the plurality of geo-enriched data and the ancestor geographical element to identify a second subset of the plurality of geo-enriched data associated with the ancestor geographical element; and
generating the map visualization to include the second subset of geo-enriched data and the ancestor geographical element.

6. The non-transitory machine-readable medium of claim 3 , wherein the set of spatial operations is a first set of spatial operations, wherein the subset of the plurality of geo-enriched data is a first subset of the plurality of geo-enriched data, wherein the program further comprises sets of instructions for:
receiving a third request to focus on a descendant geographical element of the geographical element in the hierarchy of geographical elements, the third request comprising a selection of the descendant geographical element;
performing a second set of spatial operations based on the plurality of geo-enriched data and the descendant geographical element to identify a second subset of the plurality of geo-enriched data associated with the descendant geographical element; and
generating the map visualization to include the second subset of geo-enriched data and the descendant geographical element.

7. The non-transitory machine-readable medium of claim 1 , wherein the geometries defined by each geographical element in the set of geographical elements associated with the level in the hierarchy of geographical elements is included in a geometry defined by a geographical element associated with an ancestor level of the level in the hierarchy of geographical elements.

8. A method comprising:
receiving a request for a map visualization comprising a plurality of geo-enriched data and a set of geographical elements associated with a level of a plurality of levels in a hierarchy of geographical elements, wherein the plurality of geo-enriched data comprises a first plurality of spatial data to which a plurality of location data is converted, wherein each location data in the plurality of location data describes a location, area, or region, wherein each spatial data in the first plurality of spatial data defines a geometry of the location, area, or region described by a corresponding location data in the plurality of location data, wherein the set of geographical elements associated with the level of the plurality of levels in the hierarchy of geographical elements comprises a second plurality of spatial data, wherein each spatial data in the second plurality of spatial data defines a geometry that represents a corresponding geographical element in the set of geographical elements associated with the level of the plurality of levels in the hierarchy of geographical elements;
accessing a first table to identify a row in the first table that corresponds to the level in the hierarchy of geographical elements;
accessing a second table referred to by a reference to the second table stored in a field of the identified row in the first table to identify the set of geographical elements associated with the level, wherein the second table comprises the set of geographical elements associated with the level and the second plurality of spatial data; and
generating the map visualization to include the plurality of geo-enriched data and the set of geographical elements, wherein the geometry of each geo-enriched data in the plurality of geo-enriched data is included within the geometry defined by spatial data in the second plurality of spatial data that represents a corresponding geographical element in the set of geographical elements.

9. The method of claim 8 further comprising providing the map visualizations to a client device for the client device t

Assignees

• Sap Se

Inventors

• Asadi Mohsen
• Gong Wan
• Tam Christopher
• Om Sae-Won

Classifications

• G06F16/29 Primary

  Geographical information databases · CPC title

• G06F16/444 Primary

  Spatial browsing, e.g. 2D maps, 3D or virtual spaces · CPC title

• G06F16/9537

  Spatial or temporal dependent retrieval, e.g. spatiotemporal queries · CPC title