- Alexander Thompson and Daniel Abadi. The Case for Determinism in Database Systems. In PVLDB, 2010. [PDF]
This paper presents a scheme for analyzing and pre-ordering transactions in a deterministic way, and a system that executes transactions one at a time, in the pre-determined order.
As you read the paper, consider the following questions:
- What is the advantage of deterministic ordering of transactions? What is the cost of it?
- How does the paper deal with transactions that do not issue all of their statements in advance, or where the locks a transaction acquires depend on previous statements in the transaction?