Patent ID: 8996551
Filing Date: 2015-03-31
Classification: G06F

Abstract:
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.