Papers:

• 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:

1. What is the advantage of deterministic ordering of transactions? What is the cost of it?
2. 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?