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
- 11653
- Venue
- VLDB
- Year
- 2018
- Pagerank
- 7.4089674e-05
- Overall Rank
- 3,193 | 77.79%
- 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,418 |
CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution |
2024 |
VLDB |
7.1188618e-05 |
| 4,184 |
CoroBase: Coroutine-Oriented Main-Memory Database Engine |
2021 |
VLDB |
6.3779731e-05 |
| 5,312 |
The Art of Latency Hiding in Modern Database Engines |
2024 |
VLDB |
5.5734224e-05 |
| 5,314 |
Can Learned Models Replace Hash Functions? |
2023 |
VLDB |
5.5724608e-05 |
| 5,748 |
MxTasks: How to Make Efficient Synchronization and Prefetching Easy |
2021 |
SIGMOD |
5.341943e-05 |
| 6,058 |
ThunderRW: An In-Memory Graph Random Walk Engine |
2021 |
VLDB |
5.2310254e-05 |
| 8,096 |
Micro-architectural Analysis of OLAP: Limitations and Opportunities |
2020 |
VLDB |
4.5860565e-05 |
| 8,381 |
Interleaved Multi-Vectorizing |
2020 |
VLDB |
4.5310603e-05 |
| 8,417 |
The Case for Learned In-Memory Joins |
2023 |
VLDB |
4.5194164e-05 |
| 8,513 |
CXL Memory Performance for In-Memory Data Processing |
2025 |
VLDB |
4.4947795e-05 |
| 8,742 |
Tao: Improving Resource Utilization while Guaranteeing SLO in Multi-tenant Relational Database-as-a-Service |
2024 |
SIGMOD |
4.456315e-05 |
| 9,440 |
GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing |
2024 |
VLDB |
4.3419774e-05 |
| 10,282 |
Tux: Efficient Drop-in Networking for Database Systems |
2026 |
VLDB |
4.1945683e-05 |
| 10,583 |
Tabular: Efficiently Building Efficient Indexes |
2025 |
VLDB |
4.1945683e-05 |
| 10,730 |
No Cap, This Memory Slaps: Breaking Through the Memory Wall of Transactional Database Systems with Processing-in-Memory |
2025 |
VLDB |
4.1945683e-05 |
| 11,495 |
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.1945683e-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,556 |
Efficient Concurrent Updates to Persistent Randomized Binary Search Trees |
2025 |
VLDB |
4.1945683e-05 |
| 3,305 |
Robust Query Processing in Co-Processor-accelerated Databases |
2016 |
SIGMOD |
7.2460965e-05 |
| 3,418 |
CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution |
2024 |
VLDB |
7.1188618e-05 |
| 4,469 |
Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation |
2013 |
SIGMOD |
6.1560208e-05 |
| 5,239 |
A Framework for the Performance Analysis of Concurrent B-tree Algorithms |
1990 |
PODS |
5.6106291e-05 |
| 1,276 |
Semantically-based Concurrency Control for Search Structures |
1985 |
PODS |
0.00012883569 |
| 8,858 |
Automatic Contention Detection and Amelioration for Data-Intensive Operations |
2010 |
SIGMOD |
4.4344518e-05 |
| 3,175 |
Asynchronous Memory Access Chaining |
2016 |
VLDB |
7.438501e-05 |
| 3,219 |
Interleaving with Coroutines: A Practical Approach for Robust Index Joins |
2018 |
VLDB |
7.3550716e-05 |
| 4,184 |
CoroBase: Coroutine-Oriented Main-Memory Database Engine |
2021 |
VLDB |
6.3779731e-05 |