GEO-ENRICHMENT OF DATA BASED ON SHAPES

• US 20200137179A1
• Filed: 12/23/2019
• Published: 04/30/2020
• Est. Priority Date: 12/29/2016
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP SE
• Inventors: Bolognese, Christopher, Tiu, Jonathan, Jin, Xing, Om, Sae-Won, Hiew, Lyndon
• Granted Patent: US 10,979,517 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: H04L 67/08 specially adapted for terminal emulation, e.g. Telnet
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 67/60 Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources admission control or resource allocation H04L47/70

Abstract

Some embodiments provide a non-transitory machine-readable medium that stores a program. The program receives a request to geo-enrich data comprising a set of location data. The program further accesses shape data comprising a plurality of shapes associated with a plurality of geographical regions. The program also associates, for each location data in the set of location data, a shape in the plurality of shape with the location data.

Claims

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, from a client device, a request to geo-enrich data comprising a set of location data, each location data in the set of location data comprising a location name, the request specifying a level in a plurality of levels of a hierarchy of shape data;

accessing shape data comprising a plurality of shapes associated with a plurality of geographical regions, a unique identifier associated with each shape in the plurality of shapes, a name associated with a geographical region represented by each shape in the plurality of shapes, and a level in the plurality of levels of the hierarchy of shape data associated with each shape in the plurality of shapes;

querying, for each location data in the set of location data, the shape data to identify a shape in the plurality of shapes having a name associated with a geographical region represented by the shape that matches the location name of the location data and having a level in the plurality of levels of the hierarchy of shape data that matches the level specified in the request; and

associating, for each location data in the set of location data, the identified shape in the plurality of shapes with the location data.

2. The non-transitory machine-readable medium of claim 1, wherein the client device is a first client device, wherein the request is a first request, wherein the program further comprises sets of instructions for:

receiving, from a second client device, a spatial filter and a second request for data in the geo-enriched data;

in response to the second request, determining a subset of the geo-enriched data based on the spatial filter; and

sending the subset of the geo-enriched data to the second client device.

3. The non-transitory machine-readable medium of claim 1, wherein the location name of each location data in the set of location data is a first location name, wherein each location data in the set of location data further comprises a second location name, wherein the level specified in the request is a first level for the first location names, wherein the request further specifies a second level in the plurality of levels of the hierarchy of shape data for the second location names, wherein the identified shape for each location in the set of locations is a first identified shape, wherein the associating comprises associating, for each location data in the set of location data, the first identified shape in the plurality of shapes with the first location name of the location data, wherein the program further comprises sets of instructions for:

querying, for each location data in the set of location data, the shape data to identify a second shape in the plurality of shapes having a name associated with a geographical region represented by the shape that matches the second location name of the location data and having a level in the plurality of levels of the hierarchy of shape data that matches the second level specified in the request; and

associating, for each location data in the set of location data, the second identified shape in the plurality of shapes with the second location name of the location data.

4. The non-transitory machine-readable medium of claim 3, wherein the program further comprises sets of instructions for:

generating a first view that includes the first location name of the set of location data and the first identified shapes associated with the first location name of the set of location data; and

generating a second view that includes the second location name of the set of location data and the second identified shapes associated with the second location name of the set of location data.

5. The non-transitory machine-readable medium of claim 1, wherein the shape data further comprises a parent identifier associated with each shape in the plurality of shapes for storing a unique identifier associated with a particular shape in the plurality of shapes that is a parent of the shape in the hierarchy of shape data.

6. The non-transitory machine-readable medium of claim 1, wherein the shape data further comprises a reference point associated with each shape in the plurality of shapes, wherein the program further comprises sets of instructions for:

determining, for each shape in the plurality of shapes, the reference point associated with the shape by;

calculating a centroid of the shape;

using the centroid of the shape as the reference point associated with the shape upon determining that the centroid is contained in the shape; and

