• Home
  • Search
  • Efficient GPU-accelerated Join Optimization for Complex Queries
  • Cite Icon4
  • https://doi.org/10.1109/icde53745.2022.00295Copy DOI Icon

Efficient GPU-accelerated Join Optimization for Complex Queries

  • May 1, 2022
  • Vasilis Mageirakos +4 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Analytics on modern data analytic and data warehouse systems often need to run large complex queries on increasingly complex database schemas. A lot of progress has been made on executing such complex queries using techniques like scale out query processing, hardware accelerators like GPUs and code generation techniques. However, optimization of such queries remains a challenge. Existing optimal solutions either cannot be effectively parallelized, or are inefficient while doing a lot of unnecessary work. In this demonstration, we present our system, GPU-QO, which aims to demonstrate query optimization techniques for large analytical queries using GPUs. We first demonstrate Massively Parallel Dynamic Programming (MPDP) – a novel query optimization technique that can run on GPUs to generate optimal plans in a (massively) parallel and efficient manner. We then showcase IDP2-MPDP and UnionDP – two heuristic techniques, again using GPUs, that can even optimize queries containing 1000s of joins. Furthermore, we compare our techniques with current state-of-the-art solutions, and demonstrate how our techniques can reduce optimization time for optimal solutions by nearly two orders of magnitude and produce much better query plans for heuristics (up to 7x).

Similar Papers
  • Conference Article
  • Citations1

Advanced query processing and its optimization for mobile computing environment

  • Jan 01, 2018
  • A.P Chendke +2
  • Conference Article

Using similarity distance for performance prediction of the query optimization process

  • Jun 24, 2013
  • Anisoara Nica +1
  • Conference Article
  • Citations14

Obsolescent materialized views in query processing of enterprise information systems

  • Nov 01, 1999
  • Avigdor Gal
  • Conference Article
  • Citations35

Semantic query optimization for methods in object-oriented database systems

  • Mar 06, 1995
  • K Aberer +1
  • Research Article
  • Citations45

Parallelizing query optimization

  • Aug 01, 2008
  • Proceedings of the VLDB Endowment
  • Wook-Shin Han +4
  • Conference Article
  • Citations1

A multi-agent based query processing system using RETSINA with intelligent agents in cloud environment

  • Jan 01, 2016
  • S Tharunya +2
  • Conference Article
  • Citations49

Decoupled query optimization for federated database systems

  • Aug 07, 2002
  • A Deshpande +1
  • Research Article
  • Citations2

Execution and optimization techniques for approximate queries in heterogeneous systems

  • Nov 01, 2013
  • Programming and Computer Software
  • A Yarygina
  • Book Chapter

Parallel and Distributed Query Processing in Attributed Networks

  • Jan 01, 2023
  • A Sandhya Rani +1
  • Research Article
  • Citations4

A Study On Query Optimization for Federated Database Systems

  • Jan 19, 2009
  • Computer and Information Science
  • Xinhua Xu
  • Book Chapter
  • Citations1

Fast Multi-fields Query Processing in Bigtable Based Cloud Systems

  • Jan 01, 2013
  • Haiping Wang +2
  • PDF
  • Research Article
  • Citations3

Optimizing Database Performance in Complex Event Processing through Indexing Strategies

  • Jul 24, 2024
  • Data
  • Maryam Abbasi +4
  • PDF
  • Research Article
  • Citations23

LocationSpark: In-memory Distributed Spatial Query Processing and Optimization

  • Oct 16, 2020
  • Frontiers in Big Data
  • Mingjie Tang +5
  • Conference Article

Query Optimization for Distributed Databases uses a Semi-join Based Approach (SBA) with the SDD-1 Algorithm

  • Jul 01, 2019
  • Ahmad Fikri Zulfikar +4
  • Book Chapter
  • Citations4

Data Quality Problems in TPC-DI Based Data Integration Processes

  • Jan 01, 2018
  • Lecture Notes in Business Information Processing
  • Qishan Yang +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.