Are Multi-way Joins Actually Useful?

被引:5
|
作者
Henderson, Michael [1 ]
Lawrence, Ramon [1 ]
机构
[1] Univ British Columbia Okanagan, Dept Comp Sci, Kelowna, BC, Canada
关键词
Multi-way Join; Hybrid Hash; Join Ordering; Query Optimization; PostgreSQL;
D O I
10.5220/0004412100130022
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multi-way joins improve performance by avoiding extra I/Os from multiple partitioning several multi-way join algorithms proposed, and the research results arc encouraulnu. HOW database systems arc not currently using multi-way joins. Practical issues include modifying the optimiz and execution system to support multi-way operators and ensuring robust and reliable performance iL contribution of this work is an implementation and experimental evaluation of multi-way on in PostgreSQL. We provide algorithms that modify the optimizer to cost multi-way joins find create and execute query plans that have inore than two input operators. Experimental results show that multi-way joins arc beneficial for several queries in a production database system and can be effectively exploited by the optimizer, however there arc implementation issues that must be resolved to uttarantec robust performance.
引用
收藏
页码:13 / 22
页数:10
相关论文
共 50 条
  • [1] Accelerating multi-way joins on the GPU
    Zhuohang Lai
    Xibo Sun
    Qiong Luo
    Xiaolong Xie
    [J]. The VLDB Journal, 2022, 31 : 529 - 553
  • [2] Accelerating multi-way joins on the GPU
    Lai, Zhuohang
    Sun, Xibo
    Luo, Qiong
    Xie, Xiaolong
    [J]. VLDB JOURNAL, 2022, 31 (03): : 529 - 553
  • [3] Optimizing Multiple Multi-Way Stream Joins
    Dossinger, Manuel
    Michel, Sebastian
    [J]. 2021 IEEE 37TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2021), 2021, : 1985 - 1990
  • [4] On multi-way spatial joins with direction predicates
    Zhu, HJ
    Su, JW
    Ibarra, OH
    [J]. ADVANCES IN SPATIAL AND TEMPORAL DATABASES, PROCEEDINGS, 2001, 2121 : 217 - 235
  • [5] Faster joins, self-joins and multi-way joins using join indices
    Lei, H
    Ross, KA
    [J]. DATA & KNOWLEDGE ENGINEERING, 1999, 29 (02) : 179 - 200
  • [6] Faster joins, self-joins and multi-way joins using join indices
    Lei, H
    Ross, KA
    [J]. DATA & KNOWLEDGE ENGINEERING, 1998, 28 (03) : 277 - 298
  • [7] Faster joins, self-joins and multi-way joins using join indices
    Lei, Hui
    Ross, Kenneth A.
    [J]. Data and Knowledge Engineering, 1999, 29 (02): : 179 - 200
  • [8] Considering Data Skew in Multi-way Joins for MapReduce
    Wu, Lei
    Zhang, Changchun
    Meng, Haiyan
    Li, Jing
    [J]. 2013 8TH CHINAGRID ANNUAL CONFERENCE (CHINAGRID), 2013, : 69 - 73
  • [9] An Evaluation of Multi-way Joins for Relational Database Systems
    Henderson, Michael
    Lawrence, Ramon
    [J]. ENTERPRISE INFORMATION SYSTEMS, ICEIS 2013, 2014, 190 : 37 - 50
  • [10] Graph partition based multi-way spatial joins
    Lin, XM
    Lu, HX
    Zhang, Q
    [J]. IDEAS 2002: INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2002, : 23 - 32