using a point within the shape as the reference point associated with the shape upon determining that the centroid is not contained in the shape.

7. The non-transitory machine-readable medium of claim 6, wherein

determining, for each shape in the plurality of shapes, the reference point associated with the shape by further, upon determining that the shape comprises a plurality of polygons, identifying a polygon in the plurality of polygons having a largest area, wherein calculating the centroid of the shape comprises calculating the centroid of the polygon, wherein using the centroid of the shape as the reference point associated with the shape comprises using the centroid of the shape as the reference point associated with the shape upon determining that the centroid is contained in the polygon, wherein using the point within the shape as the reference point associated with the shape comprises using the point within the shape as the reference point associated with the shape upon determining that the centroid is not contained in the polygon.

8. A method comprising:

receiving, from a client device, a request to geo-enrich data comprising a set of location data, each location data in the set of location data comprising a location name, the request specifying a level in a plurality of levels of a hierarchy of shape data;

accessing shape data comprising a plurality of shapes associated with a plurality of geographical regions, a unique identifier associated with each shape in the plurality of shapes, a name associated with a geographical region represented by each shape in the plurality of shapes, and a level in the plurality of levels of the hierarchy of shape data associated with each shape in the plurality of shapes;

querying, for each location data in the set of location data, the shape data to identify a shape in the plurality of shapes having a name associated with a geographical region represented by the shape that matches the location name of the location data and having a level in the plurality of levels of the hierarchy of shape data that matches the level specified in the request; and

associating, for each location data in the set of location data, the identified shape in the plurality of shapes with the location data.

9. The method of claim 8, wherein the client device is a first client device, wherein the request is a first request, wherein the method further comprises:

receiving, from a second client device, a spatial filter and a second request for data in the geo-enriched data;

in response to the second request, determining a subset of the geo-enriched data based on the spatial filter; and

sending the subset of the geo-enriched data to the second client device.

10. The method of claim 8, wherein the location name of each location data in the set of location data is a first location name, wherein each location data in the set of location data further comprises a second location name, wherein the level specified in the request is a first level for the first location names, wherein the request further specifies a second level in the plurality of levels of the hierarchy of shape data for the second location names, wherein the identified shape for each location in the set of locations is a first identified shape, wherein the associating comprises associating, for each location data in the set of location data, the first identified shape in the plurality of shapes with the first location name of the location data, wherein the method further comprises:

querying, for each location data in the set of location data, the shape data to identify a second shape in the plurality of shapes having a name associated with a geographical region represented by the shape that matches the second location name of the location data and having a level in the plurality of levels of the hierarchy of shape data that matches the second level specified in the request; and

associating, for each location data in the set of location data, the second identified shape in the plurality of shapes with the second location name of the location data.

11. The method of claim 10 further comprising:

generating a first view that includes the first location name of the set of location data and the first identified shapes associated with the first location name of the set of location data; and

generating a second view that includes the second location name of the set of location data and the second identified shapes associated with the second location name of the set of location data.

12. The method of claim 8, wherein the shape data further comprises a parent identifier associated with each shape in the plurality of shapes for storing a unique identifier associated with a particular shape in the plurality of shapes that is a parent of the shape in the hierarchy of shape data.

13. The method of claim 8, wherein the shape data further comprises a reference point associated with each shape in the plurality of shapes, the method further comprising:

determining, for each shape in the plurality of shapes, the reference point associated with the shape by;

calculating a centroid of the shape;

using the centroid of the shape as the reference point associated with the shape upon determining that the centroid is contained in the shape; and

using a point within the shape as the reference point associated with the shape upon determining that the centroid is not contained in the shape.

