LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR
Summary: LSMGraph merges write-friendly LSM-tree storage with read-optimized CSR for disk-based dynamic graphs. MemGraph caching, multi-level indexing, and vertex-level versioning mitigate compaction, enabling concurrent reads/writes and strong gains on updates. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Song Yu (Northeastern University)
- 2. Shufeng Gong (Northeastern University)
- 3. Qian Tao (Alibaba)
- 4. Sijie Shen (Alibaba)
- 5. Yanfeng Zhang (Northeastern University)
- 6. Wenyuan Yu (Alibaba)
- 7. Pengxi Liu (Northeastern University)
- 8. Zhixin Zhang (Northeastern University)
- 9. Hongfu Li (Northeastern University)
- 10. Xiaojian Luo (Alibaba)
- 11. Ge Yu (Northeastern University)
- 12. Jingren Zhou (Alibaba)
BibTeX Citation
@inproceedings{yu_sigmod24,
title = {{LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR}},
author = {Yu, Song and Gong, Shufeng and Tao, Qian and Shen, Sijie and Zhang, Yanfeng and Yu, Wenyuan and Liu, Pengxi and Zhang, Zhixin and Li, Hongfu and Luo, Xiaojian and Yu, Ge and Zhou, Jingren},
series = {{SIGMOD} '24},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3698818},
url = {https://dl.acm.org/doi/10.1145/3698818},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,615 | A Topology-Aware Localized Update Strategy for Graph-Based ANN Index | 2026 | VLDB | 5.8214312e-05 |
| 9,624 | RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries | 2025 | VLDB | 5.2434488e-05 |
| 10,207 | Bw-Graph: An Efficient Graph Storage System Harmonizing Topology-Aware Tree with Paged CSR | 2026 | SIGMOD | 5.093636e-05 |
| 10,252 | GraphRTX: Lighting the Way to Scalable Graph Analytics | 2026 | SIGMOD | 5.093636e-05 |
| 10,450 | Enabling Efficient Direct Update on Rule-Based Compressed Graph | 2026 | SIGMOD | 5.093636e-05 |
| 10,489 | RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage | 2026 | SIGMOD | 5.093636e-05 |
| 10,922 | When Speed meets Accuracy: an Efficient and Effective Graph Model for Temporal Link Prediction | 2025 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 29 of 29 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 | 1,226 | LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans | 2020 | VLDB |
| 2 | 10,450 | Enabling Efficient Direct Update on Rule-Based Compressed Graph | 2026 | SIGMOD |
| 3 | 4,262 | On Performance Stability in LSM-based Storage Systems | 2020 | VLDB |
| 4 | 10,972 | GraphCSR: A Degree-Equalized CSR Format for Large-scale Graph Processing | 2025 | VLDB |
| 5 | 10,489 | RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage | 2026 | SIGMOD |
| 6 | 9,624 | RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries | 2025 | VLDB |
| 7 | 4,946 | Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage | 2024 | SIGMOD |
| 8 | 8,154 | Revisiting the Design of In-Memory Dynamic Graph Storage | 2025 | SIGMOD |
| 9 | 10,207 | Bw-Graph: An Efficient Graph Storage System Harmonizing Topology-Aware Tree with Paged CSR | 2026 | SIGMOD |
| 10 | 6,828 | Breaking Down Memory Walls in LSM-based Storage Systems | 2020 | SIGMOD |