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

Summary: Introduces a conceptual model plus unified metrics/workloads for GPU‑accelerated dynamic graph management. Evaluates six systems (with extensions) to expose tradeoffs—hashing excels at updates; hybrid storage and hardware‑aware selection recommended. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 14222
Venue: VLDB
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,867 | 24.48%
DOI: 10.14778/3712221.3712228

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
1,392	Real-time Constrained Cycle Detection in Large Dynamic Graphs	2018	VLDB	0.00012224015
1,424	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00012044472
1,670	Speedup Graph Processing by Graph Ordering	2016	SIGMOD	0.00010944596
1,746	Graphflow: An Active Graph Database	2017	SIGMOD	0.0001069135
1,973	Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions	2018	SIGMOD	9.8834701e-05
2,128	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	9.4804485e-05
2,753	Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores	2015	VLDB	8.1722714e-05
2,910	Teseo and the Analysis of Structural Dynamic Graphs	2021	VLDB	7.9276339e-05
3,365	An Adaptive Packed-Memory Array	2006	PODS	7.1675736e-05
3,445	Apples and Oranges: A Comparison of RDF Benchmarks and Real RDF Datasets	2011	SIGMOD	7.0841622e-05
3,488	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	7.0460627e-05
3,733	Sortledton: a Universal, Transactional Graph Data Structure	2022	VLDB	6.8067988e-05
4,091	RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s	2021	SIGMOD	6.4529617e-05
4,146	Accelerating Triangle Counting on GPU	2021	SIGMOD	6.4065776e-05
4,238	Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs	2021	SIGMOD	6.3274465e-05
4,578	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB	6.0651154e-05
6,068	GPU Database Systems Characterization and Optimization	2024	VLDB	5.2240241e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,674	A Distributed Multi-GPU System for Fast Graph Processing	2018	VLDB	6.8502146e-05
10,696	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB	4.1905499e-05
4,525	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.1087614e-05
6,068	GPU Database Systems Characterization and Optimization	2024	VLDB	5.2240241e-05
7,209	GPU-accelerated data management under the test of time	2020	CIDR	4.7949787e-05
1,876	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010242818
5,570	Accelerating Sampling and Aggregation Operations in GNN Frameworks with GPU Initiated Direct Storage Accesses	2024	VLDB	5.4280174e-05
3,234	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.3302974e-05
8,264	Revisiting the Design of In-Memory Dynamic Graph Storage	2025	SIGMOD	4.541321e-05
4,578	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB	6.0651154e-05