Highly Available Transactions: Virtues and Limitations

Summary: Defines Highly Available Transactions (HATs): transactional guarantees that remain available under partitions without WAN coordination. A unified taxonomy identifies achievable isolation/consistency combinations and quantifies 2–3-order-of-magnitude gains, alongside necessary semantic compromises. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h68f605cef7921df1
Venue: VLDB
Year: 2014
Pagerank: 0.00011586405
Overall Rank: 1,194 | 91.98%
DOI: 10.14778/2732232.2732238

Incoming Non-self Citations Over Time

Authors

1. Peter Bailis (University of California Berkeley)
2. Aaron Davidson (University of California Berkeley)
3. Alan Fekete (University of Sydney)
4. Ali Ghodsi (University of California Berkeley)
5. Joseph M. Hellerstein (University of California Berkeley)
6. Ion Stoica (University of California Berkeley)

BibTeX Citation

@article{bailis_vldb14,
        title = {{Highly Available Transactions: Virtues and Limitations}},
        author = {Bailis, Peter and Davidson, Aaron and Fekete, Alan and Ghodsi, Ali and Hellerstein, Joseph M. and Stoica, Ion},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {3},
        pages = {181--192},
        doi = {10.14778/2732232.2732238},
        url = {https://doi.org/10.14778/2732232.2732238},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
63	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00038531147
807	Coordination Avoidance in Database Systems	2015	VLDB	0.00013778758
1,280	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00011223622
1,441	Cloudburst: Stateful Functions-as-a-Service	2020	VLDB	0.00010641542
1,943	An Evaluation of Distributed Concurrency Control	2017	VLDB	9.3283112e-05
1,947	Scalable Atomic Visibility with RAMP Transactions	2014	SIGMOD	9.3241479e-05
2,077	ACIDRain: Concurrency-Related Attacks on Database-Backed Web Applications	2017	SIGMOD	9.0781571e-05
2,135	A Transactional Perspective on Execute-order-validate Blockchains	2020	SIGMOD	8.9903149e-05
3,028	Autoscaling Tiered Cloud Storage in Anna	2019	VLDB	7.7377953e-05
3,198	Feral Concurrency Control: An Empirical Investigation of Modern Application Integrity	2015	SIGMOD	7.5442646e-05
3,435	Implementation of Cluster-wide Logical Clock and Causal Consistency in MongoDB	2019	SIGMOD	7.3016365e-05
4,362	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	6.6380763e-05
4,395	Transactional Causal Consistency for Serverless Computing	2020	SIGMOD	6.6164558e-05
5,366	RAMP-TAO: Layering Atomic Transactions on Facebook's Online TAO Data Store	2021	VLDB	6.1604704e-05
5,648	Lineage-driven Fault Injection	2015	SIGMOD	6.0523358e-05
5,775	Blockchains vs. Distributed Databases: Dichotomy and Fusion	2021	SIGMOD	5.9981539e-05
6,696	IPA: Invariant-Preserving Applications for Weakly Consistent Replicated Databases	2019	VLDB	5.7062572e-05
8,878	Efficient Black-box Checking of Snapshot Isolation in Databases	2023	VLDB	5.2570745e-05
9,606	TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection	2025	VLDB	5.1531256e-05
10,060	Simple Testing Can Expose Most Critical Transaction Bugs: Understanding and Detecting Write-Specific Serializability Violations in Database Systems	2025	VLDB	5.0875952e-05
10,137	Deciding Robustness for Lower SQL Isolation Levels	2020	PODS	5.0747767e-05
10,450	Epoch-based Optimistic Concurrency Control in Geo-replicated Databases	2026	SIGMOD	4.9793485e-05
10,536	Testing Graph Databases with Synthesized Queries	2026	SIGMOD	4.9793485e-05
11,015	Vodka: Rethink Benchmarking Philosophy in HTAP Systems	2026	VLDB	4.9793485e-05
11,044	Fast Verification of Strong Database Isolation	2026	VLDB	4.9793485e-05
11,291	Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs	2025	VLDB	4.9793485e-05
11,687	Allocating Isolation Levels to Transactions in a Multiversion Setting	2023	PODS	4.9793485e-05
11,835	Robustness Against Read Committed: A Free Transactional Lunch	2022	PODS	4.9793485e-05
11,955	Efficiently Supporting Adaptive Multi-Level Serializability Models in Distributed Database Systems	2021	SIGMOD	4.9793485e-05
12,184	Performance in the Spotlight	2019	VLDB	4.9793485e-05
12,379	The Case for Invariant-Based Concurrency Control	2015	CIDR	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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.00058781151
47	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00044066403
55	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040471598
80	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036364464
381	Life beyond Distributed Transactions: an Apostate's Opinion	2007	CIDR	0.00019491561
647	Building a Database on S3	2008	SIGMOD	0.00015208434
1,245	Consistency Analysis in Bloom: a CALM and Collected Approach	2011	CIDR	0.00011353116
1,695	Bolt-on Causal Consistency	2013	SIGMOD	9.8556267e-05
3,310	Rethinking Eventual Consistency	2013	SIGMOD	7.4405091e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,749	MaaT: Effective and scalable coordination of distributed transactions in the cloud	2014	VLDB
2	13,449	Commitment In A Partitioned Distributed Database	1988	SIGMOD
3	7,739	How Fast can a Distributed Transaction Commit?	2017	PODS
4	4,092	An Efficient Scheme for Providing High Availability	1992	SIGMOD
5	6,050	Semantics Based Transaction Management Techniques for Replicated Data	1988	SIGMOD
6	3,776	Data-value Partitioning and Virtual Messages	1990	PODS
7	1,214	Sacrificing Serializability to Attain High Availability of Data in an Unreliable Network	1982	PODS
8	11,658	Eventual Durability	2024	VLDB
9	2,509	Low-Latency Multi-Datacenter Databases using Replicated Commit	2013	VLDB
10	11,823	Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers	2022	CIDR