Title

Considering Data Skew Factor In Multi-Way Join Query Optimization For Parallel Execution

Keywords

load balancing; multi-way join; Parallel-database computer; query optimization

Abstract

A consensus on parallel architecture for very large database management has emerged. This architecture is based on a shared-nothing hardware organization. The computation model is very sensitive to skew in tuple distribution, however. Recently, several parallel join algorithms with dynamic load balancing capabilities have been proposed to address this issue, but none of them consider multi-way join problems. In this article we propose a dynamic load balancing technique for multi-way joins, and investigate the effect of load balancing on query optimization. In particular, we present a join-ordering strategy that takes load-balancing issues into consideration. Our performance study indicates that the proposed query optimization technique can provide very impressive performance improvement over conventional approaches. © 1993 VLDB.

Publication Date

7-1-1993

Publication Title

The VLDB Journal

Volume

2

Issue

3

Number of Pages

303-330

Document Type

Article

Identifier

scopus

Personal Identifier

scopus

DOI Link

https://doi.org/10.1007/BF01228673

Socpus ID

0343192881 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/0343192881

This document is currently not available here.

Share

COinS