RedTAO: A Trillion-edge High-throughput Graph Store

Summary: RedTAO: scalable high-throughput graph store for trillions of edges, with a graph cache layer that serves >90% of one-hop social queries directly from cache. Cross-cloud multi-active deployment with local-storage access and a data-transmission service maintains cache consistency, delivering 1.8x throughput and 21.3% fewer resources than MySQL at Xiaohongshu. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7112
Venue: SIGMOD
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,413 | 27.56%
DOI: 10.1145/3722212.3724449

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
488	TiDB: A Raft-based HTAP Database	2020	VLDB	0.000220409
789	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016634256
1,053	A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database	2009	SIGMOD	0.00014429683
3,668	The LDBC Social Network Benchmark: Business Intelligence Workload	2023	VLDB	6.8591612e-05
5,030	Nanosecond Indexing of Graph Data With Hash Maps and VLists	2019	SIGMOD	5.7501994e-05
5,064	G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture	2022	VLDB	5.7261007e-05
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
5,608	RAMP-TAO: Layering Atomic Transactions on Facebook’s Online TAO Data Store	2021	VLDB	5.4132067e-05
7,375	BG3: A Cost Effective and I/O Efficient Graph Database in ByteDance	2024	SIGMOD	4.7491278e-05
8,238	Galaxybase: A High Performance Native Distributed Graph Database for HTAP	2024	VLDB	4.5527159e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,130	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	9.4798556e-05
8,742	Tao: Improving Resource Utilization while Guaranteeing SLO in Multi-tenant Relational Database-as-a-Service	2024	SIGMOD	4.456315e-05
5,608	RAMP-TAO: Layering Atomic Transactions on Facebook’s Online TAO Data Store	2021	VLDB	5.4132067e-05
3,402	TAO: How Facebook Serves the Social Graph	2012	SIGMOD	7.1378698e-05
3,232	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.336861e-05
6,850	Petabyte Scale Databases and Storage Systems at Facebook	2013	SIGMOD	4.9085019e-05
7,375	BG3: A Cost Effective and I/O Efficient Graph Database in ByteDance	2024	SIGMOD	4.7491278e-05
5,463	TAOBench: An End-to-End Benchmark for Social Network Workloads	2022	VLDB	5.4938614e-05
5,231	ByteGraph: A High-Performance Distributed Graph Database in ByteDance	2022	VLDB	5.6145466e-05
10,688	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB	4.1945683e-05