Are Multi-way Joins Actually Useful?

被引：6

作者：

Henderson, Michael ^{[1
]}

Lawrence, Ramon ^{[1
]}

机构：

[1] Univ British Columbia Okanagan, Dept Comp Sci, Kelowna, BC, Canada

来源：

ICEIS: PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL 1 | 2013年

关键词：

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

共 20 条

[1] Optimizing Multiway Joins in a Map-Reduce Environment [J].

Afrati, Foto N. ;

Ullman, Jeffrey D. .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2011, 23 (09) :1282-1298

[2] Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems [J].

Albutiu, Martina-Cezara ;

Kemper, Alfons ;

Neumann, Thomas .

PROCEEDINGS OF THE VLDB ENDOWMENT, 2012, 5 (10) :1064-1075

[3]

Bizarro P., 2006, 1562 U WISC

[4]

Blanas S., 2011, P 2011 ACM SIGMOD IN, P37

[5]

Chaudhuri S., TECHNICAL REPORT

[6]

DeWitt D., 1995, TECHNICAL REPORT

[7]

DeWitt D. J., 1984, SIGMOD Record, V14, P1, DOI 10.1145/971697.602261

[8]

Graefe G., 1998, Proceedings of the Twenty-Fourth International Conference on Very-Large Databases, P86

[9]

Graefe G., 1998, MICROSOFT SQL SERVER

[10]

Graefe G., 1992, CUCS60692 U COL BOUL

← 1 2 →