Cacheable geographic pages

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.

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.