Abstract
In this paper, an external VLSI algorithm for the projection operation is presented. This algorithm uses a Bus Connected cellular Array (BCA) processing unit of fixed size to project relations of large size. The idea of incorporating a BCA processing unit as an algorithmically specialized component into a general purpose back-end database system is investigated. A performance analysis in terms of the overall system parameters shows that a significant performance improvement is acheived if the BCA processing unit is made part of the back-end relational database system.
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
Sood, A.K., Abdelguerfi, M., International Journal of Electronics, 1985, Vol.59, No.4, pp.477–482.
Sood, A.K., Abdelguerfi, M., Shu, W., In:Database Machines Modern trends and Applications, Springer Verlag, 1986.
Codd, E.F., Comm. ACM, June 1970, pp.377–387.
Lehman, T.J., Kung, H.T, ACM SIGMOD International Symposium on the Management of Data, L.A., 1980, pp.105–116.
Kitsuregawa, M., et al., New Generation Computing, Vol.1, No.1, 1983, pp.62–74.
Babb, E., ACM Trans, on Database Syst., Vol.4, No.l, March 1979, pp.414–429.
Knuth, D.E., The Art of Computer Programming, Vol.3, Addison-Wesly, Reading, Massachusets, 1973.
Menon, J., In:Database Machines Modern Trends and Applications, Springer Verlag, 1986.
Bitton, D., Dewitt, D.J., ACM Trans. Database Syst., 1983, N08, pp.255–265.
Valdurez, P., Gardarin, G., ACM Trans. Database Syst., Vol.9, No.1, March 1984, pp.412–418.
Giovanni, M.S., ACM Transaction on Database Systems, June 1986, Vol.11, No.2, pp.113–123.
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
Abdelguerfi, M., Sood, A.K. (1988). A Bus Connected Cellular Array Processing Unit for Relational Database Machines. 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_14
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1679-4_14
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8948-7
Online ISBN: 978-1-4613-1679-4
eBook Packages: Springer Book Archive