본문 바로가기
  • Home

Join Operation of Parallel Database Sysem with Large Main Memory

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2007, 12(3), pp.51-58
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

박영규 1

1가야대학교

Accredited

ABSTRACT

The shared-nothing multiprocessor architecture has advantages in scalability, this architecture has been adopted in many multiprocessor database systems. But, if the data are not uniformly distributed across the processors, load will be unbalanced. Therefore, the whole system performance will deteriorate. This is the data skew problem, which usually occurs in processing parallel hash join. Balancing the load before performing join will resolve this problem efficiently and the whole system performance can be improved. In this paper, we will present an algorithm using merit of very large memory to reduce disk access overhead in performing load balancing and to efficiently solve the data skew problem. Also, we will present analytical model of our new algorithm and present the result of some performance study we made comparing our algorithm with the other algorithms in handling data skew.

Citation status

* References for papers published after 2023 are currently being built.