Cacheable geographic pages

• US 10,382,890 B1
• Filed: 08/20/2018
• Issued: 08/13/2019
• Est. Priority Date: 07/26/2018
• Status: Active Grant

• Current Assignee: Bluedot Innovation Pty Ltd. (Bluedot Innovation, Inc.)
• Original Assignee: Bluedot Innovation Pty Ltd. (Bluedot Innovation, Inc.)
• Inventors: Stirling, Andrew
• Primary Examiner(s): Huynh, Nam T
• Application Number:
  US16/105,643
• Time in Patent Office: 358 Days
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences

Abstract

Embodiments are directed to geo-fencing and methods for ensuring the number of elements in a given cache entry in a geo-fence server is consistent, and managing requests to retrieve cache elements from the geo-fence server for use by a mobile computer device. Having determined whether the grid tile within which a mobile computer is located is wholly within the page boundary of a page of geo-fence data, a geo-fence server provides the page to the mobile computer device if the number of geo-fences in the page does not exceed a predetermined number of geo-fences. Otherwise, the size of the grid tile is reduced by a depth index. The geo-fence server then determines if the new smaller grid tile is with the page boundary and performs repeats the process until the appropriate page having an appropriate number of geo-fence data therein can be provided to the mobile computer device.

Claims

1. A method to ensure a number of cache elements in a given cache entry in a geo-fence server is consistent and to manage the number of cache elements of a page of geo-fences and manage requests needed to retrieve the cache elements from the cache memory of a geo-fence server for use by a mobile computer device having a location determination mechanism having provided a location update to the geo-fence server, comprising:

generating a page of geo-fences that has a boundary less than a predetermined depth indexed grid tile;

estimating a depth index required, by calculating the logarithm to base (1/N), where N is a whole number, of the page radius, multiplied by a predetermined scaling factor;

recalculating the page of geo-fences for an identified higher depth indexed grid tile generated based upon the estimated depth index which contains the subject location update within the calculated page radius, and if the identified higher depth indexed grid tile page contains the location of the location update and also contains multiple other higher depth indexed grid tiles then re-estimating the sub-grid depth index; and

responsive to the generated higher depth indexed grid tile page covering at least one higher indexed grid tile, making the generated higher depth indexed grid tile page available to the mobile computer device;

otherwise, re-estimating the higher depth indexed grid depth and recalculating the page of geo-fences.

2. The method of claim 1, further comprising:

responsive to determining that the identified higher depth indexed grid tile page contains multiple other higher depth indexed grid tiles, associating references to the multiple other higher depth indexed grid tiles with the higher indexed grid tile page.

3. The method of claim 1, wherein the identified higher depth indexed grid tile corresponds to a grid tile reduced in size from the predetermined depth indexed grid tile by the estimated depth index that contains the location of the location update.

4. The method of claim 1, wherein the generated higher depth indexed grid tile page contains less than a predetermined number of geo-fences.

5. The method of claim 1, wherein the page radius is determined based upon a distance between a first location corresponding to a center of the page, and a second location corresponding to a geo-fence of the page that is farthest from the first location.

6. The method of claim 1, further comprising generating the higher depth indexed grid tile by partitioning the predetermined depth indexed grid tile based upon the estimated depth index.

7. A non-transitory computer program product for ensuring a number of cache elements in a given cache entry in a geo-fence server is consistent and to manage the number of cache elements of a page of geo-fences and manage requests needed to retrieve the cache elements from the cache memory of a geo-fence server for use by a mobile computer device having a location determination mechanism having provided a location update to the geo-fence server, the computer program product comprising a non-transitory computer-readable storage medium containing computer program code that when executed causes one or more processors to perform the steps of:

generating a page of geo-fences that has a boundary less than a predetermined depth indexed grid tile;

estimating a depth index required, by calculating the logarithm to base (1/N), where N is a whole number, of the page radius, multiplied by a predetermined scaling factor;

recalculating the page of geo-fences for an identified higher depth indexed grid tile generated based upon the estimated depth index which contains the location update within the calculated page radius, and if the identified higher depth indexed grid tile page contains the location of the location update and also contains multiple other higher depth indexed grid tiles then re-estimating the sub-grid depth index; and

responsive to the generated higher depth indexed grid tile page covering at least one higher indexed grid tile, making the generated higher depth indexed grid tile page available to the mobile computer device;

otherwise, re-estimating the higher depth indexed grid depth and recalculating the page of geo-fences.

8. The computer program product of claim 7, wherein the computer program code further causes the one or more processors to perform the steps of:

responsive to determining that the identified higher depth indexed grid tile page contains multiple other higher depth indexed grid tiles, associating references to the multiple other higher depth indexed grid tiles with the higher indexed grid tile page.

9. The computer program product of claim 7, wherein the identified higher depth indexed grid tile corresponds to a grid tile reduced in size from the predetermined depth indexed grid tile by the estimated depth index that contains the location of the location update.

10. The computer program product of claim 7, wherein the generated higher depth indexed grid tile page contains less than a predetermined number of geo-fences.

11. The computer program product of claim 7, wherein the page radius is determined based upon a distance between a first location corresponding to a center of the page, and a second location corresponding to a geo-fence of the page that is farthest from the first location.

12. The computer program product of claim 7, wherein the computer program code further causes the one or more processors to perform the steps of generating the higher depth indexed grid tile by partitioning the predetermined depth indexed grid tile based upon the estimated depth index.

13. A computing system for ensuring a number of cache elements in a given cache entry in a geo-fence server is consistent and to manage the number of cache elements of a page of geo-fences and manage requests needed to retrieve the cache elements from the cache memory of a geo-fence server for use by a mobile computer device having a location determination mechanism having provided a location update to the geo-fence server, comprising:

a receiver configured to receive geo-location information from a geo-location determination mechanism of a mobile computer device;

at least one processor for performing geo-location determination of entry by the computing device to a predetermined geo-fenced region defined in at least two dimensions, configured to perform the steps of;

generating a page of geo-fences that has a boundary less than a predetermined depth indexed grid tile;

estimating a depth index required, by calculating the logarithm to base (1/N), where N is a whole number, of the page radius, multiplied by a predetermined scaling factor;

recalculating the page of geo-fences for an identified higher depth indexed grid tile generated based upon the estimated depth index which contains the location update within the calculated page radius, and if the identified higher depth indexed grid tile page contains the location of the location update and also contains multiple other higher depth indexed grid tiles then re-estimating the sub-grid depth index; and

responsive to the generated higher depth indexed grid tile page covering at least one higher indexed grid tile, making the generated higher depth indexed grid tile page available to the mobile computer device;

otherwise, re-estimating the higher depth indexed grid depth and recalculating the page of geo-fences.

14. The computing system of claim 13, wherein the at least one processor is further configured to perform the steps of:

responsive to determining that the identified higher depth indexed grid tile page contains multiple other higher depth indexed grid tiles, associating references to the multiple other higher depth indexed grid tiles with the higher indexed grid tile page.

15. The computing system of claim 13, wherein the identified higher depth indexed grid tile corresponds to a grid tile reduced in size from the predetermined depth indexed grid tile by the estimated depth index that contains the location of the location update.

16. The computing system of claim 13, wherein the generated higher depth indexed grid tile page contains less than a predetermined number of geo-fences.

17. The computing system of claim 13, wherein the page radius is determined based upon a distance between a first location corresponding to a center of the page, and a second location corresponding to a geo-fence of the page that is farthest from the first location.

18. The computing system of claim 13, wherein the at least one processor is further configured to perform the steps of generating the higher depth indexed grid tile by partitioning the predetermined depth indexed grid tile based upon the estimated depth index.