Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores

Summary: Exposes that straightforward Paxos replication for Megastore-like datastores prevents rather than controls transaction concurrency. Introduces Paxos-CP, enabling true concurrency at identical per-instance message complexity and substantially fewer aborts across datacenters. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10569
Venue: VLDB
Year: 2012
Pagerank: 6.3775656e-05
Overall Rank: 5,065 | 65.26%
DOI: 10.14778/2350229.2350265

Incoming Non-self Citations Over Time

Authors

1. Stacy Patterson (Technion)
2. Aaron J. Elmore (University of California Santa Barbara)
3. Faisal Nawab (University of California Santa Barbara)
4. Divyakant Agrawal (University of California Santa Barbara)
5. Amr El Abbadi (University of California Santa Barbara)

BibTeX Citation

@article{patterson_vldb12,
        title = {{Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores}},
        author = {Patterson, Stacy and Elmore, Aaron J. and Nawab, Faisal and Agrawal, Divyakant and Abbadi, Amr El},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {11},
        pages = {1459--1470},
        doi = {10.14778/2350229.2350265},
        url = {https://doi.org/10.14778/2350229.2350265},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,334	Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering	2019	VLDB	0.00011123567
2,922	Parallel Replication across Formats in SAP HANA for Scaling Out Mixed OLTP/OLAP Workloads	2017	VLDB	7.9593579e-05
3,419	DPaxos: Managing Data Closer to Users for Low-Latency and Mobile Applications	2018	SIGMOD	7.4285044e-05
3,687	MaaT: Effective and scalable coordination of distributed transactions in the cloud	2014	VLDB	7.2019738e-05
4,319	Minimizing Commit Latency of Transactions in Geo-Replicated Data Stores	2015	SIGMOD	6.7630901e-05
6,034	Taking Omid to the Clouds: Fast, Scalable Transactions for Real-Time Cloud Analytics	2018	VLDB	5.9996668e-05
9,692	Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases	2025	VLDB	5.2351259e-05
12,050	The Challenges of Global-scale Data Management	2016	SIGMOD	5.093636e-05
12,219	Message Futures: Fast Commitment of Transactions in Multi-datacenter Environments	2013	CIDR	5.093636e-05
12,290	DAX: A Widely Distributed Multi-tenant Storage Service for DBMS Hosting	2013	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
144	Megastore: Providing Scalable, Highly Available Storage for Interactive Services	2011	CIDR	0.00029554682
902	Albatross: Lightweight Elasticity in Shared Storage Databases for the Cloud using Live Data Migration	2011	VLDB	0.00013328979
1,267	Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore	2011	VLDB	0.0001140641

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,751	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
2	1,749	PaxosStore: High-availability Storage Made Practical in WeChat	2017	VLDB
3	12,219	Message Futures: Fast Commitment of Transactions in Multi-datacenter Environments	2013	CIDR
4	13,034	A Transaction Replication Scheme for a Replicated Database with Node Autonomy	1994	VLDB
5	3,419	DPaxos: Managing Data Closer to Users for Low-Latency and Mobile Applications	2018	SIGMOD
6	7,984	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD
7	5,207	Unifying Consensus and Atomic Commitment for Effective Cloud Data Management	2019	VLDB
8	1,267	Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore	2011	VLDB
9	14,433	The Group Paradigm for Concurrency Control Protocols (Extended Abstract)	1988	SIGMOD
10	2,497	Low-Latency Multi-Datacenter Databases using Replicated Commit	2013	VLDB