CAVE: Concurrency-Aware Graph Processing on SSDs

Summary: CAVE is a first SSD-native out-of-core graph engine, explicitly scheduling graph I/Os to exploit device parallelism rather than HDD-style sequential access. Key idea: intra/inter-subgraph concurrency + blocked adjacency layout + concurrent cache pool; up to 10x over Mosaic/GridGraph. (summarized by gpt-5.4-mini on May 24 2026)

Paper ID: 6891
Venue: SIGMOD
Year: 2024
Pagerank: 4.7819929e-05
Overall Rank: 7,256 | 49.58%
DOI: 10.1145/3654928

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,044	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD	4.1905499e-05
10,082	Gem: Scalable Monotonic Graph Processing Beyond Billion-Scale on a Single Machine	2026	SIGMOD	4.1905499e-05
10,379	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	4.1905499e-05
10,432	ACE-in-Action: A Smart DBMS Bufferpool for SSDs	2025	SIGMOD	4.1905499e-05
10,650	Locality-Aware Cache Replacement Policy for Graph Traversals	2025	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019040811
39	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00075263552
202	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00034881375
502	On Graph Query Optimization in Large Networks	2010	VLDB	0.00021528261
1,684	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.00010912102
2,201	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	9.3042485e-05
2,452	GraphMat: High performance graph analytics made productive	2015	VLDB	8.782919e-05
2,962	Kuzu* Graph Database Management System	2023	CIDR	7.8069285e-05
3,363	Lethe: A Tunable Delete-Aware LSM Engine	2020	SIGMOD	7.1680649e-05
5,014	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	5.7519428e-05
6,456	Toward a Better Understanding and Evaluation of Tree Structures on Flash SSDs	2021	VLDB	5.0505636e-05
9,894	The Need for a New I/O Model	2021	CIDR	4.2559233e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,420	CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution	2024	VLDB	7.1120128e-05
1,684	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.00010912102
4,578	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB	6.0651154e-05
10,867	Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment	2025	VLDB	4.1905499e-05
3,234	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.3302974e-05
4,845	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	5.8731048e-05
10,696	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB	4.1905499e-05
5,811	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB	5.3168243e-05
4,525	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.1087614e-05
10,044	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD	4.1905499e-05