Geo-enrichment of data based on shapes

• US 10,554,766 B2
• Filed: 12/29/2016
• Issued: 02/04/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
• Primary Examiner(s): Dollinger, Tonia L
• Assistant Examiner(s): Nguyen, Steven C
• Application Number:
  US15/394,178
• Publication Number:
  US 20180191843A1
• Time in Patent Office: 1,132 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 processor 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 and a requested level in a plurality of levels of a hierarchy of shape data, each location data in the set of location data comprising a location name;

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, a level in the plurality of levels of the hierarchy of shape data associated with each shape in the plurality of shapes, and a reference point 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 requested level in the plurality of levels of the hierarchy of shape data;

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

generating a spatial data table comprising the set of location data, the names of the shapes associated with the set of location data, and the reference points associated with the identified shapes associated with the set of location data.

2. The non-transitory machine-readable medium of claim 1, wherein the location name is a first location name, wherein each location data in the set of location data further comprises a second location name, wherein the requested level in the plurality of levels of the hierarchy of shape data is a first requested level for the first location names, wherein the request further comprises a second requested 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 requested level in the plurality of levels of the hierarchy of shape data; 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.

3. The non-transitory machine-readable medium of claim 2, 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.

4. 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.

5. 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.

6. The non-transitory machine-readable medium of claim 5, 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.

7. A method comprising:

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

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, a level in the plurality of levels of the hierarchy of shape data associated with each shape in the plurality of shapes, and a reference point 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 requested level in the plurality of levels of the hierarchy of shape data;

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

generating a spatial data table comprising the set of location data, the names of the shapes associated with the set of location data, and the reference points associated with the identified shapes associated with the set of location data.

8. The method of claim 7, wherein the location name is a first location name, wherein each location data in the set of location data further comprises a second location name, wherein the requested level in the plurality of levels of the hierarchy of shape data is a first requested level for the first location names, wherein the request further comprises a second requested 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 requested level in the plurality of levels of the hierarchy of shape data; 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.

9. The method of claim 8 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.

10. The method of claim 7, 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.

11. The method of claim 7, 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.

12. The method of claim 11, 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.

13. A system comprising:

a set of processors; and

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

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

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, a level in the plurality of levels of the hierarchy of shape data associated with each shape in the plurality of shapes, and a reference point 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 requested level in the plurality of levels of the hierarchy of shape data;

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

generate a spatial data table comprising the set of location data, the names of the shapes associated with the set of location data, and the reference points associated with the identified shapes associated with the set of location data.

14. The system of claim 13, wherein the location name is a first location name, wherein each location data in the set of location data further comprises a second location name, wherein the requested level in the plurality of levels of the hierarchy of shape data is a first requested level for the first location names, wherein the request further comprises a second requested 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 processor 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 requested level in the plurality of levels of the hierarchy of shape data; 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.

15. The system of claim 14, wherein the instructions further cause the at least one processor 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.

16. The system of claim 13, 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 processor 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.

17. The system of claim 16, 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.