loading
Documents

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
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 52.87.176.39

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.