Back to papers
Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage
Summary: Spruce is an in-memory dynamic-graph store with a vEB-inspired multilevel structure that shares vertex prefixes to reduce space. Read-optimized concurrency enables fast updates with 2.4x ingestion and 38% memory savings vs top competitors, analytics on par.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
h7f430309fe2c1369
Venue
SIGMOD
Year
2024
Pagerank
6.2872138e-05
Overall Rank
5,068 | 65.94%
DOI
10.1145/3639282
Incoming Non-self Citations Over Time
Authors
1.
Jifan Shi
(University of Science and Technology Beijing)
2.
Biao Wang
(University of Science and Technology Beijing)
3.
Yun Xu
(University of Science and Technology Beijing)
BibTeX Citation
Copy BibTeX
@inproceedings{shi_sigmod24,
title = {{Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage}},
author = {Shi, Jifan and Wang, Biao and Xu, Yun},
series = {{SIGMOD} '24},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3639282},
url = {https://dl.acm.org/doi/10.1145/3639282},
year = {2024}
}
Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
6,121
LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR
2024
SIGMOD
5.8779092e-05
9,064
Aster: Enhancing LSM-structures for Scalable Graph Database
2025
SIGMOD
5.2270607e-05
9,065
BACH: Bridging Adjacency List and CSR Format using LSM-Trees for HGTAP Workloads
2025
VLDB
5.2270607e-05
9,809
RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries
2025
VLDB
5.1233734e-05
9,970
Dynamic Graph Databases with Out-of-order Updates
2024
VLDB
5.1014161e-05
10,082
GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support
2025
SIGMOD
5.0806786e-05
10,435
Bw-Graph: An Efficient Graph Storage System Harmonizing Topology-Aware Tree with Paged CSR
2026
SIGMOD
4.9769913e-05
10,649
Enabling Efficient Direct Update on Rule-Based Compressed Graph
2026
SIGMOD
4.9769913e-05
10,687
RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage
2026
SIGMOD
4.9769913e-05
11,149
Catching up with Disorder: Dynamic Graphs with Out-of-Order Updates
2025
SIGMOD
4.9769913e-05
Outgoing Citations (Sorted by Pagerank)
Showing 15 of 15 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
206
Cache Conscious Indexing for Decision-Support in Main Memory
1999
VLDB
0.00024981343
236
LinkBench: a Database Benchmark Based on the Facebook Social Graph
2013
SIGMOD
0.00023664907
904
HOT: A Height Optimized Trie Index for Main-Memory Database Systems
2018
SIGMOD
0.00013170142
1,281
LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans
2020
VLDB
0.00011218311
1,486
LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms
2016
VLDB
0.00010517584
1,506
BF-Tree: Approximate Tree Indexing
2014
VLDB
0.00010448376
1,601
SQLGraph: An Efficient Relational-Based Property Graph Store
2015
SIGMOD
0.00010107506
2,032
Teseo and the Analysis of Structural Dynamic Graphs
2021
VLDB
9.1549024e-05
2,961
Sortledton: a Universal, Transactional Graph Data Structure
2022
VLDB
7.8039167e-05
2,976
An Adaptive Packed-Memory Array
2006
PODS
7.7902411e-05
3,115
RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s
2021
SIGMOD
7.6315625e-05
3,848
Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs
2021
SIGMOD
6.9798476e-05
4,781
Tornado: A System For Real-Time Iterative Analysis Over Evolving Data
2016
SIGMOD
6.4154314e-05
7,425
Real Time Discovery of Dense Clusters in Highly Dynamic Graphs: Identifying Real World Events in Highly Dynamic Environments
2012
VLDB
5.5296897e-05
8,179
Hyperion: Building the Largest In-memory Search Tree
2019
SIGMOD
5.3816264e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
2,032
Teseo and the Analysis of Structural Dynamic Graphs
2021
VLDB
2
8,828
An Experimental Comparison of Tree-data Structures for Connectivity Queries on Fully-dynamic Undirected Graphs
2025
SIGMOD
3
7,806
GraphZeppelin: Storage-Friendly Sketching for Connected Components on Dynamic Graph Streams
2022
SIGMOD
4
11,546
Constant-time Connectivity Querying in Dynamic Graphs
2024
SIGMOD
5
3,218
Dynamic Spanning Trees for Connectivity Queries on Fully-dynamic Undirected Graphs
2022
VLDB
6
9,809
RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries
2025
VLDB
7
8,334
Revisiting the Design of In-Memory Dynamic Graph Storage
2025
SIGMOD
8
10,649
Enabling Efficient Direct Update on Rule-Based Compressed Graph
2026
SIGMOD
9
10,687
RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage
2026
SIGMOD
10
6,121
LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR
2024
SIGMOD