Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Interleaving with Coroutines: A Practical Approach for Robust Index Joins
 
conference paper

Interleaving with Coroutines: A Practical Approach for Robust Index Joins

Psaropoulos, Georgios  
•
Legler, Thomas
•
May, Norman
Show more
2017
Proceedings of the VLDB Endowment
The 44th International Conference on Very Large Data Bases

Index join performance is determined by the efficiency of the lookup operation on the involved index. Although database indexes are highly optimized to leverage processor caches, main memory accesses inevitably increase lookup runtime when the index outsizes the last-level cache; hence, index join performance drops. Still, robust index join performance becomes possible with instruction stream interleaving: given a group of lookups, we can hide cache misses in one lookup with instructions from other lookups by switching among their respective instruction streams upon a cache miss. In this paper, we propose interleaving with coroutines for any type of index join. We showcase our proposal on SAP HANA by implementing binary search and CSB+-tree traversal for an instance of index join related to dictionary compression. Coroutine implementations not only perform similarly to prior interleaving techniques, but also resemble the original code closely, while supporting both interleaved and non-interleaved execution. Thus, we claim that coroutines make interleaving practical for use in real DBMS codebases.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.14778/3149193.3149202
Author(s)
Psaropoulos, Georgios  
Legler, Thomas
May, Norman
Ailamaki, Anastasia  
Date Issued

2017

Publisher

VLDB Endowment Inc.

Published in
Proceedings of the VLDB Endowment
Volume

11

Issue

2

Start page

230

End page

242

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DIAS  
Event nameEvent placeEvent date
The 44th International Conference on Very Large Data Bases

Rio de Janeiro, Brazil

August 27-31, 2018

Available on Infoscience
October 2, 2017
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/140926
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés