Back to papers
RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage
Summary: RadixGraph: dynamic graph storage with a space-efficient radix-tree vertex index and a hybrid snapshot-log edge layout. Targets amortized O(1) updates, sustaining millions of concurrent updates/sec while cutting memory ~40% and beating the best baseline up to 16.27x on ingest.
(summarized by gpt-5-mini on Apr 11 2026)
- Paper ID
- 7512
- Venue
- SIGMOD
- Year
- 2026
- Pagerank
- 4.1945683e-05
- Overall Rank
- 10,200 | 29.05%
- DOI
-
10.1145/3786686
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
Outgoing Citations (Sorted by Pagerank)
Showing 23 of 23 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 396 |
One Trillion Edges: Graph Processing at Facebook-Scale |
2015 |
VLDB |
0.00024424102 |
| 819 |
Persistent B+-Trees in Non-Volatile Main Memory |
2015 |
VLDB |
0.00016298164 |
| 1,024 |
Path Problems in Temporal Graphs |
2014 |
VLDB |
0.00014609643 |
| 1,426 |
LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans |
2020 |
VLDB |
0.00012050977 |
| 1,696 |
A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing |
2016 |
VLDB |
0.00010881034 |
| 1,913 |
BF-Tree: Approximate Tree Indexing |
2014 |
VLDB |
0.00010113937 |
| 2,200 |
LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms |
2016 |
VLDB |
9.3075881e-05 |
| 2,228 |
Real-Time Twitter Recommendation: Online Motif Detection in Large Dynamic Graphs |
2014 |
VLDB |
9.2385241e-05 |
| 2,905 |
Teseo and the Analysis of Structural Dynamic Graphs |
2021 |
VLDB |
7.9352789e-05 |
| 3,366 |
An Adaptive Packed-Memory Array |
2006 |
PODS |
7.1726818e-05 |
| 3,729 |
Sortledton: a Universal, Transactional Graph Data Structure |
2022 |
VLDB |
6.8133526e-05 |
| 4,096 |
RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s |
2021 |
SIGMOD |
6.4555664e-05 |
| 4,130 |
B+-tree Index Optimization by Exploiting Internal Parallelism of Flash-based Solid State Drives |
2012 |
VLDB |
6.4256779e-05 |
| 4,236 |
Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs |
2021 |
SIGMOD |
6.3335374e-05 |
| 5,315 |
Cuckoo Index: A Lightweight Secondary Index Structure |
2020 |
VLDB |
5.5723424e-05 |
| 5,847 |
Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage |
2024 |
SIGMOD |
5.302174e-05 |
| 7,106 |
Revisiting the Design of LSM-tree Based OLTP Storage Engine with Persistent Memory |
2021 |
VLDB |
4.8300429e-05 |
| 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,267 |
Revisiting the Design of In-Memory Dynamic Graph Storage |
2025 |
SIGMOD |
4.545679e-05 |
| 9,440 |
GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing |
2024 |
VLDB |
4.3419774e-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 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 3,146 |
Dynamic Spanning Trees for Connectivity Queries on Fully-dynamic Undirected Graphs |
2022 |
VLDB |
7.477231e-05 |
| 3,729 |
Sortledton: a Universal, Transactional Graph Data Structure |
2022 |
VLDB |
6.8133526e-05 |
| 10,731 |
GraphCSR: A Degree-Equalized CSR Format for Large-scale Graph Processing |
2025 |
VLDB |
4.1945683e-05 |
| 8,574 |
Auxo: A Scalable and Efficient Graph Stream Summarization Structure |
2023 |
VLDB |
4.4930153e-05 |
| 5,030 |
Nanosecond Indexing of Graph Data With Hash Maps and VLists |
2019 |
SIGMOD |
5.7501994e-05 |
| 9,641 |
An Experimental Comparison of Tree-data Structures for Connectivity Queries on Fully-dynamic Undirected Graphs |
2025 |
SIGMOD |
4.3109001e-05 |
| 10,161 |
Enabling Efficient Direct Update on Rule-Based Compressed Graph |
2026 |
SIGMOD |
4.1945683e-05 |
| 5,847 |
Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage |
2024 |
SIGMOD |
5.302174e-05 |
| 7,694 |
LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR |
2024 |
SIGMOD |
4.6757592e-05 |
| 10,688 |
RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries |
2025 |
VLDB |
4.1945683e-05 |