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

Volume

38

Issue

6

fYear

1989

fDate

6/1/1989 12:00:00 AM

Firstpage

920

Lastpage

927

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;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/12.24307

Filename

24307