Kien A. Hua, Wallapak Tavanapong, Honesty C. Young  Home/Search
Context Related
| iastate.edu/papers/de95.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: iastate.edu/publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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 e ectiveness of these techniques depends on the uniformity in the distribution of the join attribute values. When this condition is not met, a severe uctuation may occur among the bucket sizes causing uneven workload for the processing nodes. Many parallel join algorithms with load balancing capability have been... (Update)
Context of citations to this paper: More
...approaches can be classified into two categories Conventional and Sampling Based. Based on earlier analyses of these algorithms [HY95] and our own studies, we have identified the best proposed solutions in both classes. Their split table computation phases are described...
.... sampling is also utilized by conventional relational database systems, it is for the distribution of the hash buckets during the hash join[5]. Parade adopts right deep linear tree for the TREAT network. Because of the exponential increases in combinations are required for a...
Cited by: More
Frequency-adaptive join for Shared Nothing machines - Bamha, Hains (Correct)
An Efficient Scalable Parallel View Maintenance Algorithm .. - Bamha, Bentayeb, Hains (1999) (Correct)
Exploring Load Balancing in Parallel Processing of.. - Lifschitz, Plastino.. (1996) (Correct)
Similar documents (at the sentence level):
7.3%: Performance of Load Balancing Techniques for Join.. - Hua, Tavanapong, Lo (Correct)
Active bibliography (related documents): More All
0.3: Skew-Insensitive Parallel Algorithms for Relational Join - Alsabti, Ranka (Correct)
0.2: jRelix: An Implementation of a Relational Database Engine in Java - Yuan (1998) (Correct)
0.2: Multiprocessor File System Interfaces - David Kotz (1993) (Correct)
Similar documents based on text: More All
0.3: 2PSM: An Efficient Framework for Searching Video.. - Hua, Tavanapong, Wang (1999) (Correct)
0.3: Using Shared Virtual Memory for Parallel Join Processing - Shatdal, Naughton (Correct)
0.3: A Framework for Supporting Previewing and VCR Operations.. - Tavanapong, Hua, Wang (Correct)
Related documents from co-citation: More All
5: Practical Skew Handling in Parallel Joins - DeWitt, Naughton et al. - 1992
4: Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning (context) - Hua, Lee - 1991
3: Dynamic and load--balanced task--oriented database query processing in parallel .. (context) - Lu, Tan - 1992
BibTeX entry: (Update)
K. A. Hua, W. Tavavapong, and H. Young. A Performance Evaluation of Load Balancing techniques for Join Operations on Multicomputer Database Systems. IEEE 11th Int'l Conference on Data Engineering, 1995. http://citeseer.ist.psu.edu/hua95performance.html More
@inproceedings{ hua95performance,
author = "Kien A. Hua and Wallapak Tavanapong and Honesty C. Young",
title = "A Performance Evaluation of Load Balancing Techniques for Join Operations on Multicomputer Database Systems",
booktitle = "{ICDE}",
pages = "44-51",
year = "1995",
url = "citeseer.ist.psu.edu/hua95performance.html" }
Citations (may not include all citations):89 The Gamma database machine project - DeWitt, Ghandeharizadeh et al. - 1990
81 A performance evaluation of four parallel join algorithms in.. - Schneider, DeWitt - 1989
56 Practical skew handling in parallel joins - DeWitt, Naughton et al. - 1992
55 Application of hash to database machine and its architecture (context) - Kitsuregawa, Tanaka et al. - 1983
47 Multicomputer Networks: Message-Based Parallel Processing (context) - Reed, Fujimoto - 1987
34 Handling data skew in multiprocessor database computers usin.. (context) - Hua, Lee - 1991
32 a highly parallel database system (context) - Boral, Alexander et al. - 1990
19 Bucket spreading parallel hash: A new (context) - Kitsuregawa, Ogawa - 1990
17 IEEE Database Engineering (context) - Stonebraker, for - 1986
15 A benchmark of NonStop SQL release 2 demonstrating nearlinea.. (context) - Englert, Gray et al. - 1990
13 An adaptive data placement scheme for parallel database comp.. (context) - Hua, Lee - 1990
12 Exploiting database parallelism in a message-passing multipr.. (context) - Lorie, Daudenarde et al. - 1991
6 Workload balance and page access scheduling for parallel joi.. (context) - Lee, Chang - 1993
5 DBJ - a dynamic balancing hash join algorithm in multiproces.. (context) - Zhao, Johnson et al. - 1994
5 nCUBE 2 Supercomputers: Technical Overview (context) - Beaverton - 1990
2 Designing a highly parallel database server using o -the-she.. (context) - Hua, Young - 1990
2 A microcomputer network system for distributed relational da.. (context) - Su - 1983
1 ect of skew on join performance in parallel architectures (context) - Lakshmi, Yu - 1988
1 Teradata DBC/1012 Data Base Computer Concepts and Facilities (context) - Corporation, Angeles - 1988
1 A taxonomy and performance model of data skew e ects in para.. (context) - Walton, Dale et al. - 1991
1 cient algorithm for parallelizing hash joins in presence of .. (context) - Wolf, Dias et al. - 1991
Documents on the same site (http://www-midea.cs.iastate.edu/publications.html): More
2PSM: An Efficient Framework for Searching Video.. - Hua, Tavanapong, Wang (1999) (Correct)
Video Caching Network for On-Demand Video Streaming - Tavanapong, Tran, Zhou.. (Correct)
Design and Implementation of a Video Browsing System for the.. - Tavanapong, Hua (2001) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC