A Bus Connected Cellular Array Processing Unit for Relational Database Machines

  • M. Abdelguerfi
  • A. K. Sood
Part of the The Kluwer International Series in Engineering and Computer Science book series (SECS, volume 43)


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.


Processing Unit Main Memory Fixed Size Sort Algorithm Mass Storage 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Sood, A.K., Abdelguerfi, M., International Journal of Electronics, 1985, Vol.59, No.4, pp.477–482.CrossRefGoogle Scholar
  2. 2.
    Sood, A.K., Abdelguerfi, M., Shu, W., In:Database Machines Modern trends and Applications, Springer Verlag, 1986.Google Scholar
  3. 3.
    Codd, E.F., Comm. ACM, June 1970, pp.377–387.Google Scholar
  4. 4.
    Lehman, T.J., Kung, H.T, ACM SIGMOD International Symposium on the Management of Data, L.A., 1980, pp.105–116.Google Scholar
  5. 5.
    Kitsuregawa, M., et al., New Generation Computing, Vol.1, No.1, 1983, pp.62–74.CrossRefGoogle Scholar
  6. 6.
    Babb, E., ACM Trans, on Database Syst., Vol.4, No.l, March 1979, pp.414–429.CrossRefGoogle Scholar
  7. 7.
    Knuth, D.E., The Art of Computer Programming, Vol.3, Addison-Wesly, Reading, Massachusets, 1973.Google Scholar
  8. 8.
    Menon, J., In:Database Machines Modern Trends and Applications, Springer Verlag, 1986.Google Scholar
  9. 9.
    Bitton, D., Dewitt, D.J., ACM Trans. Database Syst., 1983, N08, pp.255–265.CrossRefGoogle Scholar
  10. 10.
    Valdurez, P., Gardarin, G., ACM Trans. Database Syst., Vol.9, No.1, March 1984, pp.412–418.Google Scholar
  11. 11.
    Giovanni, M.S., ACM Transaction on Database Systems, June 1986, Vol.11, No.2, pp.113–123.CrossRefGoogle Scholar

Copyright information

© Kluwer Academic Publishers, Boston 1988

Authors and Affiliations

  • M. Abdelguerfi
    • 1
  • A. K. Sood
    • 2
  1. 1.Electrical Engineering DepartmentUniversity of DetroitUSA
  2. 2.Computer Science DepartmentGeorge Mason UniversityUSA

Personalised recommendations