Epoch-based Commit and Replication in Distributed OLTP Databases

Summary: COCO makes epochs—not individual transactions—the atomic commit and synchronous-replication unit, reducing distributed OLTP’s 2PC overhead. Epoch execution enables physical- or logical-time OCC, delivering up to 4× higher YCSB/TPC-C throughput. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h348e4ec5898e5379
Venue: VLDB
Year: 2021
Pagerank: 6.3931726e-05
Overall Rank: 4,822 | 67.60%
DOI: 10.14778/3446095.3446098
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Yi Lu (Massachusetts Institute of Technology)
2. Xiangyao Yu (University of Wisconsin)
3. Lei Cao (Massachusetts Institute of Technology)
4. Samuel Madden (Massachusetts Institute of Technology)

BibTeX Citation

@article{lu_vldb21,
        title = {{Epoch-based Commit and Replication in Distributed OLTP Databases}},
        author = {Lu, Yi and Yu, Xiangyao and Cao, Lei and Madden, Samuel},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {5},
        pages = {743--756},
        doi = {10.14778/3446095.3446098},
        url = {https://doi.org/10.14778/3446095.3446098},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,001	Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions	2023	VLDB	5.9157168e-05
6,944	GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database	2023	SIGMOD	5.6358975e-05
7,746	Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases	2022	VLDB	5.4588975e-05
8,051	Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems	2022	SIGMOD	5.3982707e-05
8,162	Pasha: An Efficient, Scalable Database Architecture for CXL Pods	2025	CIDR	5.3854686e-05
9,286	Are Database System Researchers Making Correct Assumptions About Transaction Workloads?	2025	SIGMOD	5.2017718e-05
9,719	OceanBase Paetica: A Hybrid Shared-nothing/Shared-everything Database for Supporting Single Machine and Distributed Cluster	2023	VLDB	5.1345617e-05
9,876	Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases	2025	VLDB	5.115241e-05
10,288	Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance	2025	SIGMOD	5.042478e-05
10,461	Epoch-based Optimistic Concurrency Control in Geo-replicated Databases	2026	SIGMOD	4.9769913e-05
10,856	Remora: Scale-out Deterministic Execution for Smart Contracts	2026	VLDB	4.9769913e-05
11,296	Concurrency Control as a Service	2025	VLDB	4.9769913e-05
11,664	Eventual Durability	2024	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 34 of 34 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00081971778
55	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040454492
63	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00038521221
70	The End of an Architectural Era (It’s Time for a Complete Rewrite)	2007	VLDB	0.00037851432
106	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033518428
123	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00030749898
170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027054001
473	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00017684278
617	F1: A Distributed SQL Database That Scales	2013	VLDB	0.00015548752
635	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00015362118
756	Rethinking serializable multiversion concurrency control	2015	VLDB	0.00014208768
782	The Case for Determinism in Database Systems	2010	VLDB	0.00014018588
786	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.00013983316
808	Coordination Avoidance in Database Systems	2015	VLDB	0.00013772337
861	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00013401147
904	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00013170142
1,072	High Performance Transactions via Early Write Visibility	2017	VLDB	0.00012167865
1,264	Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication	2000	VLDB	0.00011281976
1,316	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	0.00011046804
1,335	TicToc: Time Traveling Optimistic Concurrency Control	2016	SIGMOD	0.00010991964
1,352	Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering	2019	VLDB	0.00010928386
1,573	Carousel: Low-Latency Transaction Processing for Globally-Distributed Data	2018	SIGMOD	0.00010192267
1,694	Aria: A Fast and Practical Deterministic OLTP Database	2020	VLDB	9.8520416e-05
1,945	An Evaluation of Distributed Concurrency Control	2017	VLDB	9.3239199e-05
2,337	Towards a Non-2PC Transaction Management in Distributed Database Systems	2016	SIGMOD	8.6180776e-05
2,510	Low-Latency Multi-Datacenter Databases using Replicated Commit	2013	VLDB	8.3666095e-05
3,266	BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases	2016	VLDB	7.4749205e-05
3,678	Fast General Distributed Transactions with Opacity	2019	SIGMOD	7.1030964e-05
3,724	Sundial: Harmonizing Concurrency Control and Caching in a Distributed OLTP Database Management System	2018	VLDB	7.0679706e-05
3,751	MaaT: Effective and scalable coordination of distributed transactions in the cloud	2014	VLDB	7.0495774e-05
4,023	STAR: Scaling Transactions through Asymmetric Replication	2019	VLDB	6.8464253e-05
4,343	Minimizing Commit Latency of Transactions in Geo-Replicated Data Stores	2015	SIGMOD	6.6476636e-05
5,328	Unifying Consensus and Atomic Commitment for Effective Cloud Data Management	2019	VLDB	6.1777703e-05
10,077	RushMon: Real-time Isolation Anomalies Monitoring	2018	SIGMOD	5.0835442e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,335	TicToc: Time Traveling Optimistic Concurrency Control	2016	SIGMOD
2	3,394	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB
3	9,920	Fast Commitment for Geo-Distributed Transactions via Decentralized Co-coordinators	2024	VLDB
4	10,461	Epoch-based Optimistic Concurrency Control in Geo-replicated Databases	2026	SIGMOD
5	4,416	Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores	2019	VLDB
6	4,507	Revisiting Commit Processing in Distributed Database Systems	1997	SIGMOD
7	11,296	Concurrency Control as a Service	2025	VLDB
8	10,943	A Tree-Structured Two-Phase Commit Framework for OceanBase: Optimizing Scalability and Consistency	2026	VLDB
9	6,572	Performance Evaluation of a Two-Phase Commit Based Protocol for Distributed Databases	1982	PODS
10	6,944	GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database	2023	SIGMOD