HBase will fit nicely for this use case. Columns can be versioned: http://hbase.apache.org/book/versions.html