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)

Paper ID: 6991
Venue: SIGMOD
Year: 2024
Pagerank: 4.6712753e-05
Overall Rank: 7,694 | 46.53%
DOI: 10.1145/3698818

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,542	A Topology-Aware Localized Update Strategy for Graph-Based ANN Index	2026	VLDB	4.7103816e-05
10,161	Enabling Efficient Direct Update on Rule-Based Compressed Graph	2026	SIGMOD	4.1905499e-05
10,200	RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage	2026	SIGMOD	4.1905499e-05
10,681	When Speed meets Accuracy: an Efficient and Effective Graph Model for Temporal Link Prediction	2025	VLDB	4.1905499e-05
10,696	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB	4.1905499e-05

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.

Rank	Cited Paper	Year	Venue	Pagerank
341	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00026850764
608	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.00019233548
1,249	Don't Thrash: How to Cache Your Hash on Flash	2012	VLDB	0.00013040265
1,309	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00012655712
1,323	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.00012595443
1,334	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00012543633
1,368	SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data	2017	VLDB	0.0001235708
1,424	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00012044472
1,614	MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph	2020	VLDB	0.00011137963
1,932	X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing	2019	SIGMOD	0.00010050776
2,797	Chucky: A Succinct Cuckoo Filter for LSM-Tree	2021	SIGMOD	8.1116755e-05
2,910	Teseo and the Analysis of Structural Dynamic Graphs	2021	VLDB	7.9276339e-05
3,287	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.2689944e-05
3,545	Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores	2020	SIGMOD	6.9831585e-05
3,733	Sortledton: a Universal, Transactional Graph Data Structure	2022	VLDB	6.8067988e-05
4,091	RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s	2021	SIGMOD	6.4529617e-05
4,238	Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs	2021	SIGMOD	6.3274465e-05
4,948	SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy	2023	SIGMOD	5.810122e-05
5,234	ByteGraph: A High-Performance Distributed Graph Database in ByteDance	2022	VLDB	5.609287e-05
5,693	Parallel Personalized PageRank on Dynamic Graphs	2018	VLDB	5.3683002e-05
5,857	Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage	2024	SIGMOD	5.2970837e-05
5,868	GRF: A Global Range Filter for LSM-Trees with Shape Encoding	2024	SIGMOD	5.2928769e-05
6,097	GRAPE: Parallelizing Sequential Graph Computations	2017	VLDB	5.2078413e-05
6,166	Are You Sure You Want to Use MMAP in Your Database Management System?	2022	CIDR	5.1730118e-05
7,003	RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing	2024	VLDB	4.8609956e-05
7,157	GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection	2021	SIGMOD	4.8097601e-05
7,372	BG3: A Cost Effective and I/O Efficient Graph Database in ByteDance	2024	SIGMOD	4.7445723e-05
9,445	GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing	2024	VLDB	4.3378164e-05
9,760	Practical Dynamic Extension for Sampling Indexes	2023	SIGMOD	4.2838028e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,801	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD	5.3217858e-05
1,424	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00012044472
10,161	Enabling Efficient Direct Update on Rule-Based Compressed Graph	2026	SIGMOD	4.1905499e-05
4,920	On Performance Stability in LSM-based Storage Systems	2020	VLDB	5.8262404e-05
10,738	GraphCSR: A Degree-Equalized CSR Format for Large-scale Graph Processing	2025	VLDB	4.1905499e-05
10,200	RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage	2026	SIGMOD	4.1905499e-05
5,857	Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage	2024	SIGMOD	5.2970837e-05
10,696	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB	4.1905499e-05
8,264	Revisiting the Design of In-Memory Dynamic Graph Storage	2025	SIGMOD	4.541321e-05
7,217	Breaking Down Memory Walls in LSM-based Storage Systems	2020	SIGMOD	4.7936491e-05