Chapter 2: Serializability Theory (Concurrency Control Book)
Chapter 2 of Concurrency Control and Recovery in Database Systems (1987) by Bernstein, Hadzilacos, and Goodman is a foundational treatment of serializability theory. It is precise, formal, yet simple and elegant, a rare combination for foundational theory in a systems domain. Databases got lucky here: serializability theory is both powerful and clean.The chapter builds up the theory step by step, introducing:HistoriesSerializable historiesThe Serializability TheoremRecoverability and its variant...
Read more at muratbuffalo.blogspot.com