Geo-Fence Pre-Caching Systems and Methods for Providing Location-Variant Results

Patent metadata

Field	Value
Publication number	US-2017192981-A1
Application number	US-201615393521-A
Country	US
Kind code	A1
Filing date	Dec 29, 2016
Priority date	Dec 31, 2015
Publication date	Jul 6, 2017
Grant date	—

Abstract

A method of operating a geo-fence pre-caching system that includes a cache server and caches is provided. The method includes receiving from a user device and at a cache server a query wrapper including a cache identifier and a location of the user device. The cache server is implemented in a cloud-based network. The method includes selecting a cache based on the cache identifier. The method includes mapping the location to a first geographical area and accessing a cache entry of a cache record based on the first geographical area. The cache entry indicates the first geographical area. The method includes, based on content of the cache entry, accessing cache entries corresponding to geographical areas adjacent to the first geographical area. The content of the cache entry links to the cache entries. The method includes retrieving and formatting content included in the cache entries for presentation at the user device.

First claim

What is claimed is:

1 . A method of operating a geo-fence pre-caching system, wherein the geo-fence pre-caching system comprises a cache server and a plurality of caches, the method comprising:
receiving, at a cache server, a query wrapper comprising a cache identifier and a location of a user device, wherein the cache server is implemented in a cloud-based network, and wherein the query wrapper is received from the user device; selecting a first cache of the plurality of caches based on the cache identifier; mapping the location of the user device to a first geographical area; accessing a first cache entry of a first cache record based on the first geographical area, wherein the first cache entry indicates the first geographical area; based on content of the first cache entry, accessing one or more cache entries in the first cache corresponding to one or more geographical areas adjacent to the first geographical area, wherein the one or more cache entries do not include the first cache entry, and wherein the content of the first cache entry links to the one or more cache entries; retrieving content included in the one or more cache entries; formatting the content included in the one or more cache entries for presentation at the user device; and transmitting the formatted content from the cache server to the user device.

2 . The method of claim 1 , further comprising:
determining whether an amount of time since a last update of the first cache record at the cache server is greater than a predetermined amount of time; in response to the amount of time being less than the predetermined amount of time, refraining from accessing a service provider server and updating the content of the first cache record; and in response to the amount of time being greater than or equal to the predetermined amount of time, (i) generating a content request, (ii) transmitting the content request to service provider server, and (iii) receiving updated data for the first cache record.

3 . The method of claim 1 , further comprising:
determining whether to update content of the first cache; transmitting a content request to a service provider server; and receiving cache results for one or more cache entries corresponding to the first geographical area from the service provider server.

4 . The method of claim 1 , further comprising:
comparing content of the first cache record to contents of cache records corresponding to the one or more geographical areas adjacent to the first geographical area; and in response to a content match existing between the content of the first cache record and content of one of the cache records corresponding to one of the one or more geographical areas adjacent to the first geographical area, replacing the content of the one of the cache records corresponding to the one of the one or more geographical areas adjacent to the first geographical area with the content of the first cache record or a link to the first cache record.

5 . The method of claim 4 , further comprising, in response to a content match not existing between the content of the first cache record and the content of the one of the cache records corresponding to the one of the one or more geographical areas adjacent to the first geographical area, determining whether to compare another cache record.

6 . The method of claim 5 , further comprising, in response to determining that another cache record is to be compared, selecting a second cache record to compare.

7 . The method of claim 6 , further comprising:
determining whether the second cache record is in the first cache or a second cache; in response to the second cache record being in the second cache, accessing content of the second cache record in the second cache; comparing the content of the one or more cache records to content of the second cache record; and in response to a content match existing between the content of the one or more cache records and the content of the second cache record, replacing the content of the second cache record with a link to the first cache record or a link to the one or more cache records.

8 . The method of claim 1 , further comprising dividing the first geographical area into sub-areas and dividing the first cache into portions corresponding respectively to the sub-areas, wherein the portions respectively have a plurality of cache records.

9 . The method of claim 8 , further comprising linking two or more of the portions, including modifying one or more of the portions to include a respective link.

10 . A method of operating a geo-fence pre-caching system, wherein the geo-fence pre-caching system comprises a cache server and a plurality of caches, the method comprising:
scanning for a quantized location data set at a first cache of the plurality of caches in a cloud-based network and obtaining corresponding record data for a first cache record, wherein the first cache record corresponds to a first geographical area; determining whether the first cache record has an alias; in response to the first cache record having an alias, setting the record data for the first cache record to match record data of a second cache record, wherein the second cache record corresponds to a second geographical area; and in response to the first cache record not having an alias,
determining when the first cache record was last updated and based on a last update time of the first cache record, update the first cache record with updated content,
comparing the updated content to content of one or more cache records corresponding to one or more geographical areas adjacent to the first geographical area,
marking the first cache record as an alias for the one or more cache records, and
updating one or more refresh times of the one or more cache records.

11 . The method of claim 10 , further comprising:
in response to the first cache record not having been updated within a last predetermined period of time, updating the first cache record with the updated content; and in response to the first cache record having been updated within the last predetermined period of time, determining whether another cache record is to be reviewed.

12 . The method of claim 11 , further comprising, in response to determining that another cache record is to be reviewed, selecting the second cache record or a third cache record and scanning for a next quantized location data set and obtaining corresponding record data for the second cache record or the third cache record.

13 . The method of claim 12 , wherein:
the method further comprises, in response to determining that another cache record is to be reviewed, selecting the second cache record; and the second geographical area corresponding to the second cache record is adjacent to the first geographical area corresponding to the first cache record.

14 . The method of claim 12 , wherein:
the method further comprises, in response to determining that another cache record is to be reviewed, selecting the third cache record; and a third geographical area corresponding to the third cache record is not adjacent to the first geographical area corresponding to the first cache record.

15 . The method of claim 10 , further comprising dividing the first geographical area into sub-areas and dividing the first cache into portions corresponding respectively to the sub-areas, wherein the portions have respectively a plurality of cache records.

16 . The method of claim 10 , wherein updating the first cache record comprises:
transmitting a request signal to a service provider server

Assignees

• Quixey Inc

Inventors

• Glover Eric
• MYERS Jennifer
• Tarleton Nicolas

Classifications

• G06F17/30457

  Physics · mapped topic

• G06F17/30902

  Physics · mapped topic

• G06F17/3048

  Physics · mapped topic

• H04L67/2847

  Electricity · mapped topic

• H04L67/2852

  Electricity · mapped topic