Design timestamped key-value map