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)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Haoxuan Xie (Nanyang Technological University)
- 2. Junfeng Liu (Nanyang Technological University)
- 3. Siqiang Luo (Nanyang Technological University)
- 4. Kai Wang (Harbin Engineering University)
BibTeX Citation
@inproceedings{xie_sigmod26,
title = {{RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage}},
author = {Xie, Haoxuan and Liu, Junfeng and Luo, Siqiang and Wang, Kai},
series = {{SIGMOD} '26},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3786686},
url = {https://dl.acm.org/doi/10.1145/3786686},
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 23 of 23 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 | 2,977 | Sortledton: a Universal, Transactional Graph Data Structure | 2022 | VLDB |
| 2 | 10,501 | Bw-Graph: An Efficient Graph Storage System Harmonizing Topology-Aware Tree with Paged CSR | 2026 | SIGMOD |
| 3 | 11,418 | GraphCSR: A Degree-Equalized CSR Format for Large-scale Graph Processing | 2025 | VLDB |
| 4 | 8,840 | Auxo: A Scalable and Efficient Graph Stream Summarization Structure | 2023 | VLDB |
| 5 | 4,832 | Nanosecond Indexing of Graph Data With Hash Maps and VLists | 2019 | SIGMOD |
| 6 | 8,845 | An Experimental Comparison of Tree-data Structures for Connectivity Queries on Fully-dynamic Undirected Graphs | 2025 | SIGMOD |
| 7 | 10,710 | Enabling Efficient Direct Update on Rule-Based Compressed Graph | 2026 | SIGMOD |
| 8 | 5,087 | Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage | 2024 | SIGMOD |
| 9 | 6,135 | LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR | 2024 | SIGMOD |
| 10 | 9,843 | RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries | 2025 | VLDB |