Performance analysis for a join processor

  • Guang-sheen Liu
  • Huei-huang Chen
Session 10: Algorithms, Architectures And Performance III
Part of the Lecture Notes in Computer Science book series (LNCS, volume 297)


An architecture which not only elliminates cross referencing but also maintains ordering reservation (suitable for non-equijoin operation) is proposed. The techniques such as parallel processing and pipelining are applied to greatly enhance the system performance. Response time is derived, by comparing the speed of hardware modules, and analyzed for the efficient evaluation of the join operation on the system architecture.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Bab 79]
    E. Babb, "Implementing a relational database by means of specialized hardware," ACM Trans. on Database Syst. vol.4, no.1, pp. 1–29, 1979.Google Scholar
  2. [Bab 82]
    E. Babb, "Joined Normal Form: A storage encoding for relational databases," ACM Trans. on Database Syst. vol.7, no.4, pp. 588–614, 1982.Google Scholar
  3. [BBDW83]
    D. Bitton, H. Boral, D.J. DeWitt and W.K. Wilkison, "Parallel Algorithms for the Execution of Relational Database Operations," ACM Tarns. Database Syst., vol.3, pp. 324–353, Sept. 1983.Google Scholar
  4. [BBH 78]
    J. Banerjee, R. I. Baum, and D. K. Hsiao, "Concepts and capabilities of a database computer," ACM Trans. on Database Syst., vol.3, no.4, pp. 347–384, 1978.Google Scholar
  5. [BDFW82]
    H. Boral, D. J. Dewitt, D. Friedland, and W.K. Wilkinson, "Implementation of the database machine DIRECT," IEEE trans. Software Engineering, vol.SE-8, no.6, pp. 533–543, 1982.Google Scholar
  6. [BE 77]
    M. W. Blasgen and K. P. Eswaren, "Storage and access in relational database," IBM System Journal, vol.16, no.4, pp. 363–378, 1977.Google Scholar
  7. [BHK 79]
    J. Banerjee, D.K. Hsiao and K. Kannan, "DBC — A database computer for very large database," IEEE trans. Comput., vol.C28, no.6, pp. 414–429, June 1979.Google Scholar
  8. [DeW 79]
    D.J. Dewitt, "DIRECT — A multiprocessor organization for supporting relational database managements system," IEEE trans. Comput., vol.C-28, no.6, pp. 395–406, June 1979.Google Scholar
  9. [Glin83]
    Martin Glinz, "A Dataflow Retrieval Unit for Relational Database Machine," in Database Machines, H.-O. Leilich and M. Missikoff, Editor, Springer-Verlag Berlin Heidelberg, 1983, pp. 20–40.Google Scholar
  10. [HB 84]
    K.Hwang and F.Briggs, "Computer Architectures and Parallel Processing," McGraw Hill, 1984, pp. 58–60.Google Scholar
  11. [HM 83]
    M.J.Menon and D.K.Hsiao, "Design and Analysis of Join Operation," in Advanced Database Mavchine Architecdture, D.K. Hsiao, Editor, Prentice Hall, 1983, pp.203–255.Google Scholar
  12. [Hon 85]
    Y.C. Hong, "Efficient Computing of Relational Algebraic Promitives in a Database Machine Architecture," IEEE Trans. Comput., vol. C-34, no.7, pp. 588–595, July 1985.Google Scholar
  13. [KIS 85]
    Shigeo Kamiya, Kazuhide Iwata, and Hiroshi Sakai, "A Hardware Pipeline Algorithm for Relational Database Operation and It's Implementation Using Dedicated Hardware," in Proc. Annu. IEEE Symp. Comp. Arch., June 1985, pp.250–257.Google Scholar
  14. [MTW 83]
    G. Miranker, L. Tang, and C. K. Wong, "A Zero-Time Sorter," IBM J. Res. Develop, vol.27, no.2, pp. 140–148, March 1983.Google Scholar
  15. [SNEL79]
    S.Y.W. Su, L.H. Nguyen, A. Eman and G.J. Lipovski, "The architectural features and implementation techniques of the multicell CASSM," IEEE trans. Comput., vol.C-28, no.6, pp. 430–445, June 1979Google Scholar
  16. [SNOS79]
    S.A.Schuster, H.B.Nguyen, E.A.Ozkarahan and K.C.Smith, "RAP.2 — An associative processor for database and Its applications," IEEE trans. Comput., pp. 446–458, June 1979.Google Scholar
  17. [SZ 84]
    R. K. Shultz and R. J. Zingg, "Response time analysis of multiproce-ssor computer for database support," ACM Trans. on Database Syst., vol.9, no.1, pp. 100–132, 1984.Google Scholar
  18. [TNM 80]
    Y. Tanaka, Y. Nozaka, and A. Masuyama, "Pipelined Searching and Sorting Modules as Components of a Data Flow Database Computer," in Proc. of IFIP' 80, Oct. 1980, pp. 427–432.Google Scholar
  19. [TY 82]
    Fu Tong and S.B. Yao, "Performance Analysis of Database Join Processor," in Proc. AFIPS Nat. Comp., vol.51, 1982, pp.627–638.Google Scholar
  20. [WY 80]
    B.W. Wah and S.B. Yao, "DIALOG — A Distributed Processor Organization," in Proc. AFIPS Nat. Comp., vol.49, 1980, pp. 243–253.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Guang-sheen Liu
    • 1
  • Huei-huang Chen
    • 2
  1. 1.Department of Electrical EngineeringTatung Institute of TechnologyTaipeiTaiwan, Republic of China
  2. 2.Department of Information EngineeringTatung Institute of TechnologyTaipeiTaiwan, Republic of China

Personalised recommendations