Systems, methods, and apparatuses are described for updating navigational map data. A routing request is received for routing data. A version compatibility matrix may be accessed that corresponds to the routing request. An analysis is performed of a cache database, a main database, and the version compatibility matrix. A number of version conflicts between the cache database and main database are identified based on the analysis. Using these version conflicts, one or more routes based on the routing request are generated.