Database operations in a cube-connected multicomputer system
Journal Article
·
· IEEE Trans. Comput.; (United States)
Parallel architectures for database processing should provide parallel I/O as well as parallel CPU capability. Two issues that arise in such systems are data combination and nonuniform data distribution. The authors' interest has been in studying distributed memory architectures, specifically hypercubes, for parallel database processing. The cube interconnections 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. A comparison of the cube and another multicomputer database machine, viz., SM3, is provided and the performance of the join operation in these systems is described.
- Research Organization:
- Advanced Computer Architecture Lab., EECS Dept., Ann Arbor, MI (US); Bell Communications Research, Morristown, NJ (US)
- OSTI ID:
- 5886361
- Journal Information:
- IEEE Trans. Comput.; (United States), Journal Name: IEEE Trans. Comput.; (United States) Vol. 38:6; ISSN ITCOB
- Country of Publication:
- United States
- Language:
- English
Similar Records
Data-base processing on a cube-connected multicomputer
A dynamic multicomputer system for managing scientific and engineering databases: Final technical report, August 1, 1984-July 31, 1986
Dynamically partitionable multicomputers with switchable memory
Thesis/Dissertation
·
Wed Dec 31 23:00:00 EST 1986
·
OSTI ID:7106918
A dynamic multicomputer system for managing scientific and engineering databases: Final technical report, August 1, 1984-July 31, 1986
Technical Report
·
Mon Sep 01 00:00:00 EDT 1986
·
OSTI ID:7182035
Dynamically partitionable multicomputers with switchable memory
Conference
·
Sat Dec 31 23:00:00 EST 1983
· J. Parallel Distrib. Comput.; (United States)
·
OSTI ID:6679053