DBScholar

Back to papers

Revisiting the Design of In-Memory Dynamic Graph Storage

Summary: Proposes a common abstraction and test framework to compare in-memory dynamic graph storage (LLAMA, Aspen, LiveGraph, Teseo, Sortledton) for read/write, space, and concurrency. Shows large memory overhead (Aspen 3.3–10.8x CSR; fine-grained 4.1–8.9x), architecture-aware bottlenecks, and high-degree vertex contention, suggesting future directions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h6abc8cce62755197
Venue
SIGMOD
Year
2025
Pagerank
5.3514855e-05
Overall Rank
8,334 | 43.99%
DOI
10.1145/3709720
PDF
Download (CC BY 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{su_sigmod25,
        title = {{Revisiting the Design of In-Memory Dynamic Graph Storage}},
        author = {Su, Jixian and Hao, Chiyu and Sun, Shixuan and Zhang, Hao and Gao, Sen and Jiang, Jiaxin and Chen, Yao and Zhang, Chenyi and He, Bingsheng and Guo, Minyi},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3709720},
        url = {https://dl.acm.org/doi/10.1145/3709720},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 25 of 25 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
3 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0012087459
170 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027054001
208 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00024899872
228 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023915456
239 The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing 2018 VLDB 0.00023499655
387 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00019417187
444 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.0001817002
861 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00013401147
948 Parallelizing Sequential Graph Computations 2017 SIGMOD 0.00012908602
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,753 Kuzu* Graph Database Management System 2023 CIDR 9.7244117e-05
1,853 Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions 2018 SIGMOD 9.499042e-05
2,011 An Experimental Study of Bitmap Compression vs. Inverted List Compression 2017 SIGMOD 9.1924806e-05
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,058 The LDBC Social Network Benchmark: Business Intelligence Workload 2023 VLDB 7.6943418e-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,501 ByteGraph: A High-Performance Distributed Graph Database in ByteDance 2022 VLDB 6.5715206e-05
4,811 Nanosecond Indexing of Graph Data With Hash Maps and VLists 2019 SIGMOD 6.4042873e-05
6,155 BG3: A Cost Effective and I/O Efficient Graph Database in ByteDance 2024 SIGMOD 5.8662334e-05
7,541 HERO: A Hierarchical Set Partitioning and Join Framework for Speeding up the Set Intersection Over Graphs 2024 SIGMOD 5.4977034e-05
7,806 GraphZeppelin: Storage-Friendly Sketching for Connected Components on Dynamic Graph Streams 2022 SIGMOD 5.4484454e-05
Previous Page 1 / 1 Next

Semantically Similar Papers