Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment

Summary: Surveys GPU-accelerated dynamic graph management and introduces a conceptual model of its components, primitives, and optimizations. A unified evaluation of six systems reveals workload-dependent tradeoffs, favoring hashing for updates and hybrid storage for versatility. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hec96dfdb0c5dff00
Venue: VLDB
Year: 2025
Pagerank: 5.0845476e-05
Overall Rank: 9,996 | 33.00%
DOI: 10.14778/3712221.3712228
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Yinnian Lin (Peking University)
2. Lei Zou (Peking University)
3. Xunbin Su (Peking University)

BibTeX Citation

@article{lin_vldb25,
        title = {{Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment}},
        author = {Lin, Yinnian and Zou, Lei and Su, Xunbin},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {3},
        pages = {599--612},
        doi = {10.14778/3712221.3712228},
        url = {https://doi.org/10.14778/3712221.3712228},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,941	Efficient GPU-Accelerated Adaptive Minimum Cost Seed Selection	2026	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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,440	Speedup Graph Processing by Graph Ordering	2016	SIGMOD	0.00010630613
1,608	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	0.00010074196
1,860	Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions	2018	SIGMOD	9.4720431e-05
2,044	Teseo and the Analysis of Structural Dynamic Graphs	2021	VLDB	9.1246306e-05
2,208	Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores	2015	VLDB	8.8459331e-05
2,478	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	8.3890338e-05
2,977	Sortledton: a Universal, Transactional Graph Data Structure	2022	VLDB	7.7781129e-05
2,989	An Adaptive Packed-Memory Array	2006	PODS	7.7656181e-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,283	Apples and Oranges: A Comparison of RDF Benchmarks and Real RDF Datasets	2011	SIGMOD	7.4479722e-05
3,321	Accelerating Triangle Counting on GPU	2021	SIGMOD	7.4117038e-05
3,855	Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs	2021	SIGMOD	6.9567679e-05
4,164	GPU Database Systems Characterization and Optimization	2024	VLDB	6.7560016e-05
4,235	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB	6.7032322e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,316	A Distributed Multi-GPU System for Fast Graph Processing	2018	VLDB
2	9,843	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB
3	4,226	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD
4	4,164	GPU Database Systems Characterization and Optimization	2024	VLDB
5	6,393	GPU-accelerated data management under the test of time	2020	CIDR
6	1,857	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB
7	4,848	Accelerating Sampling and Aggregation Operations in GNN Frameworks with GPU Initiated Direct Storage Accesses	2024	VLDB
8	3,167	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD
9	8,348	Revisiting the Design of In-Memory Dynamic Graph Storage	2025	SIGMOD
10	4,235	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB