I suggest the region-based history idea. The source for it's data will be a planet file plus all the subsequent diffs. It must then be able to "get" the map for any given historic time and any reasonable bounding box. The challenge is to index all that data and provide a reasonable service to the community.<br>
<br>Optionally it should be able answer the query when a particular bounding box was changed.<br><br>Some more info here :<br><a href="http://wiki.openstreetmap.org/index.php/Talk:OSM_Protocol_Version_0.6">http://wiki.openstreetmap.org/index.php/Talk:OSM_Protocol_Version_0.6</a><br>
<br>