14. The method of claim 13, wherein determining, for each shape in the plurality of shapes, the reference point associated with the shape by further, upon determining that the shape comprises a plurality of polygons, identifying a polygon in the plurality of polygons having a largest area, wherein calculating the centroid of the shape comprises calculating the centroid of the polygon, wherein using the centroid of the shape as the reference point associated with the shape comprises using the centroid of the shape as the reference point associated with the shape upon determining that the centroid is contained in the polygon, wherein using the point within the shape as the reference point associated with the shape comprises using the point within the shape as the reference point associated with the shape upon determining that the centroid is not contained in the polygon.

15. A system comprising:

a set of processing units; and

a non-transitory computer-readable medium storing instructions that when executed by at least one processing unit in the set of processing units cause the at least one processing unit to;

receive, from a client device, a request to geo-enrich data comprising a set of location data, each location data in the set of location data comprising a location name, the request specifying a level in a plurality of levels of a hierarchy of shape data;

access shape data comprising a plurality of shapes associated with a plurality of geographical regions, a unique identifier associated with each shape in the plurality of shapes, a name associated with a geographical region represented by each shape in the plurality of shapes, and a level in the plurality of levels of the hierarchy of shape data associated with each shape in the plurality of shapes;

query, for each location data in the set of location data, the shape data to identify a shape in the plurality of shapes having a name associated with a geographical region represented by the shape that matches the location name of the location data and having a level in the plurality of levels of the hierarchy of shape data that matches the level specified in the request; and

associate, for each location data in the set of location data, the identified shape in the plurality of shapes with the location data.

16. The system of claim 15, wherein the client device is a first client device, wherein the request is a first request, wherein the instructions further cause the at least one processing unit to:

receive, from a second client device, a spatial filter and a second request for data in the geo-enriched data;

in response to the second request, determine a subset of the geo-enriched data based on the spatial filter; and

send the subset of the geo-enriched data to the second client device.

17. The system of claim 15, wherein the location name of each location data in the set of location data is a first location name, wherein each location data in the set of location data further comprises a second location name, wherein the level specified in the request is a first level for the first location names, wherein the request further specifies a second level in the plurality of levels of the hierarchy of shape data for the second location names, wherein the identified shape for each location in the set of locations is a first identified shape, wherein the associating comprises associating, for each location data in the set of location data, the first identified shape in the plurality of shapes with the first location name of the location data, wherein the instructions further cause the at least one processing unit to:

query, for each location data in the set of location data, the shape data to identify a second shape in the plurality of shapes having a name associated with a geographical region represented by the shape that matches the second location name of the location data and having a level in the plurality of levels of the hierarchy of shape data that matches the second level specified in the request; and

associate, for each location data in the set of location data, the second identified shape in the plurality of shapes with the second location name of the location data.

18. The system of claim 17, wherein the instructions further cause the at least one processing unit to:

generate a first view that includes the first location name of the set of location data and the first identified shapes associated with the first location name of the set of location data; and

generate a second view that includes the second location of the set of location data and the second identified shapes associated with the second location name of the set of location data.

19. The system of claim 15, wherein the shape data further comprises a reference point associated with each shape in the plurality of shapes, wherein the instructions further cause the at least one processing unit to:

determine, for each shape in the plurality of shapes, the reference point associated with the shape by;

calculating a centroid of the shape;

using the centroid of the shape as the reference point associated with the shape upon determining that the centroid is contained in the shape; and

using a point within the shape as the reference point associated with the shape upon determining that the centroid is not contained in the shape.

20. The system of claim 19, wherein determining, for each shape in the plurality of shapes, the reference point associated with the shape by further, upon determining that the shape comprises a plurality of polygons, identifying a polygon in the plurality of polygons having a largest area, wherein calculating the centroid of the shape comprises calculating the centroid of the polygon, wherein using the centroid of the shape as the reference point associated with the shape comprises using the centroid of the shape as the reference point associated with the shape upon determining that the centroid is contained in the polygon, wherein using the point within the shape as the reference point associated with the shape comprises using the point within the shape as the reference point associated with the shape upon determining that the centroid is not contained in the polygon.