Database Paper Browser

Back to papers

Interleaving with Coroutines: A Practical Approach for Robust Index Joins

Summary: Interleaving with coroutines to hide cache misses in index lookups. Implemented on SAP HANA with binary search and CSB+ tree traversal for dictionary-join workloads; coroutines preserve near-original code and support both interleaved and non-interleaved paths. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11739
Venue
VLDB
Year
2018
Pagerank
7.3487507e-05
Overall Rank
3,225 | 77.59%
DOI
10.14778/3149193.3149202

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
3,194 Exploiting Coroutines to Attack the "Killer Nanoseconds" 2018 VLDB 7.4068088e-05
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
4,359 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 6.2493951e-05
5,046 Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores 2020 VLDB 5.7322889e-05
5,433 Enabling Low Tail Latency on Multicore Key-Value Stores 2020 VLDB 5.5086304e-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
6,218 Charting the Design Space of Query Execution using VOILA 2021 VLDB 5.1462707e-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,575 Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems 2022 VLDB 4.4880409e-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,807 Analytics Are Heavy. The DBMS Is Busy. When Will My Mission-Critical Transaction Start Running? 2025 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

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
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066322421
104 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049475932
124 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.0004501099
241 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00031314629
382 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024888997
1,195 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00013404419
1,223 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00013192321
1,260 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00012990853
1,415 Data Compression in Oracle 2003 VLDB 0.00012102269
2,262 SQL Server Column Store Indexes 2011 SIGMOD 9.1629311e-05
3,179 Asynchronous Memory Access Chaining 2016 VLDB 7.4350144e-05
5,226 Improving Database Performance on Simultaneous Multithreading Processors 2005 VLDB 5.6164816e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,281 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 9.122455e-05
5,165 Inspector Joins 2005 VLDB 5.6477024e-05
8,653 Adaptive Hybrid Indexes 2022 SIGMOD 4.4696663e-05
1,300 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012711153
1,195 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00013404419
8,411 The Case for Learned In-Memory Joins 2023 VLDB 4.5151296e-05
11,603 Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data 2020 VLDB 4.1905499e-05
4,466 Robust Join Processing with Diamond Hardened Joins 2024 VLDB 6.1545841e-05
3,194 Exploiting Coroutines to Attack the "Killer Nanoseconds" 2018 VLDB 7.4068088e-05
6,469 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD 5.0448159e-05