Database Paper Browser

Back to papers

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)

Paper ID
12809
Venue
VLDB
Year
2022
Pagerank
5.6145466e-05
Overall Rank
5,231 | 63.61%
DOI
10.14778/3554821.3554824

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
7,375 BG3: A Cost Effective and I/O Efficient Graph Database in ByteDance 2024 SIGMOD 4.7491278e-05
7,694 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 4.6757592e-05
8,238 Galaxybase: A High Performance Native Distributed Graph Database for HTAP 2024 VLDB 4.5527159e-05
8,267 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 4.545679e-05
8,900 CUTTANA: Scalable Graph Partitioning for Faster Distributed Graph Databases and Analytics 2025 VLDB 4.427232e-05
9,604 GeaFlow: A Graph Extended and Accelerated Dataflow System 2023 SIGMOD 4.3177432e-05
9,745 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 4.2897489e-05
10,367 Aster: Enhancing LSM-structures for Scalable Graph Database 2025 SIGMOD 4.1945683e-05
10,406 GES: High-Performance Graph Processing Engine and Service in Huawei 2025 SIGMOD 4.1945683e-05
10,413 RedTAO: A Trillion-edge High-throughput Graph Store 2025 SIGMOD 4.1945683e-05
10,491 Intra-Query Runtime Elasticity for Cloud-Native Data Analysis 2025 SIGMOD 4.1945683e-05
10,558 BACH: Bridging Adjacency List and CSR Format using LSM-Trees for HGTAP Workloads 2025 VLDB 4.1945683e-05
11,076 KGFabric: A Scalable Knowledge Graph Warehouse for Enterprise Data Interconnection 2024 VLDB 4.1945683e-05
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.

Rank Cited Paper Year Venue Pagerank
390 CockroachDB: The Resilient Geo-Distributed SQL Database 2020 SIGMOD 0.00024607299
1,333 Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019 VLDB 0.00012523806
1,426 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00012050977
1,756 Graphflow: An Active Graph Database 2017 SIGMOD 0.00010664542
3,236 Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps 2016 VLDB 7.3352588e-05
4,012 Columnar Storage and List-based Processing for Graph Database Management Systems 2021 VLDB 6.5335884e-05
4,450 A1: A Distributed In-Memory Graph Database 2020 SIGMOD 6.1741566e-05
4,688 Alibaba Hologres: A Cloud-Native Service for Hybrid Serving/Analytical Processing 2020 VLDB 5.9980609e-05
5,064 G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture 2022 VLDB 5.7261007e-05
5,608 RAMP-TAO: Layering Atomic Transactions on Facebook’s Online TAO Data Store 2021 VLDB 5.4132067e-05
5,616 High Performance Distributed OLAP on Property Graphs with Grasper 2020 SIGMOD 5.409812e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
651 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018648572
1,877 Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation 2015 VLDB 0.00010236803
6,985 CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression 2023 SIGMOD 4.8729387e-05
10,688 RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries 2025 VLDB 4.1945683e-05
5,865 ByteHTAP: ByteDance’s HTAP System with High Data Freshness and Strong Data Consistency 2022 VLDB 5.296893e-05
7,492 Krypton: Real-time Serving and Analytical SQL Engine at ByteDance 2023 VLDB 4.7180617e-05
4,830 Systems for Big-Graphs 2014 VLDB 5.8924342e-05
10,413 RedTAO: A Trillion-edge High-throughput Graph Store 2025 SIGMOD 4.1945683e-05
3,232 Managing Large Dynamic Graphs Efficiently 2012 SIGMOD 7.336861e-05
7,375 BG3: A Cost Effective and I/O Efficient Graph Database in ByteDance 2024 SIGMOD 4.7491278e-05