Interleaving with Coroutines: A Practical Approach for Robust Index Joins

Summary: Introduces coroutine-based instruction-stream interleaving for robust index joins, hiding cache-miss latency across concurrent lookups. Demonstrated on SAP HANA binary search and CSB+-tree joins, it matches prior techniques while preserving conventional code and enabling both execution modes. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hae5036acca59dff5
Venue: VLDB
Year: 2018
Pagerank: 7.8482706e-05
Overall Rank: 2,925 | 80.34%
DOI: 10.14778/3149193.3149202

Incoming Non-self Citations Over Time

Authors

1. Georgios Psaropoulos (EPFL)
2. Thomas Legler (SAP)
3. Norman May (SAP)
4. Anastasia Ailamaki (EPFL; RAW Labs)

BibTeX Citation

@article{psaropoulos_vldb18,
        title = {{Interleaving with Coroutines: A Practical Approach for Robust Index Joins}},
        author = {Psaropoulos, Georgios and Legler, Thomas and May, Norman and Ailamaki, Anastasia},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {2},
        pages = {230--242},
        doi = {10.14778/3149193.3149202},
        url = {https://doi.org/10.14778/3149193.3149202},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,809	Exploiting Coroutines to Attack the "Killer Nanoseconds"	2018	VLDB	7.9825078e-05
3,405	CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution	2024	VLDB	7.3286366e-05
3,709	CoroBase: Coroutine-Oriented Main-Memory Database Engine	2021	VLDB	7.0791362e-05
3,773	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR	7.0294475e-05
4,685	Enabling Low Tail Latency on Multicore Key-Value Stores	2020	VLDB	6.4713469e-05
5,032	Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores	2020	VLDB	6.3053972e-05
5,337	MxTasks: How to Make Efficient Synchronization and Prefetching Easy	2021	SIGMOD	6.1744712e-05
5,543	Charting the Design Space of Query Execution using VOILA	2021	VLDB	6.0889645e-05
6,091	ThunderRW: An In-Memory Graph Random Walk Engine	2021	VLDB	5.8898055e-05
8,050	Micro-architectural Analysis of OLAP: Limitations and Opportunities	2020	VLDB	5.3993433e-05
8,380	Interleaved Multi-Vectorizing	2020	VLDB	5.3429493e-05
8,563	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	5.3138647e-05
9,685	GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing	2024	VLDB	5.1421905e-05
10,229	Analytics Are Heavy. The DBMS Is Busy. When Will My Mission-Critical Transaction Start Running?	2025	VLDB	5.0571508e-05
10,866	Tux: Efficient Drop-in Networking for Database Systems	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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.0005158963
69	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00037950385
110	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00032700879
163	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.0002749118
282	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00022264207
906	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00013160654
944	Enhancements to SQL Server Column Stores	2013	SIGMOD	0.00012939697
1,107	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB	0.00011993663
1,192	Data Compression in Oracle	2003	VLDB	0.00011590015
1,766	SQL Server Column Store Indexes	2011	SIGMOD	9.6955121e-05
2,673	Asynchronous Memory Access Chaining	2016	VLDB	8.1482775e-05
4,871	Improving Database Performance on Simultaneous Multithreading Processors	2005	VLDB	6.3737342e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,922	Inspector Joins	2005	VLDB
2	7,154	Adaptive Hybrid Indexes	2022	SIGMOD
3	971	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD
4	1,107	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB
5	8,403	The Case for Learned In-Memory Joins	2023	VLDB
6	12,096	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB
7	10,885	Storing and Indexing Multiple Tables by Interesting Orderings: For Efficient Joins, Groupings, and Updates in Relational Databases	2026	VLDB
8	3,153	Robust Join Processing with Diamond Hardened Joins	2024	VLDB
9	2,809	Exploiting Coroutines to Attack the "Killer Nanoseconds"	2018	VLDB
10	6,123	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD