Minimizing Commit Latency of Transactions in Geo-Replicated Data Stores

Summary: Lower-bound: commit latency across two datacenters ≥ RTT, clarifying WAN bottlenecks for serializable transactions. Helios: cross-datacenter logs exchanged to decide commit points early, achieving near-optimal latency in practice. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5011
Venue: SIGMOD
Year: 2015
Pagerank: 6.7630901e-05
Overall Rank: 4,319 | 70.37%
DOI: 10.1145/2723372.2723729

Incoming Non-self Citations Over Time

Authors

1. Faisal Nawab (University of California Santa Barbara)
2. Vaibhav Arora (University of California Santa Barbara)
3. Divyakant Agrawal (University of California Santa Barbara)
4. Amr El Abbadi (University of California Santa Barbara)

BibTeX Citation

@inproceedings{nawab_sigmod15,
        title = {{Minimizing Commit Latency of Transactions in Geo-Replicated Data Stores}},
        author = {Nawab, Faisal and Arora, Vaibhav and Agrawal, Divyakant and Abbadi, Amr El},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2723729},
        url = {https://dl.acm.org/doi/10.1145/2723372.2723729},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
208	CockroachDB: The Resilient Geo-Distributed SQL Database	2020	SIGMOD	0.00024968157
1,775	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	9.7870611e-05
3,419	DPaxos: Managing Data Closer to Users for Low-Latency and Mobile Applications	2018	SIGMOD	7.4285044e-05
4,274	Causal Consistency and Latency Optimality: Friend or Foe?	2018	VLDB	6.7904541e-05
4,869	Epoch-based Commit and Replication in Distributed OLTP Databases	2021	VLDB	6.4709867e-05
7,736	How Fast can a Distributed Transaction Commit?	2017	PODS	5.5560093e-05
11,093	PolyBase: Adapting to Data Affinity Changes in Geo-Replicated Database via Row-Level Consensus-Group Affiliation Re-Assignment	2025	VLDB	5.093636e-05
11,114	Chablis: Fast and General Transactions in Geo-Distributed Systems	2024	CIDR	5.093636e-05
12,043	DB-Risk: The Game of Global Database Placement	2016	SIGMOD	5.093636e-05
12,050	The Challenges of Global-scale Data Management	2016	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058720861
47	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00044503718
57	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040139242
144	Megastore: Providing Scalable, Highly Available Storage for Interactive Services	2011	CIDR	0.00029554682
379	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00019611067
754	Lazy Database Replication with Snapshot Isolation	2006	VLDB	0.00014327706
867	Coordination Avoidance in Database Systems	2015	VLDB	0.00013511197
902	Albatross: Lightweight Elasticity in Shared Storage Databases for the Cloud using Live Data Migration	2011	VLDB	0.00013328979
1,754	Middleware based Data Replication providing Snapshot Isolation	2005	SIGMOD	9.8237803e-05
1,850	Bolt-on Causal Consistency	2013	SIGMOD	9.6167827e-05
2,040	Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks	1995	SIGMOD	9.2704638e-05
2,497	Low-Latency Multi-Datacenter Databases using Replicated Commit	2013	VLDB	8.5020762e-05
2,805	LogBase: A Scalable Log-structured Database System in the Cloud	2012	VLDB	8.1044134e-05
5,065	Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores	2012	VLDB	6.3775656e-05
12,219	Message Futures: Fast Commitment of Transactions in Multi-datacenter Environments	2013	CIDR	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,126	Event Horizon: Asymmetric Dependencies for Fast Geo-Distributed Operations	2026	CIDR
2	5,324	Detock: High Performance Multi-region Transactions at Scale	2023	SIGMOD
3	7,736	How Fast can a Distributed Transaction Commit?	2017	PODS
4	6,867	Caerus: Low-Latency Distributed Transactions for Geo-Replicated Systems	2024	VLDB
5	13,174	Transaction Commitment At Minimal Communication Cost	1987	PODS
6	4,274	Causal Consistency and Latency Optimality: Friend or Foe?	2018	VLDB
7	1,775	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB
8	12,219	Message Futures: Fast Commitment of Transactions in Multi-datacenter Environments	2013	CIDR
9	9,736	Fast Commitment for Geo-Distributed Transactions via Decentralized Co-coordinators	2024	VLDB
10	2,497	Low-Latency Multi-Datacenter Databases using Replicated Commit	2013	VLDB