If our interest is an append-only database, then each operation can be described as adding entry
E = F(U, Q)
to the database, where U is user data, Q is result of query on the current state of the database, and F is a function which transforms U and Q into what we want to add.
In this case commitment to E can be replaced to commitment to pair (U, Q)
. So a commitment to database state can be
replaced with a commitment to a transaction log, where client creates transactions in the following way: