Back to papers
Exploiting Coroutines to Attack the "Killer Nanoseconds"
Summary: Exploits coroutines to hide memory-latency in pointer-chasing data structures (hash tables, B+-trees). Empirical evaluation across hash tables, Masstree, Bw-tree shows practicality and throughput gains of coroutine-based cache-miss mitigation.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 11654
- Venue
- VLDB
- Year
- 2018
- Pagerank
- 7.4068088e-05
- Overall Rank
- 3,194 | 77.81%
- DOI
-
10.14778/3236187.3236216
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 16 of 16 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 3,420 |
CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution |
2024 |
VLDB |
7.1120128e-05 |
| 4,184 |
CoroBase: Coroutine-Oriented Main-Memory Database Engine |
2021 |
VLDB |
6.3718449e-05 |
| 5,060 |
The Art of Latency Hiding in Modern Database Engines |
2024 |
VLDB |
5.7175345e-05 |
| 5,323 |
Can Learned Models Replace Hash Functions? |
2023 |
VLDB |
5.5671086e-05 |
| 5,760 |
MxTasks: How to Make Efficient Synchronization and Prefetching Easy |
2021 |
SIGMOD |
5.3369902e-05 |
| 6,063 |
ThunderRW: An In-Memory Graph Random Walk Engine |
2021 |
VLDB |
5.2259989e-05 |
| 8,101 |
Micro-architectural Analysis of OLAP: Limitations and Opportunities |
2020 |
VLDB |
4.581825e-05 |
| 8,368 |
Interleaved Multi-Vectorizing |
2020 |
VLDB |
4.5295768e-05 |
| 8,411 |
The Case for Learned In-Memory Joins |
2023 |
VLDB |
4.5151296e-05 |
| 8,511 |
CXL Memory Performance for In-Memory Data Processing |
2025 |
VLDB |
4.4904708e-05 |
| 8,738 |
Tao: Improving Resource Utilization while Guaranteeing SLO in Multi-tenant Relational Database-as-a-Service |
2024 |
SIGMOD |
4.4520434e-05 |
| 9,401 |
Tabular: Efficiently Building Efficient Indexes |
2025 |
VLDB |
4.3399748e-05 |
| 9,445 |
GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing |
2024 |
VLDB |
4.3378164e-05 |
| 10,294 |
Tux: Efficient Drop-in Networking for Database Systems |
2026 |
VLDB |
4.1905499e-05 |
| 10,737 |
No Cap, This Memory Slaps: Breaking Through the Memory Wall of Transactional Database Systems with Processing-in-Memory |
2025 |
VLDB |
4.1905499e-05 |
| 11,499 |
Approaching DRAM performance by using microsecond-latency flash memory for small-sized random read accesses: a new access method and its graph applications |
2021 |
VLDB |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 10,565 |
Efficient Concurrent Updates to Persistent Randomized Binary Search Trees |
2025 |
VLDB |
4.1905499e-05 |
| 3,307 |
Robust Query Processing in Co-Processor-accelerated Databases |
2016 |
SIGMOD |
7.2391191e-05 |
| 3,420 |
CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution |
2024 |
VLDB |
7.1120128e-05 |
| 4,458 |
Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation |
2013 |
SIGMOD |
6.1617961e-05 |
| 5,239 |
A Framework for the Performance Analysis of Concurrent B-tree Algorithms |
1990 |
PODS |
5.6060584e-05 |
| 1,275 |
Semantically-based Concurrency Control for Search Structures |
1985 |
PODS |
0.00012864455 |
| 8,858 |
Automatic Contention Detection and Amelioration for Data-Intensive Operations |
2010 |
SIGMOD |
4.4302008e-05 |
| 3,179 |
Asynchronous Memory Access Chaining |
2016 |
VLDB |
7.4350144e-05 |
| 3,225 |
Interleaving with Coroutines: A Practical Approach for Robust Index Joins |
2018 |
VLDB |
7.3487507e-05 |
| 4,184 |
CoroBase: Coroutine-Oriented Main-Memory Database Engine |
2021 |
VLDB |
6.3718449e-05 |