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: 11067
Venue: VLDB
Year: 2014
Pagerank: 0.00011760199
Overall Rank: 1,187 | 91.86%
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
73	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00037333356
867	Coordination Avoidance in Database Systems	2015	VLDB	0.00013511197
1,226	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00011589731
1,482	Cloudburst: Stateful Functions-as-a-Service	2020	VLDB	0.00010642079
1,926	An Evaluation of Distributed Concurrency Control	2017	VLDB	9.4705999e-05
1,961	Scalable Atomic Visibility with RAMP Transactions	2014	SIGMOD	9.4000927e-05
2,052	ACIDRain: Concurrency-Related Attacks on Database-Backed Web Applications	2017	SIGMOD	9.251901e-05
2,098	A Transactional Perspective on Execute-order-validate Blockchains	2020	SIGMOD	9.1706238e-05
3,186	Feral Concurrency Control: An Empirical Investigation of Modern Application Integrity	2015	SIGMOD	7.6559187e-05
3,320	Autoscaling Tiered Cloud Storage in Anna	2019	VLDB	7.5223482e-05
3,418	Implementation of Cluster-wide Logical Clock and Causal Consistency in MongoDB	2019	SIGMOD	7.429422e-05
4,296	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	6.7773228e-05
4,311	Transactional Causal Consistency for Serverless Computing	2020	SIGMOD	6.7676144e-05
5,262	RAMP-TAO: Layering Atomic Transactions on Facebook's Online TAO Data Store	2021	VLDB	6.2952027e-05
5,574	Lineage-driven Fault Injection	2015	SIGMOD	6.1681803e-05
5,655	Blockchains vs. Distributed Databases: Dichotomy and Fusion	2021	SIGMOD	6.1321148e-05
6,574	IPA: Invariant-Preserving Applications for Weakly Consistent Replicated Databases	2019	VLDB	5.8371181e-05
8,715	Efficient Black-box Checking of Snapshot Isolation in Databases	2023	VLDB	5.3777365e-05
9,869	Simple Testing Can Expose Most Critical Transaction Bugs: Understanding and Detecting Write-Specific Serializability Violations in Database Systems	2025	VLDB	5.2043672e-05
9,955	Deciding Robustness for Lower SQL Isolation Levels	2020	PODS	5.1895077e-05
10,014	TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection	2025	VLDB	5.1770751e-05
10,234	Epoch-based Optimistic Concurrency Control in Geo-replicated Databases	2026	SIGMOD	5.093636e-05
10,331	Testing Graph Databases with Synthesized Queries	2026	SIGMOD	5.093636e-05
10,591	Vodka: Rethink Benchmarking Philosophy in HTAP Systems	2026	VLDB	5.093636e-05
10,597	Fast Verification of Strong Database Isolation	2026	VLDB	5.093636e-05
10,893	Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs	2025	VLDB	5.093636e-05
11,371	Allocating Isolation Levels to Transactions in a Multiversion Setting	2023	PODS	5.093636e-05
11,526	Robustness Against Read Committed: A Free Transactional Lunch	2022	PODS	5.093636e-05
11,648	Efficiently Supporting Adaptive Multi-Level Serializability Models in Distributed Database Systems	2021	SIGMOD	5.093636e-05
11,884	Performance in the Spotlight	2019	VLDB	5.093636e-05
12,086	The Case for Invariant-Based Concurrency Control	2015	CIDR	5.093636e-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.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
83	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036185259
374	Life beyond Distributed Transactions: an Apostate's Opinion	2007	CIDR	0.00019766683
662	Building a Database on S3	2008	SIGMOD	0.00015176173
1,240	Consistency Analysis in Bloom: a CALM and Collected Approach	2011	CIDR	0.00011536847
1,850	Bolt-on Causal Consistency	2013	SIGMOD	9.6167827e-05
3,328	Rethinking Eventual Consistency	2013	SIGMOD	7.5177778e-05

Semantically Similar Papers

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