Title

Performance Evaluation Of Load Balancing Techniques For Join Operations On Multicomputer Database Systems

Abstract

There has been a wealth of research in the area of parallel join algorithms. Among them, hash-based algorithms are particularly suitable for shared-nothing database systems. The effectiveness of these techniques depends on the uniformity in the distribution of the join attribute values. When this condition is not met, a severe fluctuation may occur among the bucket sizes causing uneven workload for the processing nodes. Many parallel join algorithms with load balancing capability have been proposed to address this problem. Among them, the sampling and incremental approaches have been shown to provide improvement over the more conventional methods. The comparison between these two approaches, however, have not been investigated. In this paper, we improve these techniques, and implement them on nCUBE/2 parallel computer to compare their performance. Our study indicates that the sampling technique is the better approach.

Publication Date

1-1-1995

Publication Title

Proceedings - International Conference on Data Engineering

Number of Pages

44-51

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

Socpus ID

0029212364 (Scopus)

Source API URL

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

This document is currently not available here.

Share

COinS