A computer-implemented method comprising: receiving (902, 1102) a routing request for routing data; performing (906, 1106) an analysis of a cache database, a main database (504, 508, 604, 608, 704), and a tile version compatibility matrix (510, 610, 706), the cache database and the main database each containing map tile data (502, 506, 602, 606, 702) for a region with each tile of each database having associated version data, wherein each tile of the cache database has newer version data than the tiles of the main database, wherein each tile of the main database is compatible with each adjacent tile of the main database, and wherein the tile version compatibility matrix indicates, for one or more tiles of the cache database, which versions of one or more adjacent tiles are compatible with the respective one or more tiles of the cache database; identifying (908, 1108) a number of version conflicts between the cache and main databases based on the analysis, wherein a version conflict occurs if a tile in the main database is not compatible with a tile in the cache database according to the tile version compatibility matrix; and generating (910, 1110) a route, using at least one of the cache database and main database, based on the routing request and the number of version conflicts, wherein if the tile version compatibility matrix indicates that a tile in the main database is compatible with a tile in the cache database, the two tiles are available for generating the route, and if the tile version compatibility matrix indicates that a tile in the main database is not compatible with a tile in the cache database, the generated route does not extend between the two tiles. receiving (902, 1102) a routing request for routing data; performing (906, 1106) an analysis of a cache database, a main database (504, 508, 604, 608, 704), and a tile version compatibility matrix (510, 610, 706), the cache database and the main database each containing map tile data (502, 506, 602, 606, 702) for a region with each tile of each database having associated version data, wherein each tile of the cache database has newer version data than the tiles of the main database, wherein each tile of the main database is compatible with each adjacent tile of the main database, and wherein the tile version compatibility matrix indicates, for one or more tiles of the cache database, which versions of one or more adjacent tiles are compatible with the respective one or more tiles of the cache database; identifying (908, 1108) a number of version conflicts between the cache and main databases based on the analysis, wherein a version conflict occurs if a tile in the main database is not compatible with a tile in the cache database according to the tile version compatibility matrix; and generating (910, 1110) a route, using at least one of the cache database and main database, based on the routing request and the number of version conflicts, wherein if the tile version compatibility matrix indicates that a tile in the main database is compatible with a tile in the cache database, the two tiles are available for generating the route, and if the tile version compatibility matrix indicates that a tile in the main database is not compatible with a tile in the cache database, the generated route does not extend between the two tiles.