An Efficient Optimistic Concurrency Control Scheme for DDBMS


A scheme using loosely synchronized clocks to achieve global serialization, which requires low space overhead and no per-object disk overhead. However it only performs well for low contention workloads.


Atul Adya, Robert Gruber, Barbara Liskov, Umesh Maheshwari. Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks. In Proceedings of the ACM SIGMOD International Conference on Management of Data, San Jose, CA, May 1995. ACM.

Additional reading material

Books and papers on DDBMS and on distributed computing using Java.

Implementation details

Using Java to implement some of the main ideas on the paper, and compare the scheme's liveness/fairness against another/some other concurrency control scheme(s).