Managing geographic region information

• US 8,996,551 B2
• Filed: 10/01/2012
• Issued: 03/31/2015
• Est. Priority Date: 10/01/2012
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Longsand Limited (Open Text Corporation)
• Inventors: Howe, James
• Primary Examiner(s): Beausoliel, Jr., Robert
• Assistant Examiner(s): ALLEN, NICHOLAS E
• Application Number:
  US13/632,807
• Publication Number:
  US 20140095497A1
• Time in Patent Office: 911 Days
• Field of Search: None
• US Class Current: 707/758
• CPC Class Codes: G06F 16/29 Geographical information databases

Abstract

In an implementation, geographic region information is managed through storage, in a database, of respective sets of coordinates of elements and region identifiers of a plurality of geographic regions that are mapped onto the respective sets of coordinates of elements, in which the plurality of geographic regions are expanded to extend into additional elements prior to the storage of the respective sets of coordinates and the region identifiers.

Claims

1. A method for managing geographic region information, said method comprising:

accessing a plurality of geographic regions that are identified by respective region identifiers, wherein each of the plurality of geographic regions includes a boundary;

mapping the boundaries of the plurality of geographic regions onto a grid of elements, wherein the boundary of each of the plurality of geographic regions is mapped to a respective set of elements, and wherein each element has a set of coordinates relative to a particular location on Earth;

expanding the boundaries of the plurality of geographic regions to extend into elements that are adjacent to the elements contained in the respective sets of elements;

determining respective sets of coordinates of the elements onto which the plurality of geographic regions are expanded; and

storing, by a processor, the determined respective sets of coordinates of the elements and the region identifiers of the plurality of geographic regions that are mapped onto the respective sets of coordinates in a database.

2. The method according to claim 1, wherein determining the respective sets of coordinates of the elements further comprises, for each of the plurality of expanded geographic regions, determining the coordinates of each of the elements onto which the expanded geographic region is mapped, and wherein storing the respective sets of coordinates of the elements further comprises storing the coordinates of each of the elements onto which the plurality of expanded geographic regions are mapped.

3. The method according to claim 1, wherein expanding the boundaries of the plurality of geographic regions further comprises expanding the boundaries of the plurality of geographic regions to cause a plurality of the geographic regions to at least partially overlap each other some of the elements.

4. The method according to claim 1, further comprising:

accessing a plurality of geographic sub-regions within the plurality of geographic regions, wherein each of the plurality of geographic sub-regions includes a boundary and it is identified by a respective sub-region identifier;

mapping the boundaries of the plurality of geographic sub-regions onto another grid of elements, wherein the elements in the another grid of elements have a resolution that is smaller than the resolution of the elements in the grid of elements, wherein the boundary of each of the plurality of geographic sub-regions is mapped to a respective set of elements and the another grid of elements;

expanding the boundaries of the plurality of geographic sub-regions to extend into elements that are adjacent to the elements contained in the respective sets of elements in the another grid of elements;

determining respective sets of coordinates of the elements in the another grid of elements onto which the plurality of geographic sub-regions are expanded; and

storing, in the database, the respective sets of coordinates of the elements in the another grid of elements and the sub-region identifiers of the plurality of geographic sub-regions that are mapped onto the respective sets of coordinates.

5. The method according to claim 1, further comprising:

receiving a request for identification of a geographic region associated with an input location; and

determining, from the database, a geographic region associated with the input location.

6. The method according to claim 5, wherein the input location comprises a pair of coordinate values and wherein determining the geographic region associated with the input location further comprises performing a query in the database for sets of coordinates that match the pair of coordinate values of the input location.

7. The method according to claim 6, wherein the elements have a predefined resolution, said method further comprising:

rounding the pair of coordinate values of the input location to the predefined resolution; and

wherein determining the geographic region associated with the input location further comprises determining the geographic region through implementation of a query in the database for the rounded coordinate values.

8. The method according to claim 5, further comprising:

outputting the determined geographic region associated with the requested location.

9. The method according to claim 1, further comprising:

receiving a request for identification of a geographic region associated with an input location;

determining, from the database, a plurality of geographic regions associated with the input location; and

outputting the determined plurality of geographic regions associated with the requested location.

10. A machine for managing geographic region information, said machine comprising:

a memory storing machine readable instructions to;

access a plurality of geographic regions that are identified by respective region identifiers, wherein each of the plurality of geographic regions includes a boundary;

map the boundaries of the plurality of geographic regions onto a grid of elements, wherein the boundary of each of the plurality of geographic regions is mapped to a respective set of elements, and wherein each element has a set of coordinates relative to a particular location on Earth;

expand the boundaries of the plurality of geographic regions to extend into elements that are adjacent to the elements contained in the respective sets of elements to thereby cause boundaries of at least two of the plurality of expanded geographic regions to at least partially overlap each other;

determine respective sets of coordinates of the elements onto which the plurality of geographic regions are expanded; and

store the determined respective sets of coordinates of the elements and the region identifiers of the plurality of geographic regions that are mapped onto the respective sets of coordinates in a database; and

a processor to implement the machine readable instructions.

11. The machine according to claim 10, wherein the machine readable instructions are further to:

determine, for each of the plurality of expanded geographic regions, the coordinates of each of the elements onto which the expanded geographic region is mapped; and

store, in the database, the coordinates of each of the elements onto which the plurality of expanded geographic regions are mapped.

12. The machine according to claim 10, wherein the machine readable instructions are further to:

access a plurality of geographic sub-regions within the plurality of geographic regions, wherein each of the plurality of geographic sub-regions includes a boundary and it is identified by a respective sub-region identifier;

map the boundaries of the plurality of geographic sub-regions onto another grid of elements, wherein the elements in the another grid of elements have a resolution that is smaller than the resolution of the elements in the grid of elements, wherein the boundary of each of the plurality of geographic sub-regions is mapped to a respective set of elements and the another grid of elements;

expand the boundaries of the plurality of geographic sub-regions to extend into elements that are adjacent to the elements contained in the respective sets of elements in the another grid of elements;

determine respective sets of coordinates of the elements in the another grid of elements onto which the plurality of geographic sub-regions are expanded; and

store, in the database, the respective sets of coordinates of the elements in the another grid of elements and the sub-region identifiers of the plurality of geographic sub-regions that are mapped onto the respective sets of coordinates.

13. The machine according to claim 10, wherein the machine readable instructions are further to:

receive a request for identification of a geographic region associated with an input location, wherein the input location comprises a pair of coordinate values; and

determining, from the database, a geographic region associated with the input location.

14. The machine according to claim 13, wherein the elements have a predefined resolution, and wherein the machine readable instructions are further to:

round the pair of coordinate values of the input location to the predefined resolution; and

determine the geographic region through implementation of a query in the database for the rounded coordinate values.

15. A non-transitory computer readable storage medium on which is stored machine readable instructions that when executed by a processor, implement a method for managing geographic region information, said machine readable instructions comprising code to:

access a plurality of geographic regions that are identified by respective region identifiers;

map the plurality of geographic regions onto a grid of elements, wherein each of the plurality of geographic regions is mapped to a respective set of elements, and wherein each element has a set of coordinates relative to a particular location on Earth;

expand the plurality of geographic regions to extend into elements that are adjacent to the elements contained in the respective sets of elements;

determine respective sets of coordinates of the elements onto which the plurality of geographic regions are expanded; and

store the determined respective sets of coordinates of the elements and the region identifiers of the plurality of geographic regions that are mapped onto the respective sets of coordinates in a database.