In this lecture, we will continue our discussion of concurrency control and study another approach for isolating transactions called "Optimistic Concurrency Control." Read:

• H.T. Kung and John T. Robinson. On Optimistic Methods for Concurrency Control. TODS, June, 1981. In Red Book. [PDF]

As you read, note any terms you are unfamiliar with and come to class prepared to answer the following questions:

• When would you expect that optimistic concurrency control would outperform locking-based concurrency control?
• Can optimistic concurrency control result in deadlock?
• How would you implement optimistic concurrency control in SimpleDB?