Signature based map caching

• US 9,851,209 B2
• Filed: 09/29/2014
• Issued: 12/26/2017
• Est. Priority Date: 12/29/2010
• Status: Active Grant

• Current Assignee: Environmental Systems Research Institute Incorporated
• Original Assignee: Environmental Systems Research Institute Incorporated
• Inventors: Becker, Peter
• Primary Examiner(s): Nguyen, Dustin
• Assistant Examiner(s): NGUYEN, HAO HONG
• Application Number:
  US14/500,624
• Publication Number:
  US 20150088413A1
• Time in Patent Office: 1,184 Days
• Field of Search: 709203, 707755, 707769, 707770
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G01C 21/3878 Hierarchical structures, e.g. layering
• CPC Class Codes: G01C 21/3881 Tile-based structures
• CPC Class Codes: G09B 29/004 Map manufacture or repair; Tear or ink or water resistant maps; Long-life maps printing processes for maps B41M3/02; by permanently attaching map sections to sheets B42B7/00

Abstract

Systems, methods, and computing devices for building, operating and using map systems with signature-based map caches are disclosed. Based on the desired map properties included in a formatted map request, a map signature can be generated. The map signature can be used to access a signature based map cache to determine whether a map with identical map properties has been previously generated and stored in cache or otherwise available for retrieval. If the map signature exists in the map cache, the corresponding map can be delivered to a map client. If the map signature does not exist in the map cache, then a map can be generated or rendered based on the map properties in the map request. Once the map is generated, it can be saved to the map cache along with associated map signature for future retrieval.

Claims

1. A method for operating a map server comprising:

receiving, by a processor, a map request from a map client, the map request in a first map request format and having map properties including coordinates, symbology style, and projection;

converting, by the processor, the first map request format into a second map request format, the second map request format including the map properties;

generating, by the processor, a map signature using a hash function, the map signature based on map properties identified in the second map request format;

associating, by the processor, the map signature with the map request;

accessing, by the processor, a cache memory; and

when the cache memory includes the map signature, retrieving, by the processor, a map associated with the map signature from the cache memory.

2. The method of claim 1 wherein when the cache memory does not include the map signature, the method further includes generating, by the processor, a map in response to the map request.

3. The method of claim 2 further comprising:

associating the generated map with the map signature; and

storing the generated map and the map signature to the cache memory.

4. The method of claim 3 wherein storing the generated map and the map signature to the cache memory includes sending the generated map and the map signature to a cache manager server computer.

5. The method of claim 4 further comprising receiving cache updates from the map server computer.

6. The method of claim 3 further comprising sending the retrieved or generated map associated with the map signature over a network interface to the map client.

7. The method of claim 1 wherein receiving the map request comprises generating a plurality of map tile requests based on the received map request.

8. The method of claim 1 wherein the hash function is an MD5 hash function.

9. A map server comprising:

a network interface configured to communicate with an external network;

one or more processors coupled to the network interface; and

a cache memory coupled to the one or more processors,

wherein the one or more processors are configured to execute computer readable code to;

receive a map request message from a map client, the map request in a first map request format and having map properties including coordinates, symbology style, and scale;

convert the first map request format into a second map request format, the second map request format including the map properties;

generate a map signature using a hash function, the map signature based on the map properties identified in the second map request format;

associate the map signature with the map request;

access the cache memory;

determine if the cache memory includes the map signature; and

when the cache memory includes the map signature, retrieve a map associated with the map signature from the cache memory.

10. The map server of claim 9 wherein the one or more processors are further configured to execute computer readable code to send the retrieved map associated with the map signature to the map client over the network interface.

11. The map server of claim 9 wherein the one or more processors are further configured to execute computer readable code to generate a map in response to the map request message.

12. The map server of claim 10 wherein the one or more processors are further configured to execute computer readable code to send the map associated with the map signature to the map client over the network interface.

13. The map server of claim 11 wherein the one or more processors are further configured to execute computer readable code to send the retrieved or generated map associated with the map signature over the network interface to the map client.

14. The map server of claim 11 wherein the one or more processors are further configured to execute computer readable code to associate and store the generated map and the map signature in the cache memory.

15. The map server of claim 9 wherein the one or more processors are further configured to execute computer executable code to send updates to and receive updates from a cache manager.

16. A non-transitory computer-program product tangibly embodied in a machine-readable non-transitory storage medium including instructions to cause one or more processors to:

receive a map request message from a map client, the map request in a first map request format and having map properties including coordinates, symbology style, and projection;

convert the first map request format into a second map request format, the second map request format including the map properties;

generate a map signature using a hash function, the map signature based on the map properties identified in the second map request format;

associate the map signature with the map request;

access the cache memory;

determine if the cache memory includes the map signature; and

when the cache memory includes the map signature, retrieve a map associated with the map signature from the cache memory.

17. The computer-program product of claim 16 wherein the one or more processors are further configured to execute computer readable code to send the retrieved map associated with the map signature to the map client over a network interface.

18. The computer-program product of claim 16 wherein the one or more processors are further configured to execute computer readable code to generate a map in response to the map request message.

19. The computer-program product of claim 17 wherein the one or more processors are further configured to execute computer readable code to send the map associated with the map signature to the map client over the network interface.

20. The computer-program product of claim 18 wherein the one or more processors are further configured to execute computer readable code to send the retrieved or generated map associated with the map signature over the network interface to the map client.