This Article 
 Bibliographic References 
 Add to: 
Database Operations in a Cube-Connected Multicomputer System
June 1989 (vol. 38 no. 6)
pp. 920-927
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

[1] C. K. Baru and S. Y. W. Su, "The architecture of SM3: A dynamically partitionable multicomputer system,"IEEE Trans. Comput., vol. C-35, pp. 790-801, Sept. 1986.
[2] C. K. Baru and O. Frieder, "Implementing relational database operations in a cube-connected multicomputer," inProc. IEEE 3rd Int. Conf. Data Eng., Feb. 1987, pp. 36-43.
[3] P. B. Berra and E. Oliver, "The role of associative array processors in data base machine architecture,"IEEE Computer, vol. 12, Mar. 1979.
[4] D. Dewitt, R. H. Gerber, G. Graefe, M. L. Heytens, K. B. Kumar, and M. Muralikrishna, "GAMMA--A high performance dataflow database machine," inProc. 12th Int. Conf. VLDB, Kyoto, Japan, Aug. 1986, pp. 228-237.
[5] K. A. Frenkel, "Evaluating two massively parallel machines,"Commun. ACM, vol. 29, pp. 752-758, Aug. 1986.
[6] O. Frieder, "Database processing on a cube-connected multicomputer," Ph.D. dissertation, Dep. EECS, Univ. of Michigan, Ann Arbor, 48109, Dec. 1987.
[7] J. P. Hayeset al., "Architecture of a hypercube supercomputer,"IEEE Micro, Aug. 1986.
[8] B. T. Hillyer, D. E. Shaw, and A. Nigram, "NON-VON's performance on certain database benchmarks,"IEEE Trans. Software Eng., Apr. 1986.
[9] Special issue on Database Machines,IEEE Trans. Comput., vol. C-28, June 1979.
[10] Intel iPSC Data Sheet, Order No. 280101-001, 1985.
[11] M. Kitsuregawa, H. Tanaka, and T. Moto-Oka, "Architecture and performance of relational algebra machine GRACE," inProc. Int. Conf. Parallel Processing, Aug. 1984.
[12] J. C. Peterson, J. O. Tuazon, D. Lieberman, and M. Pniel, "The MARK III hypercube-ensemble concurrent computer," inProc. Int. Conf. Parallel Processing, Aug. 1985.
[13] G. Z. Qadah and K. B. Irani, "A database machine for very large relational databases,"IEEE Trans. Comput., vol. C-34, pp. 1015- 1025, Nov. 1985.
[14] S. Y. W. Su and C. K. Baru. "Dynamically partitionable multicomputers with switchable memory,"J. Parallel Distribut. Comput., vol. 1, no. 2, 1984.
[15] Teradata, DBC/1012 Data Base Computer Concepts and Facilities, Release 1.3, June 1985.

Index Terms:
cube-connected multicomputer; hypercubes; parallel database processing; database operations; data distributions; multicomputer database machine; SM3; join performance; database management systems; memory architecture; parallel processing.
C.K. Baru, O. Frieder, "Database Operations in a Cube-Connected Multicomputer System," IEEE Transactions on Computers, vol. 38, no. 6, pp. 920-927, June 1989, doi:10.1109/12.24307
Usage of this product signifies your acceptance of the Terms of Use.