METHOD AND APPARATUS FOR TILE MAPPING TECHNIQUES

• US 20110131376A1
• Filed: 11/30/2009
• Published: 06/02/2011
• Est. Priority Date: 11/30/2009
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Fischer, Thomas
• Granted Patent: US 8,386,715 B2
• Time in Patent Office: Days
• US Class Current: 711/119
• 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

An approach for improving tile-map caching techniques is provided. Whether a tile object is stored in a first cache that is configured to store a plurality of tile objects associated with a map is determined. 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.

2. A method of claim 1, wherein the tile object includes a map image associated with a portion of the map.

3. A method of claim 1, further comprising:

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

4. A method of claim 1, further comprising:

updating the first cache with the retrieved tile object.

5. A method of claim 4, further comprising:

removing the tile object from the first cache; and

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

6. 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.

7. A method of claim 6, 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 a 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.

8. 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.

9. An apparatus of claim 8, wherein the tile object includes a map image associated with a portion of the map.

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

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

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

update the first cache with the retrieved tile object.

12. An apparatus of claim 8, 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.

13. An apparatus of claim 8, 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.

14. An apparatus of claim 13, 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 a 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.

15. A 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.

16. A computer-readable storage medium of claim 15, wherein the tile object includes a map image associated with a portion of the map.

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

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

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

updating the first cache with the retrieved tile object.

19. A computer-readable storage medium of claim 15, 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.

20. A computer-readable storage medium of claim 19, 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 a 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.