Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks

Summary: Optimistic concurrency control for distributed DBs uses loosely synchronized clocks to guarantee serializability and external consistency, with a single version per object and per-client invalidations. Simulations show it beats adaptive callback locking at low–moderate contention and scales with clients; high contention causes aborts, suggesting a hybrid path. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2847
Venue: SIGMOD
Year: 1995
Pagerank: 9.2704638e-05
Overall Rank: 2,040 | 86.01%
DOI: 10.1145/223784.223787

Incoming Non-self Citations Over Time

Authors

1. Atul Adya (Massachusetts Institute of Technology)
2. Robert Gruber (Massachusetts Institute of Technology)
3. Barbara Liskov (Massachusetts Institute of Technology)
4. Umesh Maheshwari (Massachusetts Institute of Technology)

BibTeX Citation

@inproceedings{adya_sigmod95,
        title = {{Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks}},
        author = {Adya, Atul and Gruber, Robert and Liskov, Barbara and Maheshwari, Umesh},
        series = {{SIGMOD} '95},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/223784.223787},
        url = {https://dl.acm.org/doi/10.1145/223784.223787},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
760	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.0001425909
773	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD	0.00014131021
1,570	Carousel: Low-Latency Transaction Processing for Globally-Distributed Data	2018	SIGMOD	0.00010334131
2,419	Towards a Non-2PC Transaction Management in Distributed Database Systems	2016	SIGMOD	8.6054486e-05
2,906	Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases	2015	SIGMOD	7.9741374e-05
3,661	Sundial: Harmonizing Concurrency Control and Caching in a Distributed OLTP Database Management System	2018	VLDB	7.2167755e-05
4,319	Minimizing Commit Latency of Transactions in Geo-Replicated Data Stores	2015	SIGMOD	6.7630901e-05
4,870	Optimistic Concurrency Control by Melding Trees	2011	VLDB	6.4709622e-05
7,562	Natto: Providing Distributed Transaction Prioritization for High-Contention Workloads	2022	SIGMOD	5.5958739e-05
9,404	Safe and Efficient Sharing of Persistent Objects in Thor	1996	SIGMOD	5.2755515e-05
10,033	Modeling Concurrency Control as a Learnable Function	2026	SIGMOD	5.173224e-05
10,325	Perseus: Achieving Strong Consistency and High Data Freshness for Scalable Geo-distributed HTAP	2026	SIGMOD	5.093636e-05
12,909	An Adaptive Hybrid Server Architecture for Client Caching Object DBMSs	1999	VLDB	5.093636e-05
12,941	An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs	1998	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
2,907	Distributed Transaction Management in JASMIN	1984	VLDB	7.9734896e-05
3,840	Fine-Grained Sharing in a Page Server OODBMS	1994	SIGMOD	7.0811704e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,333	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB
2	12,941	An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs	1998	VLDB
3	773	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD
4	2,911	The Performance of Concurrency Control Algorithms for Database Management Systems	1984	VLDB
5	172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB
6	7,984	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD
7	6,291	Adaptive Optimistic Concurrency Control for Heterogeneous Workloads	2019	VLDB
8	2,533	Empirical Comparison of Database Concurrency Control Schemes	1983	VLDB
9	3,882	On Being Optimistic about Real-Time Constraints	1990	PODS
10	4,237	Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes	1991	VLDB