Advertisement

Data parallel relational database processing on the connection machine CM-2 with DataVault

  • Hideaki Okada
  • Kazuhiko Matsumoto
  • Masaru Kitsuregawa
Poster Session
Part of the Lecture Notes in Computer Science book series (LNCS, volume 817)

Abstract

So far there has been little research into the effectiveness of data parallel machines for relational database processing. We designed a data parallel relational join algorithm which includes external file I/O operations and implemented it on the CM-2 with the disk array called DataVault. We also evaluated its performance.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    D. J. DeWitt, et al: A Performance Evaluation of Four Parallel join Algorithms in a Shared-Nothing Multiprocessor Environment, Proc. of SIGMOD, 1989.Google Scholar
  2. [2]
    M. Kitsuregawa, et al: The Super Database Computer (SDC) System Architecture, Algorithm, and Preliminary Evaluation, Proc. of the 25th HICSS, pp.308–319, 1992.Google Scholar
  3. [3]
    M. Kitsuregawa, K. Matsumoto: Massively Parallel Relational Database Processing on the Connection Machine CM-2, The 2nd Int. Sym. on Database Systems for Advanced Applications, pp.226–235, 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Hideaki Okada
    • 1
  • Kazuhiko Matsumoto
    • 1
  • Masaru Kitsuregawa
    • 1
  1. 1.Institute of Industrial ScienceUniversity of TokyoJapan

Personalised recommendations