GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing
Summary: Co-designs storage+prefetch for dynamic graphs: CBList gives a prefetch-friendly layout that balances contiguous compute access with linked-list update efficiency. Stackless coroutine-driven software prefetching (GastCoCo) hides memory latency, yielding up to 180× updates and 41.1× compute speedups over prior systems. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Hongfu Li (Northeastern University)
- 2. Qian Tao (Alibaba)
- 3. Song Yu (Northeastern University)
- 4. Shufeng Gong (Northeastern University)
- 5. Yanfeng Zhang (Northeastern University)
- 6. Feng Yao (Northeastern University)
- 7. Wenyuan Yu (Alibaba)
- 8. Ge Yu (Northeastern University)
- 9. Jingren Zhou (Alibaba)
BibTeX Citation
@article{li_vldb24,
title = {{GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing}},
author = {Li, Hongfu and Tao, Qian and Yu, Song and Gong, Shufeng and Zhang, Yanfeng and Yao, Feng and Yu, Wenyuan and Yu, Ge and Zhou, Jingren},
journal = {PVLDB},
series = {{VLDB} '24},
volume = {17},
number = {13},
pages = {4827--4839},
doi = {10.14778/3704965.3704986},
url = {https://doi.org/10.14778/3704965.3704986},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,619 | A Topology-Aware Localized Update Strategy for Graph-Based ANN Index | 2026 | VLDB | 6.062554e-05 |
| 6,120 | LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR | 2024 | SIGMOD | 5.880693e-05 |
| 10,077 | GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support | 2025 | SIGMOD | 5.0830849e-05 |
| 10,676 | RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage | 2026 | SIGMOD | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 15 of 15 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
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 9,957 | Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment | 2025 | VLDB |
| 2 | 6,120 | LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR | 2024 | SIGMOD |
| 3 | 8,327 | Revisiting the Design of In-Memory Dynamic Graph Storage | 2025 | SIGMOD |
| 4 | 1,963 | Fast Iterative Graph Computation with Block Updates | 2013 | VLDB |
| 5 | 2,809 | Exploiting Coroutines to Attack the "Killer Nanoseconds" | 2018 | VLDB |
| 6 | 9,802 | RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries | 2025 | VLDB |
| 7 | 8,554 | GC: A Graph Caching System for Subgraph/Supergraph Queries | 2018 | VLDB |
| 8 | 9,796 | ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework | 2026 | SIGMOD |
| 9 | 5,172 | CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor | 2024 | VLDB |
| 10 | 3,405 | CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution | 2024 | VLDB |