The Community for Technology Leaders
Green Image
<p>The design of the Gamma database machine and the techniques employed in its implementation are described. Gamma is a relational database machine currently operating on an Intel iPSC/2 hypercube with 32 processors and 32 disk drives. Gamma employs three key technical ideas which enable the architecture to be scaled to hundreds of processors. First, all relations are horizontally partitioned across multiple disk drives, enabling relations to be scanned in parallel. Second, parallel algorithms based on hashing are used to implement the complex relational operators, such as join and aggregate functions. Third, dataflow scheduling techniques are used to coordinate multioperator queries. By using these techniques, it is possible to control the execution of very complex queries with minimal coordination. The design of the Gamma software is described and a thorough performance evaluation of the iPSC/s hypercube version of Gamma is presented.</p>
Gamma database machine project; relational database machine; Intel iPSC/2 hypercube; horizontally partitioned; multiple disk drives; parallel algorithms; hashing; complex relational operators; join; aggregate functions; dataflow scheduling techniques; multioperator queries; complex queries; minimal coordination; Gamma software; performance evaluation; iPSC/s hypercube version; information retrieval; parallel algorithms; parallel machines; relational databases
D.A. Schneider, R. Rasmussen, D.J. Dewitt, A. Bricker, H.-I. Hsiao, S. Ghandeharizadeh, "The Gamma Database Machine Project", IEEE Transactions on Knowledge & Data Engineering, vol. 2, no. , pp. 44-62, March 1990, doi:10.1109/69.50905
90 ms
(Ver 3.3 (11022016))