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: 12508
Venue: VLDB
Year: 2021
Pagerank: 5.4132067e-05
Overall Rank: 5,608 | 60.99%
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,231	ByteGraph: A High-Performance Distributed Graph Database in ByteDance	2022	VLDB	5.6145466e-05
5,463	TAOBench: An End-to-End Benchmark for Social Network Workloads	2022	VLDB	5.4938614e-05
7,696	Towards Optimal Transaction Scheduling	2024	VLDB	4.6754222e-05
8,238	Galaxybase: A High Performance Native Distributed Graph Database for HTAP	2024	VLDB	4.5527159e-05
8,481	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB	4.501065e-05
9,722	NOC-NOC: Towards Performance-optimal Distributed Transactions	2024	SIGMOD	4.2959935e-05
10,413	RedTAO: A Trillion-edge High-throughput Graph Store	2025	SIGMOD	4.1945683e-05
10,549	VerIso: Verifiable Isolation Guarantees for Database Transactions	2025	VLDB	4.1945683e-05
10,625	Fair Transaction Processing for Multi-Tenant Databases	2025	VLDB	4.1945683e-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
53	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00066144767
122	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00045316749
137	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00042342967
189	Megastore: Providing Scalable, Highly Available Storage for Interactive Services	2011	CIDR	0.00035925334
390	CockroachDB: The Resilient Geo-Distributed SQL Database	2020	SIGMOD	0.00024607299
918	Socrates: The New SQL Server in the Cloud	2019	SIGMOD	0.00015350181
1,419	Highly Available Transactions: Virtues and Limitations	2014	VLDB	0.00012079793
1,610	MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph	2020	VLDB	0.00011148094
1,853	On Brewing Fresh Espresso: LinkedIn’s Distributed Data Serving Platform	2013	SIGMOD	0.00010320369
2,016	Bolt-on Causal Consistency	2013	SIGMOD	9.789465e-05
2,273	Scalable Atomic Visibility with RAMP Transactions	2014	SIGMOD	9.1329997e-05
2,373	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	8.9476269e-05
3,057	Towards a Non-2PC Transaction Management in Distributed Database Systems	2016	SIGMOD	7.6417208e-05
3,355	F1 Query: Declarative Querying at Scale	2018	VLDB	7.1829142e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,412	MaaT: Effective and scalable coordination of distributed transactions in the cloud	2014	VLDB	6.2067268e-05
14,323	Multilevel Atomicity	1982	PODS	-
2,834	Low-Latency Multi-Datacenter Databases using Replicated Commit	2013	VLDB	8.0458206e-05
3,057	Towards a Non-2PC Transaction Management in Distributed Database Systems	2016	SIGMOD	7.6417208e-05
5,463	TAOBench: An End-to-End Benchmark for Social Network Workloads	2022	VLDB	5.4938614e-05
6,850	Petabyte Scale Databases and Storage Systems at Facebook	2013	SIGMOD	4.9085019e-05
1,419	Highly Available Transactions: Virtues and Limitations	2014	VLDB	0.00012079793
10,413	RedTAO: A Trillion-edge High-throughput Graph Store	2025	SIGMOD	4.1945683e-05
3,402	TAO: How Facebook Serves the Social Graph	2012	SIGMOD	7.1378698e-05
2,273	Scalable Atomic Visibility with RAMP Transactions	2014	SIGMOD	9.1329997e-05