Abstract
This paper first defines and describes a highly parallel external data handling system and then shows how the capabilities of the system can be used to implement a high performance relational data base machine. The elements of the system architecture are
-
an interconnection network which implements both packet routing and circuit switching and which implements data organization functions such as indexing and sort merge and
-
an intelligent memory unit with a self-managing cache which implements associative search and capabilities for application of filtering operations on data streaming to and from storage.
Relational data base operations are implemented in highly parallel form by selection of appropriate functionalities for the switch nodes and memory network intelligent interface.
This is a preview of subscription content, log in via an institution to check access.
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
Bancilhon, F. et al, “VERSO: A Relational Backend Database Machine,” in David K. Hsiao (Ed.), Advanced Database Machine Architecture, PrenticeHall, 1983, 1–18.
Boral, H. and DeWitt, D., “Database Machines: An Idea Whose Time has Passed?” Third International Workshop on Database Machines, October 1983.
Cherkassky, V., Opper, E. and Malek, M., “Reliability and Fault Diagnosis Analysis of Fault-Tolerant Multistage Interconnection Networks,” Proc. of the 14th International Conference on Fault-Tolerant Computing, pp. 246–251, 1984.
Despain, A. M. and Patterson, D. A., “X-Tree: A Tree Structured MultiProcessor Computer Architecture,” Proceedings of the 5th Annual Symposium on Computer Architecture, pp. 144–151, 1978.
Gardarin G. et al, “SABRE: A Relational Database System for a Multiprocessor Machine,” in David K. Hsiao (Ed.), Advanced Database Machine Architecture, Prentice-Hall, 1983, 19–35.
Goke, L. R. and Lipovski, G. J., “Banyan Networks for Partitioning Multiprocessor Systems,” Proceedings of the First Annual Symp. on Computer Architecture, pp. 21–28, 1973.
Goke, L. R., “Banyan Networks for Partitioning Multiprocessor Systems,” Ph.D. Dissertation, University of Florida, 1976.
Goodman, J. R., “An Investigation of Multiprocessor Structures and Algorithms for Data Base Management,” Ph.D. Dissertation, University of California, 1981.
Kiessling, W, W., “Tuneable Dynamic Filter Algorithms for High Performance Database Systems,” Institut fur Informatik, Technische Universitat Munchen, 1984.
Lipovski, G. J. and Tripathl, A., “A Reconfigurable Varistructure Array Processor,” Proceedings of the 1977 International Conference on Parallel Processing, Bellaire, MI, August 1977, pp. 165–174.
Missikoff, M. and Terranova, M., “The Architecture of a Relational Database Computer Known as DBMAC,” in David K. Hsiao (Ed.), Advanced Database Machine Architecture, Prentice-Hall, 1983, 87–108.
Rathi, Bharat Deep, “Principles of Operation of TRAC’s Self-Managing Secondary Memory,” Technical Report TRAC-25, Departments of Computer Sciences and Electrical Engineering, The University of Texas at Austin, 1981.
Rathi, Bharat Deep, “The Design and Performance Analysis of a Self Managing Secondary Memory,” Technical Report TR-84-09, March 1984, Department of Computer Sciences, University of Texas at Austin.
Reed, D. P., “Implementing Atomic Actions on Decentralized Data,” presented at ACM/SIGOPS 7th Symposium on operating Systems, Asilomar, CA, December 1979.
Shibayama S. et al, “A Relational Database Machine with Large Semiconductor Disk and Hardware Relational Algebra Processor,” New Generation Computing 2, 1984.
Schweppe, H. et al, “RDBM-A Dedicated Multiprocessor System for Database Management,” in David K. Hslao (Ed.), Advanced Database Machine Architecture, Prentice-Hall, 1983, 36–86.
Sejnowski, M. C., Upchurch, E. T., Kapur, R. N., Charlu, D. P. S. and Lipovski, G. J., “An Overview of the Texas Reconfigurable Array Computer,” Proceedings of AFYPS NCC, 49, 1980, pp. 631–641.
Shultz, R., “A Multiprocessor Computer Architecture for Database Support,” Ph.D. Dissertation, Iowa State University, 1981.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag New York Inc.
About this chapter
Cite this chapter
Browne, J.C., Dale, A.G., Leung, C., Jenevein, R. (1985). A Parallel Multi-Stage I/O Architecture with Self-Managing Disk Cache for Database Management Applications. In: DeWitt, D.J., Boral, H. (eds) Database Machines. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-5144-6_16
Download citation
DOI: https://doi.org/10.1007/978-1-4612-5144-6_16
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-96200-9
Online ISBN: 978-1-4612-5144-6
eBook Packages: Springer Book Archive