Method and apparatus for tile mapping techniques

• US 8,386,715 B2
• Filed: 11/30/2009
• Issued: 02/26/2013
• Est. Priority Date: 11/30/2009
• Status: Active Grant

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Fischer, Thomas
• Primary Examiner(s): Gu, Shawn X
• Application Number:
  US12/627,556
• Publication Number:
  US 20110131376A1
• Time in Patent Office: 1,184 Days
• Field of Search: None
• US Class Current: 711/122
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 67/2885 Hierarchically arranged intermediate devices, e.g. for hierarchical caching
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

A tile-map caching technique in which it is determined whether a tile object is stored in a first cache that is configured to store a plurality of tile objects associated with a map. It is also determined whether a resource locator associated with the tile object is stored in a second cache, if the tile object is not in the first cache. The tile object is retrieved based on the resource locator if the resource locator is stored in the second cache.

Claims

1. A method comprising:

determining whether a tile object is stored in a first cache that is configured to store a plurality of tile objects associated with a map;

determining whether a resource locator associated with the tile object is stored in a second cache, if the tile object is not in the first cache; and

retrieving the tile object based on the resource locator if the resource locator is stored in the second cache,

wherein the tile object includes a map image associated with a portion of the map, and

wherein the map is a navigation and/or location map.

2. A method of claim 1, further comprising:

retrieving the tile object from a browser cache if the tile object is stored in the browser cache.

3. A method of claim 1, further comprising:

updating the first cache with the retrieved tile object.

4. A method of claim 3, further comprising:

removing the tile object from the first cache; and

updating the second cache with the resource locator of the tile object.

5. A method of claim 1, further comprising:

receiving a request for the tile object for a cached map redraw; and

causing, at least in part, the tile object to be presented in response to the request.

6. A method of claim 5, further comprising:

receiving a request for another tile object for the cache map redraw based on a zoom level index;

determining whether the other tile object is stored in the first cache;

determining whether another resource locator associated with the other tile object is stored in the second cache, if the other tile object is not in the first cache; and

retrieving the other tile object based on the other resource locator if the resource locator is stored in the second cache.

7. An apparatus comprising:

at least one processor; and

at least one memory including computer program code,

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,

determine whether a tile object is stored in a first cache that is configured to store a plurality of tile objects associated with a map;

determine whether a resource locator associated with the tile object is stored in a second cache, if the tile object is not in the first cache; and

retrieve the tile object based on the resource locator if the resource locator is stored in the second cache,

wherein the tile object includes a map image associated with a portion of the map, and

wherein the map is a navigation and/or location map.

8. An apparatus of claim 7, wherein the apparatus is further caused, at least in part, to:

retrieve the tile object from a browser cache if the tile object is stored in the browser cache.

9. An apparatus of claim 7, wherein the apparatus is further caused, at least in part, to:

update the first cache with the retrieved tile object.

10. An apparatus of claim 7, wherein the apparatus is further caused, at least in part, to:

remove the retrieved tile object from the first cache; and

update the second cache with the resource locator of the tile object.

11. An apparatus of claim 7, wherein the apparatus is further caused, at least in part, to:

receive a request for the tile object for a cached map redraw; and

cause, at least in part, the tile object to be presented in response to the request.

12. An apparatus of claim 11, wherein the apparatus is further caused, at least in part, to:

receive a request for another tile object for the cache map redraw based on a zoom level index;

determine whether the other tile object is stored in the first cache;

determine whether another resource locator associated with the other tile object is stored in the second cache, if the other tile object is not in the first cache; and

retrieve the other tile object based on the other resource locator if the resource locator is stored in the second cache.

13. A non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the following steps:

determining whether a tile object is stored in a first cache that is configured to store a plurality of tile objects associated with a map;

determining whether a resource locator associated with the tile object is stored in a second cache, if the tile object is not in the first cache; and

retrieving the tile object based on the resource locator if the resource locator is stored in the second cache,

wherein the tile object includes a map image associated with a portion of the map, and

wherein the map is a navigation and/or location map.

14. A non-transitory computer-readable storage medium of claim 13, wherein the apparatus is caused, at least in part, to further perform:

retrieving the tile object from a browser cache if the tile object is stored in the browser cache.

15. A non-transitory computer-readable storage medium of claim 13, wherein the apparatus is caused, at least in part, to further perform:

updating the first cache with the retrieved tile object.

16. A non-transitory computer-readable storage medium of claim 13, wherein the apparatus is caused, at least in part, to further perform:

receiving a request for the tile object for a cached map redraw; and

causing, at least in part, the tile object to be presented in response to the request.

17. A non-transitory computer-readable storage medium of claim 16, wherein the apparatus is caused, at least in part, to further perform:

receiving a request for another tile object for the cache map redraw based on a zoom level index;

determining whether the other tile object is stored in the first cache;

determining whether another resource locator associated with the other tile object is stored in the second cache, if the other tile object is not in the first cache; and

retrieving the other tile object based on the other resource locator if the resource locator is stored in the second cache.