Skip to main content
SpringerLink
Log in
Book cover

International Conference on Supercomputing

ICS 1987: Supercomputing pp 954–969Cite as

Performance analysis for a join processor

  • Session 10: Algorithms, Architectures And Performance III
  • Conference paper
  • First Online:

  • 123 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 297))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. 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. 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. 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. 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. 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. 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. K.Hwang and F.Briggs, "Computer Architectures and Parallel Processing," McGraw Hill, 1984, pp. 58–60.

    Google Scholar 

  11. 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. 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. 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. 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. 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 1979

    Google Scholar 

  16. 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. 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. 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. 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. 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 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Tatung Institute of Technology, 10451, Taipei, Taiwan, Republic of China

    Guang-sheen Liu

  2. Department of Information Engineering, Tatung Institute of Technology, 10451, Taipei, Taiwan, Republic of China

    Huei-huang Chen

Authors
  1. Guang-sheen Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huei-huang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

E. N. Houstis T. S. Papatheodorou C. D. Polychronopoulos

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, Gs., Chen, Hh. (1988). Performance analysis for a join processor. In: Houstis, E.N., Papatheodorou, T.S., Polychronopoulos, C.D. (eds) Supercomputing. ICS 1987. Lecture Notes in Computer Science, vol 297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18991-2_56

Download citation

  • DOI: https://doi.org/10.1007/3-540-18991-2_56

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-18991-6

  • Online ISBN: 978-3-540-38888-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation