1. A method comprising: receiving updated map data by an update apparatus, the update apparatus comprising a processor and a communication interface, the updated map data comprising a plurality of links; identifying, by the update apparatus, one or more changed or new links of the plurality of links, wherein a changed link is different than the corresponding link in previous map data and wherein a new link does not have a corresponding link in the previous map data; determining, by the update apparatus, a tiling of the updated map data; determining, by the update apparatus and based on the tiling of the updated map data, that a tile boundary intersects at least one of the one or more changed or new links, wherein the tile boundary is the boundary between a first tile and a second tile; compiling a map update, by the update apparatus, for at least the first tile, the map update comprising (a) the updated map data and (b) an old change set, wherein the old change set consists of a portion of the previous map data that corresponds to the one or more changed or new links intersected by the tile boundary between the first tile and the second tile; and providing, by the update apparatus, the map update for at least the first tile.