Слушаю сейчас Радио-Т, услышал там о Datomic, вот, звучит как я хочу, только чуточку в менее общем случае. База должна быть иммутабельной, с полным версионированием и должно быть возможно смотреть, что там меняется.