Database Paper Browser

Back to papers

CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution

Summary: CoroGraph resolves the cache vs. work-efficiency tradeoff with a hybrid model: vertex-granular update messages to focus work and partition-granular commits to enable cache-friendly shared access. It uses C++ coroutines for prefetching to overlap random memory access, achieving up to 2x speedups. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
13762
Venue
VLDB
Year
2024
Pagerank
7.1188618e-05
Overall Rank
3,418 | 76.23%
DOI
10.14778/3636218.3636240

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Previous Page 1 / 1 Next

Semantically Similar Papers