The search functionality is under construction.
The search functionality is under construction.

Author Search Result

[Author] Hwang Kyu CHOI(1hit)

1-1hit
  • Performance Evaluation of the Hybrid Join

    Ho CHANG  Hwang Kyu CHOI  Myunghwan KIM  

     
    PAPER-Algorithm, Data Structure and Computational Complexity

      Vol:
    E73-E No:8
      Page(s):
    1351-1360

    In this paper, we evaluate the performance of a new join algorithm, called hybrid join, which improves both the sort-merge and the hash-partitioned join algorithms. The hybrid join consists of completely sorting only the smaller relation and partitioning the other one into ranged buckets according to the order statistics of the sorted relation. The final joining is performed on the sorted relation and the ranged buckets. By analytical comparisons, we show that the hybrid join always outperforms the sort-merge join and guarantees better performance than that of the hash-partitioned join in practical situations. The analyses of the performances for the various methods are validated by simulation experiments.