STORING MAP DATA BASED ON METADATA

Techniques are discussed for generating, maintaining, and accessing maps to be used for vehicle localization and navigation. A map of a region may include map data representing discrete tiles of the region, and be associated with a map manifest listing pointers to content of the map. In some cases, the map manifest may have a recursive structure which references other map manifests. The map files may be stored on a storage system that avoids duplication and allows efficient determination of changes to content. For example, the stored map files may each be associated with a content-based hash value, which may be incorporated into a filename or URI of the map file. Computing systems on a vehicle may use comparison of the content-based hash values to determine files that have changed and need to be downloaded. The computing systems may also use hash values to determine accuracy of downloaded files.