Paper Unlock

Authors: Michael Henderson and Ramon Lawrence

Affiliation: University of British Columbia Okanagan, Canada

ISBN: 978-989-8565-59-4

ISSN: 2184-4992

Keyword(s): Multi-way Join, Hybrid Hash, Join Ordering, Query Optimization, PostgreSQL.

Related Ontology Subjects/Areas/Topics: Data Engineering ; Databases and Data Security ; Databases and Information Systems Integration ; Enterprise Information Systems ; Large Scale Databases ; Performance Evaluation and Benchmarking ; Query Languages and Query Processing

Abstract: Multi-way joins improve performance by avoiding extra I/Os from multiple partitioning steps. There are several multi-way join algorithms proposed, and the research results are encouraging. However, commercial database systems are not currently using multi-way joins. Practical issues include modifying the optimizer and execution system to support multi-way operators and ensuring robust and reliable performance. The contribution of this work is an implementation and experimental evaluation of multi-way joins in PostgreSQL. We provide algorithms that modify the optimizer to cost multi-way joins and create and execute query plans that have more than two input operators. Experimental results show that multi-way joins are beneficial for several queries in a production database system and can be effectively exploited by the optimizer, however there are implementation issues that must be resolved to guarantee robust performance.

PDF ImageFull Text


Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Henderson, M. and Lawrence, R. (2013). Are Multi-way Joins Actually Useful?.In Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 3: ICEIS, ISBN 978-989-8565-59-4, ISSN 2184-4992, pages 13-22. DOI: 10.5220/0004412100130022

author={Michael Henderson. and Ramon Lawrence.},
title={Are Multi-way Joins Actually Useful?},
booktitle={Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 3: ICEIS,},


JO - Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 3: ICEIS,
TI - Are Multi-way Joins Actually Useful?
SN - 978-989-8565-59-4
AU - Henderson, M.
AU - Lawrence, R.
PY - 2013
SP - 13
EP - 22
DO - 10.5220/0004412100130022

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.