ByteGraph: A High-Performance Distributed Graph Database in ByteDance
Summary: ByteGraph is a high-performance distributed graph DB tailored to ByteDance’s multi-workload graph data (OLAP, transactional, serving), targeting throughput, low latency, and scalability. It uses edge-trees for parallel, memory-efficient adjacency; adaptive thread pools and indexes; and geographic replication for fault tolerance; deployed in production for years. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Changji Li (ByteDance; Chinese University of Hong Kong)
- 2. Hongzhi Chen (ByteDance)
- 3. Shuai Zhang (ByteDance)
- 4. Yingqian Hu (ByteDance)
- 5. Chao Chen (ByteDance)
- 6. Zhenjie Zhang (ByteDance)
- 7. Meng Li (ByteDance)
- 8. Xiangchen Li (ByteDance)
- 9. Dongqing Han (ByteDance)
- 10. Xiaohui Chen (ByteDance)
- 11. Xudong Wang (ByteDance)
- 12. Huiming Zhu (ByteDance)
- 13. Xuwei Fu (ByteDance)
- 14. Tingwei Wu (ByteDance)
- 15. Hongfei Tan (ByteDance)
- 16. Hengtian Ding (ByteDance)
- 17. Mengjin Liu (ByteDance)
- 18. Kangcheng Wang (ByteDance)
- 19. Ting Ye (ByteDance)
- 20. Lei Li (ByteDance)
- 21. Xin Li (ByteDance)
- 22. Yu Wang (ByteDance)
- 23. Chenguang Zheng (ByteDance; Chinese University of Hong Kong)
- 24. Hao Yang (ByteDance)
- 25. James Cheng (Chinese University of Hong Kong)
BibTeX Citation
@article{li_vldb22,
title = {{ByteGraph: A High-Performance Distributed Graph Database in ByteDance}},
author = {Li, Changji and Chen, Hongzhi and Zhang, Shuai and Hu, Yingqian and Chen, Chao and Zhang, Zhenjie and Li, Meng and Li, Xiangchen and Han, Dongqing and Chen, Xiaohui and Wang, Xudong and Zhu, Huiming and Fu, Xuwei and Wu, Tingwei and Tan, Hongfei and Ding, Hengtian and Liu, Mengjin and Wang, Kangcheng and Ye, Ting and Li, Lei and Li, Xin and Wang, Yu and Zheng, Chenguang and Yang, Hao and Cheng, James},
journal = {PVLDB},
series = {{VLDB} '22},
volume = {15},
number = {12},
pages = {3306--3318},
doi = {10.14778/3554821.3554824},
url = {https://doi.org/10.14778/3554821.3554824},
year = {2022}
}
Incoming Citations (Sorted by Pagerank)
Showing 13 of 13 citing papers.
Previous
Page 1 / 1
Next
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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,408 | CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression | 2023 | SIGMOD |
| 2 | 1,875 | Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation | 2015 | VLDB |
| 3 | 9,624 | RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries | 2025 | VLDB |
| 4 | 10,207 | Bw-Graph: An Efficient Graph Storage System Harmonizing Topology-Aware Tree with Paged CSR | 2026 | SIGMOD |
| 5 | 5,155 | ByteHTAP: ByteDance’s HTAP System with High Data Freshness and Strong Data Consistency | 2022 | VLDB |
| 6 | 7,915 | Krypton: Real-time Serving and Analytical SQL Engine at ByteDance | 2023 | VLDB |
| 7 | 4,787 | Systems for Big-Graphs | 2014 | VLDB |
| 8 | 10,698 | RedTAO: A Trillion-edge High-throughput Graph Store | 2025 | SIGMOD |
| 9 | 3,109 | Managing Large Dynamic Graphs Efficiently | 2012 | SIGMOD |
| 10 | 6,521 | BG3: A Cost Effective and I/O Efficient Graph Database in ByteDance | 2024 | SIGMOD |