See this document in CiteSeerX!

A Performance Evaluation of Load Balancing Techniques for Join Operations on Multicomputer Database Systems (1995)  (Make Corrections)  (6 citations)
Kien A. Hua, Wallapak Tavanapong, Honesty C. Young
ICDE



  Home/Search   Context   Related

 
View or download:
iastate.edu/papers/de95.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  iastate.edu/publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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