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: 6890
Venue: SIGMOD
Year: 2024
Pagerank: 4.786584e-05
Overall Rank: 7,257 | 49.52%
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.1945683e-05
10,082	Gem: Scalable Monotonic Graph Processing Beyond Billion-Scale on a Single Machine	2026	SIGMOD	4.1945683e-05
10,367	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	4.1945683e-05
10,422	ACE-in-Action: A Smart DBMS Bufferpool for SSDs	2025	SIGMOD	4.1945683e-05
10,642	Locality-Aware Cache Replacement Policy for Graph Traversals	2025	VLDB	4.1945683e-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.0019005923
37	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.0007522744
203	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00034889335
506	On Graph Query Optimization in Large Networks	2010	VLDB	0.00021475362
1,685	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.0001091808
2,200	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	9.3075881e-05
2,449	GraphMat: High performance graph analytics made productive	2015	VLDB	8.7915899e-05
2,962	Kuzu* Graph Database Management System	2023	CIDR	7.8101752e-05
3,386	Lethe: A Tunable Delete-Aware LSM Engine	2020	SIGMOD	7.1577103e-05
5,017	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	5.7574792e-05
6,460	Toward a Better Understanding and Evaluation of Tree Structures on Flash SSDs	2021	VLDB	5.0554178e-05
9,895	The Need for a New I/O Model	2021	CIDR	4.2600049e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,146	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5755031e-05
1,685	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.0001091808
4,577	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB	6.0709631e-05
10,863	Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment	2025	VLDB	4.1945683e-05
3,232	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.336861e-05
4,845	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	5.8795333e-05
10,688	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB	4.1945683e-05
5,799	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB	5.3219334e-05
4,522	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.1146374e-05
10,044	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD	4.1945683e-05