Such a database already exists, and it is called AWS QLDB. Deleting a document revision in QLDB does not actually delete it, but rather moves the last known re

Such a database already exists, and it is called AWS QLDB. Deleting a document revision in QLDB does not actually delete it, but rather moves the last known revision into a shadow history table that accompanies every table in QLDB. The full document change history lookup has to accommodate in the code path a fallback to the history table when a document revision can't be located in the main data entity table. If no document revision exists in either table, it has never existed in the database.