loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Michael Henderson and Ramon Lawrence

Affiliation: University of British Columbia Okanagan, Canada

ISBN: 978-989-8565-59-4

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

Download
CC BY-NC-ND 4.0

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 35.175.191.168

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 1: ICEIS, ISBN 978-989-8565-59-4, pages 13-22. DOI: 10.5220/0004412100130022

@conference{iceis13,
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 1: ICEIS,},
year={2013},
pages={13-22},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004412100130022},
isbn={978-989-8565-59-4},
}

TY - CONF

JO - Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 1: 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.