BG3: A Cost Effective and I/O Efficient Graph Database in ByteDance
Summary: BG3 is a decoupled compute/storage distributed graph DB for ByteDance's massive social graphs. BW-tree in-memory indices with cheap cloud storage; workload-aware space reclamation to curb write amplification; lightweight leader–follower sync for strong consistency. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Wei Zhang (ByteDance)
- 2. Cheng Chen (ByteDance)
- 3. Qiange Wang (National University of Singapore)
- 4. Wei Wang (ByteDance)
- 5. Shijiao Yang (ByteDance)
- 6. Bingyu Zhou (ByteDance)
- 7. Huiming Zhu (ByteDance)
- 8. Chao Chen (ByteDance)
- 9. Yongjun Zhao (ByteDance)
- 10. Yingqian Hu (ByteDance)
- 11. Miaomiao Cheng (ByteDance)
- 12. Meng Li (ByteDance)
- 13. Hongfei Tan (ByteDance)
- 14. Mengjin Liu (ByteDance)
- 15. Hexiang Lin (ByteDance)
- 16. Shuai Zhang (ByteDance)
- 17. Lei Zhang (ByteDance)
BibTeX Citation
@inproceedings{zhang_sigmod24,
title = {{BG3: A Cost Effective and I/O Efficient Graph Database in ByteDance}},
author = {Zhang, Wei and Chen, Cheng and Wang, Qiange and Wang, Wei and Yang, Shijiao and Zhou, Bingyu and Zhu, Huiming and Chen, Chao and Zhao, Yongjun and Hu, Yingqian and Cheng, Miaomiao and Li, Meng and Tan, Hongfei and Liu, Mengjin and Lin, Hexiang and Zhang, Shuai and Zhang, Lei},
series = {{SIGMOD} '24},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3626246.3653373},
url = {https://dl.acm.org/doi/10.1145/3626246.3653373},
year = {2024}
}
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,456 | LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR | 2024 | SIGMOD | 5.8741786e-05 |
| 6,615 | A Topology-Aware Localized Update Strategy for Graph-Based ANN Index | 2026 | VLDB | 5.8214312e-05 |
| 8,154 | Revisiting the Design of In-Memory Dynamic Graph Storage | 2025 | SIGMOD | 5.4769071e-05 |
| 10,207 | Bw-Graph: An Efficient Graph Storage System Harmonizing Topology-Aware Tree with Paged CSR | 2026 | SIGMOD | 5.093636e-05 |
| 10,489 | RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage | 2026 | SIGMOD | 5.093636e-05 |
| 10,698 | RedTAO: A Trillion-edge High-throughput Graph Store | 2025 | SIGMOD | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 73 | Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases | 2017 | SIGMOD | 0.00037333356 |
| 1,237 | In-Memory Subgraph Matching: An In-depth Study | 2020 | SIGMOD | 0.00011545768 |
| 3,924 | A1: A Distributed In-Memory Graph Database | 2020 | SIGMOD | 7.015626e-05 |
| 4,102 | Alibaba Hologres: A Cloud-Native Service for Hybrid Serving/Analytical Processing | 2020 | VLDB | 6.8993947e-05 |
| 4,544 | ByteGraph: A High-Performance Distributed Graph Database in ByteDance | 2022 | VLDB | 6.6382612e-05 |
| 6,529 | ArkDB: A Key-Value Engine for Scalable Cloud Storage Services | 2021 | SIGMOD | 5.8501325e-05 |
| 8,240 | Magma: A High Data Density Storage Engine Used in Couchbase | 2022 | VLDB | 5.4594782e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,155 | ByteHTAP: ByteDance’s HTAP System with High Data Freshness and Strong Data Consistency | 2022 | VLDB |
| 2 | 442 | Efficient Subgraph Matching on Billion Node Graphs | 2012 | VLDB |
| 3 | 1,875 | Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation | 2015 | VLDB |
| 4 | 4,787 | Systems for Big-Graphs | 2014 | VLDB |
| 5 | 11,281 | LavaStore: ByteDance's Purpose-built, High-performance, Cost-effective Local Storage Engine for Cloud Services | 2024 | VLDB |
| 6 | 6,408 | CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression | 2023 | SIGMOD |
| 7 | 10,207 | Bw-Graph: An Efficient Graph Storage System Harmonizing Topology-Aware Tree with Paged CSR | 2026 | SIGMOD |
| 8 | 10,698 | RedTAO: A Trillion-edge High-throughput Graph Store | 2025 | SIGMOD |
| 9 | 3,109 | Managing Large Dynamic Graphs Efficiently | 2012 | SIGMOD |
| 10 | 4,544 | ByteGraph: A High-Performance Distributed Graph Database in ByteDance | 2022 | VLDB |