Open Access System for Information Sharing

Login Library

 

Conference
Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Towards Multi-way Join Aware Optimizer in SAP HANA

Title
Towards Multi-way Join Aware Optimizer in SAP HANA
Authors
HAN, WOOK SHINWI, SUNGHEUNCHANG, CHUHOKIM, KIHONG
Date Issued
4-Sep-2020
Publisher
VLDB Endowment
Abstract
Existing binary join based plans may be suboptimal for important, emerging applications. Typical query optimizers enumerate plans using binary joins only. In this paper, we introduce the multi-way join aware optimizer in SAP HANA. The naive way to extend the existing query optimizer to be aware of multi-way joins (m-way joins for short) is to enumerate m-way joins on top of a traditional binary join enumeration framework. However, many different binary joins correspond to the same m-way join. Thus, unnecessary join enumerations would be required for such naive integration. To solve this problem, we introduce the new concept of an m-way join unit and explain how the construction of join units is plugged into the SAP HANA query optimizer. We also provide a series of optimizer enhancements by exploiting m-way join unit characteristics. Using TPC-H and our customer workloads, we showcase the superiority of our m-way join aware optimizer.
URI
http://oasis.postech.ac.kr/handle/2014.oak/104132
ISSN
2150-8097
Article Type
Conference
Citation
46th Int'l Conf. on Very Large Data Bases (VLDB) / Proc. the VLDB Endowment (PVLDB), page. 3019 - 3031, 2020-09-04
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher

한욱신HAN, WOOK SHIN
Grad. School of AI
Read more

Views & Downloads

Browse