Join on a Cube: Analysis, Simulation, and Implementation

Our recent research effort has been in studying database processing on a cube connected multicomputer system. This paper discusses one part of our work, viz., the study of the join operation. Novel data redistribution operations are employed to improve the performance of the various database operations including join. Though a simple analysis is provided, the data redistribution operations are, in general, difficult to characterize analytically. Thus, a simulation and implementation was carried out to study the performance of these operations and the join operation. Issues involved in the simulation and implementation and a discussion of the results from both are presented in this paper.

[1]  D. J. De Witt,et al.  Direct—A Multiprocessor Organization for Supporting Relational Database Management Systems , 1979 .

[2]  Kenneth C. Smith,et al.  RAP.2—An Associative Processor for Databases and Its Applications , 1979, IEEE Transactions on Computers.

[3]  G. Jack Lipovski,et al.  The Architectural Features and Implementation Techniques of the Multicell CASSM , 1979, IEEE Transactions on Computers.

[4]  Jayanta Banerjee,et al.  DBC—A Database Computer for Very Large Databases , 1979, IEEE Transactions on Computers.

[5]  Edward Babb,et al.  Implementing a relational database by means of specialzed hardware , 1979, TODS.

[6]  John C. Peterson,et al.  The Mark III Hypercube-Ensemble Concurrent Computer , 1985, International Conference on Parallel Processing.

[7]  Chaitanya K. Baru,et al.  The Architecture of SM3: A Dynamically Partitionable Multicomputer System , 1986, IEEE Transactions on Computers.

[8]  John P. Hayes,et al.  Architecture of a Hypercube Supercomputer , 1986, ICPP.

[9]  David Elliot Shaw,et al.  NON-VON's performance on certain database benchmarks , 1986, IEEE Transactions on Software Engineering.

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

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

[12]  O. Frieder.  Database processing on a cube-connected multicomputer , 1987 .

[13]  Chaitanya K. Baru,et al.  Implementing Relational Database Operations in a Cube-Connected Multicomputer System , 1987, ICDE.

[14]  M. Kitsuregawa,et al.  Architecture and performance of relational algebra machine GRACE , 1989 .