Exploiting Coroutines to Attack the "Killer Nanoseconds"

Summary: Compares coroutine-based and other techniques for hiding cache-miss latency in pointer-intensive hash tables, searches, Masstree, and Bw-tree. Detailed experiments expose when coroutine scheduling improves throughput and its practical tradeoffs. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: he6fb9319c50869d7
Venue: VLDB
Year: 2018
Pagerank: 7.9788276e-05
Overall Rank: 2,809 | 81.13%
DOI: 10.14778/3236187.3236216

Incoming Non-self Citations Over Time

Authors

1. Christopher Jonathan (University of Minnesota)
2. Umar Farooq Minhas (Microsoft)
3. James Hunter (Microsoft)
4. Justin Levandoski (Microsoft)
5. Gor Nishanov (Microsoft)

BibTeX Citation

@article{jonathan_vldb18,
        title = {{Exploiting Coroutines to Attack the "Killer Nanoseconds"}},
        author = {Jonathan, Christopher and Minhas, Umar Farooq and Hunter, James and Levandoski, Justin and Nishanov, Gor},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {11},
        pages = {1702--1714},
        doi = {10.14778/3236187.3236216},
        url = {https://doi.org/10.14778/3236187.3236216},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,406	CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution	2024	VLDB	7.3251673e-05
3,711	CoroBase: Coroutine-Oriented Main-Memory Database Engine	2021	VLDB	7.0757906e-05
4,243	The Art of Latency Hiding in Modern Database Engines	2024	VLDB	6.704668e-05
4,890	Can Learned Models Replace Hash Functions?	2023	VLDB	6.3663299e-05
5,344	MxTasks: How to Make Efficient Synchronization and Prefetching Easy	2021	SIGMOD	6.1716571e-05
6,093	ThunderRW: An In-Memory Graph Random Walk Engine	2021	VLDB	5.8870862e-05
8,056	Micro-architectural Analysis of OLAP: Limitations and Opportunities	2020	VLDB	5.3967893e-05
8,385	Interleaved Multi-Vectorizing	2020	VLDB	5.3404356e-05
8,402	The Case for Learned In-Memory Joins	2023	VLDB	5.3375308e-05
8,754	CXL Memory Performance for In-Memory Data Processing	2025	VLDB	5.2852809e-05
8,956	Tao: Improving Resource Utilization while Guaranteeing SLO in Multi-tenant Relational Database-as-a-Service	2024	SIGMOD	5.2504523e-05
9,691	GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing	2024	VLDB	5.1397563e-05
9,732	Tabular: Efficiently Building Efficient Indexes	2025	VLDB	5.1325223e-05
10,875	Tux: Efficient Drop-in Networking for Database Systems	2026	VLDB	4.9769913e-05
11,364	No Cap, This Memory Slaps: Breaking Through the Memory Wall of Transactional Database Systems with Processing-in-Memory	2025	VLDB	4.9769913e-05
12,004	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.9769913e-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.

Rank	Cited Paper	Year	Venue	Pagerank
27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.00051576613
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047996489
68	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00037957995
110	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00032696785
277	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00022320139
966	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012806678
2,674	Asynchronous Memory Access Chaining	2016	VLDB	8.1445101e-05
2,926	Interleaving with Coroutines: A Practical Approach for Robust Index Joins	2018	VLDB	7.8446029e-05
3,954	SAP HANA: The Evolution from a Modern Main-Memory Data Platform to an Enterprise Application Platform	2013	VLDB	6.899491e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,406	CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution	2024	VLDB
2	4,139	Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation	2013	SIGMOD
3	5,662	A Framework for the Performance Analysis of Concurrent B-tree Algorithms	1990	PODS
4	2,575	Semantically-based Concurrency Control for Search Structures	1985	PODS
5	9,137	Automatic Contention Detection and Amelioration for Data-Intensive Operations	2010	SIGMOD
6	10,440	Concurrent Path-Copying Update to Tree Structures	2026	SIGMOD
7	10,787	Succinct and Fast Tiny Pointer Hash Tables	2026	VLDB
8	2,674	Asynchronous Memory Access Chaining	2016	VLDB
9	2,926	Interleaving with Coroutines: A Practical Approach for Robust Index Joins	2018	VLDB
10	3,711	CoroBase: Coroutine-Oriented Main-Memory Database Engine	2021	VLDB