Title :
Database operations in a cube-connected multicomputer system
Author :
Baru, Chaitanya K. ; Frieder, Ophir
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
fDate :
6/1/1989 12:00:00 AM
Abstract :
Distributed memory architectures, specifically hypercubes, for parallel database processing are treated. The cube interconnects support-efficient data combination for the various database operations, and nonuniform data distributions are handled by dynamically redistributing data utilizing these interconnections. Selection and scalar aggregation operations are easily supported. An algorithm for the join operation is discussed in some detail. The cube is compared with another multicomputer database machine, SM3, and the performance of the join operation in these systems is described. The join performance in a cube is comparable to that in SM3 even when the cube is assumed to have a nonuniform data distribution
Keywords :
database management systems; memory architecture; parallel processing; SM3; cube-connected multicomputer; data distributions; database operations; hypercubes; join performance; multicomputer database machine; parallel database processing; Broadcasting; Computer architecture; Concurrent computing; Data engineering; Database machines; Distributed databases; Hardware; Hypercubes; Parallel algorithms; Parallel architectures;
Journal_Title :
Computers, IEEE Transactions on
