Parallel GRACE hash join on shared-everything multiprocessor: implementation and performance evaluation on symmetry S81

The authors implemented a parallel hash join algorithm on a Symmetry S81 shared-everything multiprocessor environment and evaluated the performance. They evaluated the input/output (I/O) performance on a multiple-disk environment, and showed linear performance increase of up to eight disks. The performance of the implemented join operation was examined on each phase, and the effect of parallel processing by the multiprocessor and the multiple disks was clarified. It was concluded from the experimental result that on such a shared-everything multiprocessor system parallelism could be easily exploited for the construction of high-performance relational database systems.<<ETX>>

[1]  Margaret H. Dunham,et al.  Join processing in relational databases , 1992, CSUR.

[2]  Kjell Bratbergsengen,et al.  Hashing Methods and Relational Algebra Operations , 1984, VLDB.

[3]  Goetz Graefe,et al.  Query evaluation techniques for large databases , 1993, CSUR.

[4]  Masaru Kitsuregawa,et al.  Query execution for large relations on functional disk system , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[5]  Edward Omiecinski,et al.  Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor , 1991, VLDB.

[6]  David J. DeWitt,et al.  Design and implementation of the wisconsin storage system , 1985, Softw. Pract. Exp..

[7]  M. W. Blasgen,et al.  Storage and Access in Relational Data Bases , 1977, IBM Syst. J..

[8]  David J. DeWitt,et al.  Benchmarking Database Systems A Systematic Approach , 1983, VLDB.

[9]  Michael Stonebraker,et al.  The Case for Shared Nothing , 1985, HPTS.

[10]  Michael Stonebraker,et al.  A performance comparison of two architectures for fast transaction processing , 1988, Proceedings. Fourth International Conference on Data Engineering.

[11]  Patrick Valduriez,et al.  Prototyping Bubba, A Highly Parallel Database System , 1990, IEEE Trans. Knowl. Data Eng..

[12]  Michael Stonebraker,et al.  Implementation techniques for main memory database systems , 1984, SIGMOD '84.

[13]  David J. DeWitt,et al.  Multiprocessor Hash-Based Join Algorithms , 1985, VLDB.

[14]  David J. DeWitt,et al.  A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment , 1989, SIGMOD '89.

[15]  David J. DeWitt,et al.  GAMMA - A High Performance Dataflow Database Machine , 1986, VLDB.

[16]  Donovan A. Schneider,et al.  The Gamma Database Machine Project , 1990, IEEE Trans. Knowl. Data Eng..

[17]  Haran Boral,et al.  Parallelism in Bubba , 1988, Proceedings [1988] International Symposium on Databases in Parallel and Distributed Systems.

[18]  Goetz Graefe,et al.  Encapsulation of parallelism in the Volcano query processing system , 1990, SIGMOD '90.

[19]  Irving L. Traiger,et al.  System R: relational approach to database management , 1976, TODS.

[20]  Hongjun Lu,et al.  Hash-based join algorithms for multiprocessor computers with shared memory , 1990, VLDB 1990.

[21]  Anupam Bhide,et al.  An Analysis of Three Transaction Processing Architectures , 1988, VLDB.

[22]  Masaya Nakayama,et al.  The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method , 1989, VLDB.

[23]  Hidehiko Tanaka,et al.  An Overview of The System Software of A Parallel Relational Database Machine GRACE , 1986, VLDB.

[24]  Hongjun Lu,et al.  Design and evaluation of parallel pipelined join algorithms , 1987, SIGMOD '87.

[25]  Kai Hwang,et al.  Advanced computer architecture - parallelism, scalability, programmability , 1992 .