The illustrative embodiments include update determination programmed logic circuitry operable to determine that a map data tile stored in a vehicle database is in need of updating. The illustrative embodiments further include update qualification programmed logic circuitry operable to qualify the permissibility of an update. Also included in the illustrative embodiments is update provision programmed logic circuitry operable to, contingent on the qualifying, provide an updated version of the map data tile. The update determination, update qualification and update provision programmed logic circuitry are operable to repeat the determining, qualifying and providing for at least all tiles included in a route within a predetermined proximity of a vehicle's current location along the route.