Abstract
Our recent research effort has been in studying database processing on a cube connected multicomputer system. This paper discusses one part of our work, viz., the study of the join operation. Novel data redistribution operations are employed to improve the performance of the various database operations including join. Though a simple analysis is provided, the data redistribution operations are, in general, difficult to characterize analytically. Thus, a simulation and implementation was carried out to study the performance of these operations and the join operation. Issues involved in the simulation and implementation and a discussion of the results from both are presented in this paper.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Babb, E., “Implementing a Relational Database by Means of Specialized Hardware,” ACM Transactions on Database Systems, Vol. 4, No. 1, March, 1979.
Banerjee, J., Hsiao, D. K., and Kannan, K., “DBC — A Database Computer for Very Large Databases”, IEEE Transactions on Computers, Vol. c-28, No. 6, June 1979.
Baru, C. K. and Su, S. Y. W., “The Architecture of SM3: A Dynamically Partitionable Multicomputer with Switchable Memory,” IEEE Transactions on Computers, Vol.C-35,No. 9, Sept. 1986.
Baru, C.K. and Frieder, O., “Implementing Relational Database Operations in a Cube-Connected Multicomputer System,” to appear in the IEEE 3rd Intl.Conf. on Data Engineering, Los Angeles, CA, Feb 2–5, 1987.
DeWitt, D. J., “DIRECT — A Multiprocessor Organization for Supporting Relational Database Management Systems”, IEEE Transactions on Computers, Vol. c-28, No. 6, June 1979.
DeWitt, D.J. et al, “GAMMA — A High Performance Dataflow Database Machine,” Proc. Intl. Conf. on Very Large Databases, Aug.25–28, Kyoto, Japan, 1986.
Frieder, O. and Baru, C.K., “Issues in Query Processing on a Cube-Connected Multicomputer System,” IEEE 6th Annual Intl. Phoenix Conference on Computers and Communications, Feb. 25–27, 1987, pp. 315–319.
Frieder, O. and Baru, C.K., “Data Distribution and Query Scheduling Policies for a Cube-Connected Multicomputer System,” 2nd Intl. Conf. on Supercomputing Systems, San Francisco, May 3–5,1987.
Frieder, O., “Database Processing on a Cube-Connected Multicomputer,” Ph.D. Dissertation, Dept. of Electrical Engineering and Computer Science, The University of Michigan, Ann Arbor, MI 48109, 1987.
Fushimi, S., Kitsuregawa, M., and Tanaka, H., “An Overview of the System Software of a Parallel Relational Database Machine GRACE,” Proc. VLDB 12th Intl. Conf. on Very Large Data Bases, Aug.25–28, Kyoto, Japan, 1986.
Gamerl, M., “Maturing Parallel Transfer Disk Technology Finds More Applications,” Hardcopy, pp.41–48, Feb. 1987.
Hayes, J.P. et al, “Architecture of a Hypercube Supercomputer,” Procs. Intl. Conf. on Parallel Processing, St. Charles, IL., 1986.
Hillyer, B., Shaw, D.E., and Nigam, A., “NON-VON’s Performance on Certain Database Benchmarks,” IEEE Transactions on Software Engineering, Vol.SE-12, No.4, April, 1986.
Kitsuregawa, M., Tanaka, H., and Moto-Oka, T., “Architecture and Performance of the Relational Algebra Machine GRACE,” Procs. Intl. Conf. on Parallel Processing, August, 1984.
Peterson, J.C., Tuazon, J.O., Lieberman, D., and Pniel, M., “The MARK III Hypercube-Ensemble Concurrent Computer,” Intl. Conf. on Parallel Processing, pp.71–73, Aug. 1985.
Schuster, S.A., Nguyen, H.B., Ozkarahan, E.A., and Smith, K.C., “RAP.2-An Associative Processor for Databases and its Applications,” IEEE Transactions on Computers, Vol.C-28, No.6, June, 1979.
Su, S.Y.W., Nguyen, L.H., Emam, A., and Lipovski, G.J., “The Architectural Features and Implementation Techniques of the Multicell CASSM,” IEEE Transactions on Computers, Vol.C-28, No.6, June, 1979.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Kluwer Academic Publishers, Boston
About this chapter
Cite this chapter
Baru, C.K., Frieder, O., Kandlur, D., Segal, M. (1988). Join on a Cube: Analysis, Simulation, and Implementation. In: Kitsuregawa, M., Tanaka, H. (eds) Database Machines and Knowledge Base Machines. The Kluwer International Series in Engineering and Computer Science, vol 43. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1679-4_5
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1679-4_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8948-7
Online ISBN: 978-1-4613-1679-4
eBook Packages: Springer Book Archive