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
11738
Venue
VLDB
Year
2018
Pagerank
7.3550716e-05
Overall Rank
3,219 | 77.61%
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,193 Exploiting Coroutines to Attack the "Killer Nanoseconds" 2018 VLDB 7.4089674e-05
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
4,363 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 6.2552614e-05
5,048 Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores 2020 VLDB 5.7378052e-05
5,448 Enabling Low Tail Latency on Multicore Key-Value Stores 2020 VLDB 5.501371e-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
6,221 Charting the Design Space of Query Execution using VOILA 2021 VLDB 5.1512158e-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,578 Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems 2022 VLDB 4.4923477e-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,802 Analytics Are Heavy. The DBMS Is Busy. When Will My Mission-Critical Transaction Start Running? 2025 VLDB 4.1945683e-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.00066474881
103 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049150032
124 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00045103515
241 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00031420034
381 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024873637
1,195 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00013406526
1,223 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00013207641
1,263 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00012982857
1,417 Data Compression in Oracle 2003 VLDB 0.00012104308
2,258 SQL Server Column Store Indexes 2011 SIGMOD 9.1678883e-05
3,175 Asynchronous Memory Access Chaining 2016 VLDB 7.438501e-05
5,219 Improving Database Performance on Simultaneous Multithreading Processors 2005 VLDB 5.6217069e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,275 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 9.1262202e-05
5,166 Inspector Joins 2005 VLDB 5.6521853e-05
8,655 Adaptive Hybrid Indexes 2022 SIGMOD 4.4739554e-05
1,312 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012652548
1,195 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00013406526
8,417 The Case for Learned In-Memory Joins 2023 VLDB 4.5194164e-05
11,599 Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data 2020 VLDB 4.1945683e-05
4,465 Robust Join Processing with Diamond Hardened Joins 2024 VLDB 6.1604282e-05
3,193 Exploiting Coroutines to Attack the "Killer Nanoseconds" 2018 VLDB 7.4089674e-05
6,476 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD 5.0496617e-05