DBScholar

Back to papers

RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries

Summary: RapidStore is a decoupled in-memory dynamic graph store that separates read/write management and isolates version metadata from graph data to eliminate per-edge versioning overhead. Co-designed concurrency control delivers scalable, low-latency concurrent queries and balanced insert/search/scan performance. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
h1bfdb7f2a46a6688
Venue
VLDB
Year
2025
Pagerank
5.1064323e-05
Overall Rank
9,843 | 34.03%
DOI
10.14778/3748191.3748217
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{hao_vldb25,
        title = {{RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries}},
        author = {Hao, Chiyu and Su, Jixian and Sun, Shixuan and Zhang, Hao and Gao, Sen and Zhao, Jianwen and Zhang, Chenyi and Zhao, Jieru and Chen, Chen and Guo, Minyi},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {10},
        pages = {3587--3600},
        doi = {10.14778/3748191.3748217},
        url = {https://doi.org/10.14778/3748191.3748217},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
10,501 Bw-Graph: An Efficient Graph Storage System Harmonizing Topology-Aware Tree with Paged CSR 2026 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 cited papers.

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

Rank Cited Paper Year Venue Pagerank
35 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00047937476
172 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027021768
208 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00024929198
228 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023872855
235 The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing 2018 VLDB 0.00023701614
773 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014075557
942 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.00012936571
1,049 Graphflow: An Active Graph Database 2017 SIGMOD 0.00012293903
1,287 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00011181449
1,764 Kuzu* Graph Database Management System 2023 CIDR 9.6923285e-05
1,860 Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions 2018 SIGMOD 9.4720431e-05
1,879 Real-Time Twitter Recommendation: Online Motif Detection in Large Dynamic Graphs 2014 VLDB 9.4293777e-05
2,017 An Experimental Study of Bitmap Compression vs. Inverted List Compression 2017 SIGMOD 9.169662e-05
2,044 Teseo and the Analysis of Structural Dynamic Graphs 2021 VLDB 9.1246306e-05
2,977 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 7.7781129e-05
3,123 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 7.6082482e-05
3,855 Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs 2021 SIGMOD 6.9567679e-05
4,195 GraphJet: Real-Time Content Recommendations at Twitter 2016 VLDB 6.7324627e-05
5,087 Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage 2024 SIGMOD 6.2664244e-05
6,135 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 5.8584732e-05
7,557 HERO: A Hierarchical Set Partitioning and Join Framework for Speeding up the Set Intersection Over Graphs 2024 SIGMOD 5.4795245e-05
10,111 Pensieve: Skewness-Aware Version Switching for Efficient Graph Processing 2020 SIGMOD 5.0669183e-05
Previous Page 1 / 1 Next

Semantically Similar Papers