Geo-enrichment of data based on shapes

Patent metadata

Field	Value
Publication number	US-10979517-B2
Application number	US-201916726075-A
Country	US
Kind code	B2
Filing date	Dec 23, 2019
Priority date	Dec 29, 2016
Publication date	Apr 13, 2021
Grant date	Apr 13, 2021

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.

First claim

What is claimed is:

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, 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

Assignees

• Sap Se

Inventors

• Bolognese Christopher
• Tiu Jonathan
• Jin Xing
• Om Sae-Won
• Hiew Lyndon

Classifications

• G06F16/29 Primary

  Geographical information databases · CPC title

• H04L67/52 Primary

  specially adapted for the location of the user terminal · CPC title

• H04L67/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) · CPC title

• H04L67/08

  specially adapted for terminal emulation, e.g. Telnet · CPC title

• H04L67/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 title