RAMP-TAO: Layering Atomic Transactions on Facebook’s Online TAO Data Store

Summary: RAMP-TAO: production-feasible read-atomic transactions for Facebook's read-heavy TAO graph store. Quantifies read anomalies (1 in 1,500 batched reads) and introduces a RAMP-based protocol with minimal overhead to guarantee atomic visibility at scale. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12509
Venue: VLDB
Year: 2021
Pagerank: 5.4081479e-05
Overall Rank: 5,618 | 60.96%
DOI: 10.14778/3476311.3476379

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,234	ByteGraph: A High-Performance Distributed Graph Database in ByteDance	2022	VLDB	5.609287e-05
5,473	TAOBench: An End-to-End Benchmark for Social Network Workloads	2022	VLDB	5.4886728e-05
7,687	Towards Optimal Transaction Scheduling	2024	VLDB	4.6745165e-05
8,218	Galaxybase: A High Performance Native Distributed Graph Database for HTAP	2024	VLDB	4.5515694e-05
8,480	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB	4.4967501e-05
9,721	NOC-NOC: Towards Performance-optimal Distributed Transactions	2024	SIGMOD	4.2918769e-05
10,424	RedTAO: A Trillion-edge High-throughput Graph Store	2025	SIGMOD	4.1905499e-05
10,558	VerIso: Verifiable Isolation Guarantees for Database Transactions	2025	VLDB	4.1905499e-05
10,633	Fair Transaction Processing for Multi-Tenant Databases	2025	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
54	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.0006582344
122	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.0004532783
136	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00042409816
189	Megastore: Providing Scalable, Highly Available Storage for Interactive Services	2011	CIDR	0.00035934191
363	CockroachDB: The Resilient Geo-Distributed SQL Database	2020	SIGMOD	0.00025750338
914	Socrates: The New SQL Server in the Cloud	2019	SIGMOD	0.00015370799
1,418	Highly Available Transactions: Virtues and Limitations	2014	VLDB	0.00012082141
1,614	MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph	2020	VLDB	0.00011137963
1,858	On Brewing Fresh Espresso: LinkedIn’s Distributed Data Serving Platform	2013	SIGMOD	0.00010311085
2,008	Bolt-on Causal Consistency	2013	SIGMOD	9.8120677e-05
2,276	Scalable Atomic Visibility with RAMP Transactions	2014	SIGMOD	9.1320955e-05
2,358	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	8.9675888e-05
3,041	Towards a Non-2PC Transaction Management in Distributed Database Systems	2016	SIGMOD	7.6670566e-05
3,344	F1 Query: Declarative Querying at Scale	2018	VLDB	7.1944106e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,408	MaaT: Effective and scalable coordination of distributed transactions in the cloud	2014	VLDB	6.2014057e-05
14,337	Multilevel Atomicity	1982	PODS	-
2,820	Low-Latency Multi-Datacenter Databases using Replicated Commit	2013	VLDB	8.0655916e-05
3,041	Towards a Non-2PC Transaction Management in Distributed Database Systems	2016	SIGMOD	7.6670566e-05
5,473	TAOBench: An End-to-End Benchmark for Social Network Workloads	2022	VLDB	5.4886728e-05
6,843	Petabyte Scale Databases and Storage Systems at Facebook	2013	SIGMOD	4.9046389e-05
1,418	Highly Available Transactions: Virtues and Limitations	2014	VLDB	0.00012082141
10,424	RedTAO: A Trillion-edge High-throughput Graph Store	2025	SIGMOD	4.1905499e-05
3,399	TAO: How Facebook Serves the Social Graph	2012	SIGMOD	7.1366107e-05
2,276	Scalable Atomic Visibility with RAMP Transactions	2014	SIGMOD	9.1320955e-05