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: hd6356005ee96f549
Venue: SIGMOD
Year: 1995
Pagerank: 9.0668566e-05
Overall Rank: 2,071 | 86.12%
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
773	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.00014075557
797	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD	0.0001388084
1,575	Carousel: Low-Latency Transaction Processing for Globally-Distributed Data	2018	SIGMOD	0.00010160119
2,347	Towards a Non-2PC Transaction Management in Distributed Database Systems	2016	SIGMOD	8.5919381e-05
2,850	Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases	2015	SIGMOD	7.9214453e-05
3,729	Sundial: Harmonizing Concurrency Control and Caching in a Distributed OLTP Database Management System	2018	VLDB	7.0449074e-05
4,365	Minimizing Commit Latency of Transactions in Geo-Replicated Data Stores	2015	SIGMOD	6.6262833e-05
4,950	Optimistic Concurrency Control by Melding Trees	2011	VLDB	6.3271298e-05
7,589	Natto: Providing Distributed Transaction Prioritization for High-Contention Workloads	2022	SIGMOD	5.4738752e-05
9,448	Modeling Concurrency Control as a Learnable Function	2026	SIGMOD	5.162056e-05
9,621	Safe and Efficient Sharing of Persistent Objects in Thor	1996	SIGMOD	5.1376962e-05
10,367	Perseus: Achieving Strong Consistency and High Data Freshness for Scalable Geo-distributed HTAP	2026	SIGMOD	5.0082317e-05
13,246	An Adaptive Hybrid Server Architecture for Client Caching Object DBMSs	1999	VLDB	4.9605343e-05
13,278	An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs	1998	VLDB	4.9605343e-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,973	Distributed Transaction Management in JASMIN	1984	VLDB	7.7830513e-05
3,930	Fine-Grained Sharing in a Page Server OODBMS	1994	SIGMOD	6.9009624e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,402	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB
2	13,278	An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs	1998	VLDB
3	797	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD
4	2,983	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	8,171	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD
7	6,424	Adaptive Optimistic Concurrency Control for Heterogeneous Workloads	2019	VLDB
8	2,585	Empirical Comparison of Database Concurrency Control Schemes	1983	VLDB
9	3,981	On Being Optimistic about Real-Time Constraints	1990	PODS
10	4,326	Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes	1991	VLDB