Bw-Graph: An Efficient Graph Storage System Harmonizing Topology-Aware Tree with Paged CSR
Summary: Bw-Graph combines a balanced topology-aware tree with paged CSR, using append-only delta pages for sequential updates and locality-preserving storage. Lightweight MVCC and a multi-version vertex index make structural changes nonblocking, while analytics approach GridGraph. (summarized by gpt-5.6-luna on Jul 26 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Songyao Wang (Tsinghua University)
- 2. Chaokun Wang (Tsinghua University)
- 3. Zecheng Li (Tsinghua University)
- 4. Aoqi Zhang (Tsinghua University)
BibTeX Citation
@inproceedings{wang_sigmod26,
title = {{Bw-Graph: An Efficient Graph Storage System Harmonizing Topology-Aware Tree with Paged CSR}},
author = {Wang, Songyao and Wang, Chaokun and Li, Zecheng and Zhang, Aoqi},
series = {{SIGMOD} '26},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3802025},
url = {https://dl.acm.org/doi/10.1145/3802025},
year = {2026}
}
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 16 of 16 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 | 8,897 | BACH: Bridging Adjacency List and CSR Format using LSM-Trees for HGTAP Workloads | 2025 | VLDB |
| 2 | 6,742 | Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index | 2024 | VLDB |
| 3 | 1,226 | LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans | 2020 | VLDB |
| 4 | 9,424 | Hybrid Pulling/Pushing for I/O-Efficient Distributed and Iterative Graph Computing | 2016 | SIGMOD |
| 5 | 6,521 | BG3: A Cost Effective and I/O Efficient Graph Database in ByteDance | 2024 | SIGMOD |
| 6 | 8,154 | Revisiting the Design of In-Memory Dynamic Graph Storage | 2025 | SIGMOD |
| 7 | 9,810 | B-Trees Are Back: Engineering Fast and Pageable Node Layouts | 2025 | SIGMOD |
| 8 | 10,972 | GraphCSR: A Degree-Equalized CSR Format for Large-scale Graph Processing | 2025 | VLDB |
| 9 | 9,624 | RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries | 2025 | VLDB |
| 10 | 6,456 | LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR | 2024 | SIGMOD |