SIMD Accelerates the Probe Phase of Star Joins in Main Memory Databases

  • Zhuhe Fang*
  • , Zeyu He
  • , Jiajia Chu
  • , Chuliang Weng
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Abstract

In main memory databases, the joins on star schema tables cost the majority of time, which is dominated by the expensive probe phase. In this paper, we vertically or horizontally vectorize the probe phase using SIMD. In addition, we speed up the vectorized probe by prefetching. As our results show, the vertical vectorized integrated probe is up to 2.19X (2.63X) faster than its scalar version, as well as 3.24X (2.74X) faster than the traditional execution based on the right-deep-tree plans on CPU processors (co-processors).

Original languageEnglish
Title of host publicationDatabase Systems for Advanced Applications - DASFAA 2019 International Workshops
Subtitle of host publicationBDMS, BDQM, and GDMA, Proceedings
EditorsJuggapong Natwichai, Guoliang Li, Joao Gama, Yongxin Tong, Jun Yang
PublisherSpringer Verlag
Pages476-480
Number of pages5
ISBN (Print)9783030185893
DOIs
StatePublished - 2019
Event24th International Conference on Database Systems for Advanced Applications, DASFAA 2019 - Chiang Mai, Thailand
Duration: 22 Apr 201925 Apr 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11448 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference24th International Conference on Database Systems for Advanced Applications, DASFAA 2019
Country/TerritoryThailand
CityChiang Mai
Period22/04/1925/04/19

Keywords

  • Prefetching
  • Probe
  • SIMD
  • Star joins

Fingerprint

Dive into the research topics of 'SIMD Accelerates the Probe Phase of Star Joins in Main Memory Databases'. Together they form a unique fingerprint.

Cite this