DBScholar

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
6898
Venue
SIGMOD
Year
2024
Pagerank
6.4319457e-05
Overall Rank
4,946 | 66.07%
DOI
10.1145/3639282

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@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.

Previous Page 1 / 1 Next

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
204 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00025342994
232 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00023830978
882 HOT: A Height Optimized Trie Index for Main-Memory Database Systems 2018 SIGMOD 0.0001342403
1,226 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00011589731
1,492 BF-Tree: Approximate Tree Indexing 2014 VLDB 0.00010588267
1,563 LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms 2016 VLDB 0.00010352314
1,591 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD 0.00010255536
2,141 Teseo and the Analysis of Structural Dynamic Graphs 2021 VLDB 9.0978534e-05
2,950 An Adaptive Packed-Memory Array 2006 PODS 7.9260861e-05
3,027 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 7.8374092e-05
3,068 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 7.7939351e-05
3,778 Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs 2021 SIGMOD 7.1334329e-05
4,686 Tornado: A System For Real-Time Iterative Analysis Over Evolving Data 2016 SIGMOD 6.5620646e-05
7,277 Real Time Discovery of Dense Clusters in Highly Dynamic Graphs: Identifying Real World Events in Highly Dynamic Environments 2012 VLDB 5.6581746e-05
8,015 Hyperion: Building the Largest In-memory Search Tree 2019 SIGMOD 5.5071737e-05
Previous Page 1 / 1 Next

Semantically Similar Papers