IP Library Granted Patent US 8,386,715
Granted Patent B2
US 8,386,715 · App. 12/627,556 · Granted Feb 26, 2013

Method and apparatus for tile mapping techniques

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,386,715
App. No.
12/627,556
Granted
Feb 26, 2013
Kind
B2
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 (63)

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.

Assignments (3)
CHANGE OF NAME Recorded Sep 26, 2014
From: NAVTEQ B.V.
To: HERE GLOBAL B.V.
Reel/Frame 033830/0681 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 5, 2012
From: NOKIA CORPORATION
To: NAVTEQ B.V.
Reel/Frame 029101/0516 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 21, 2010
From: FISCHER, THOMAS
To: NOKIA CORPORATION
Reel/Frame 024423/0849 →