Get the latest tech news

Chapter 2: Serializability Theory (1987 Concurrency Control Book)

Chapter 2 of Concurrency Control and Recovery in Database Systems (1987) by Bernstein, Hadzilacos, and Goodman is a foundational treatment ...

The authors show how the theory generalizes to operations beyond reads and writes, as long as we redefine the notion of conflict appropriately. There is an on-going research direction trying to build a nice theory around more general operations and monotonicity concepts. So while VSR wasn’t practical for scheduling, it found a second life in defining observational consistency in distributed systems.

Get the Android app