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: 6952
Venue: SIGMOD
Year: 2024
Pagerank: 5.8643667e-05
Overall Rank: 6,490 | 55.48%
DOI: 10.1145/3654928

Incoming Non-self Citations Over Time

Authors

1. Tarikul Islam Papon (Boston University)
2. Taishan Chen (Boston University)
3. Shuo Zhang (Columbia University)
4. Manos Athanassoulis (Boston University)

BibTeX Citation

@inproceedings{papon_sigmod24,
        title = {{CAVE: Concurrency-Aware Graph Processing on SSDs}},
        author = {Papon, Tarikul Islam and Chen, Taishan and Zhang, Shuo and Athanassoulis, Manos},
        series = {{SIGMOD} '24},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3654928},
        url = {https://dl.acm.org/doi/10.1145/3654928},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,896	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	5.3495662e-05
9,616	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD	5.2434488e-05
10,207	Bw-Graph: An Efficient Graph Storage System Harmonizing Topology-Aware Tree with Paged CSR	2026	SIGMOD	5.093636e-05
10,284	ReStore: A Reinforcement Learning Approach for Data Migration in Multi-Tiered Storage	2026	SIGMOD	5.093636e-05
10,373	Gem: Scalable Monotonic Graph Processing Beyond Billion-Scale on a Single Machine	2026	SIGMOD	5.093636e-05
10,703	ACE-in-Action: A Smart DBMS Bufferpool for SSDs	2025	SIGMOD	5.093636e-05
10,894	Locality-Aware Cache Replacement Policy for Graph Traversals	2025	VLDB	5.093636e-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
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012250108
20	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00056944564
177	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00027100548
352	On Graph Query Optimization in Large Networks	2010	VLDB	0.00020375193
1,563	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	0.00010352314
1,911	Fast Iterative Graph Computation with Block Updates	2013	VLDB	9.4965133e-05
1,966	GraphMat: High performance graph analytics made productive	2015	VLDB	9.3844743e-05
2,126	Kuzu* Graph Database Management System	2023	CIDR	9.1329991e-05
2,755	Lethe: A Tunable Delete-Aware LSM Engine	2020	SIGMOD	8.163097e-05
4,323	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	6.7608401e-05
6,139	Toward a Better Understanding and Evaluation of Tree Structures on Flash SSDs	2021	VLDB	5.9638351e-05
10,048	The Need for a New I/O Model	2021	CIDR	5.1685424e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,380	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB
2	1,911	Fast Iterative Graph Computation with Block Updates	2013	VLDB
3	4,171	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB
4	11,087	Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment	2025	VLDB
5	3,109	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD
6	4,297	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD
7	9,624	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB
8	5,075	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB
9	4,157	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD
10	9,616	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD