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: 7174
Venue: SIGMOD
Year: 2025
Pagerank: 5.093636e-05
Overall Rank: 10,698 | 26.61%
DOI: 10.1145/3722212.3724449

Incoming Non-self Citations Over Time

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

Authors

1. Shihao Zhou (East China Normal University; Xiaohongshu)
2. Qi Mao (Xiaohongshu)
3. Yi Cheng (Xiaohongshu)
4. Hongcheng Qi (Xiaohongshu)
5. Yilun Huang (Xiaohongshu)
6. Peng Cai (East China Normal University)
7. Jun-Peng Zhu (East China Normal University)

BibTeX Citation

@inproceedings{zhou_sigmod25,
        title = {{RedTAO: A Trillion-edge High-throughput Graph Store}},
        author = {Zhou, Shihao and Mao, Qi and Cheng, Yi and Qi, Hongcheng and Huang, Yilun and Cai, Peng and Zhu, Jun-Peng},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3722212.3724449},
        url = {https://dl.acm.org/doi/10.1145/3722212.3724449},
        year = {2025}
}

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
271	TiDB: A Raft-based HTAP Database	2020	VLDB	0.00022703024
547	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016731552
966	A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database	2009	SIGMOD	0.00012920281
3,018	The LDBC Social Network Benchmark: Business Intelligence Workload	2023	VLDB	7.8473755e-05
4,519	G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture	2022	VLDB	6.6472999e-05
4,544	ByteGraph: A High-Performance Distributed Graph Database in ByteDance	2022	VLDB	6.6382612e-05
4,701	Nanosecond Indexing of Graph Data With Hash Maps and VLists	2019	SIGMOD	6.555048e-05
4,996	TAOBench: An End-to-End Benchmark for Social Network Workloads	2022	VLDB	6.4081254e-05
5,262	RAMP-TAO: Layering Atomic Transactions on Facebook's Online TAO Data Store	2021	VLDB	6.2952027e-05
6,521	BG3: A Cost Effective and I/O Efficient Graph Database in ByteDance	2024	SIGMOD	5.8534756e-05
7,597	Galaxybase: A High Performance Native Distributed Graph Database for HTAP	2024	VLDB	5.5879436e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,591	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD
2	8,785	Tao: Improving Resource Utilization while Guaranteeing SLO in Multi-tenant Relational Database-as-a-Service	2024	SIGMOD
3	5,262	RAMP-TAO: Layering Atomic Transactions on Facebook's Online TAO Data Store	2021	VLDB
4	3,140	TAO: How Facebook Serves the Social Graph	2012	SIGMOD
5	3,109	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD
6	6,676	Petabyte Scale Databases and Storage Systems at Facebook	2013	SIGMOD
7	6,521	BG3: A Cost Effective and I/O Efficient Graph Database in ByteDance	2024	SIGMOD
8	4,996	TAOBench: An End-to-End Benchmark for Social Network Workloads	2022	VLDB
9	4,544	ByteGraph: A High-Performance Distributed Graph Database in ByteDance	2022	VLDB
10	9,624	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB