LU Lina, MENG Hong, WEI Hengyi, YANG Maishun. IMPROVED HASH PARTITION FOR PARALLEL DBMS AND PARALLEL JOIN ALGORITHMSJ. Journal of Computer Research and Development, 2000, 37(2): 159-163.
Citation:
LU Lina, MENG Hong, WEI Hengyi, YANG Maishun. IMPROVED HASH PARTITION FOR PARALLEL DBMS AND PARALLEL JOIN ALGORITHMSJ. Journal of Computer Research and Development, 2000, 37(2): 159-163.
LU Lina, MENG Hong, WEI Hengyi, YANG Maishun. IMPROVED HASH PARTITION FOR PARALLEL DBMS AND PARALLEL JOIN ALGORITHMSJ. Journal of Computer Research and Development, 2000, 37(2): 159-163.
Citation:
LU Lina, MENG Hong, WEI Hengyi, YANG Maishun. IMPROVED HASH PARTITION FOR PARALLEL DBMS AND PARALLEL JOIN ALGORITHMSJ. Journal of Computer Research and Development, 2000, 37(2): 159-163.
IMPROVED HASH PARTITION FOR PARALLEL DBMS AND PARALLEL JOIN ALGORITHMS
IH partition, an improvement of Hash partition, is presented in this paper. IH partition has many advantages in dealing with data re\|partition among processing nodes. Parallel join algorithms based on IH partition are discussed. The performance of these algorithms is improved by utilizing existing data partition. Finally, the theoretical analysis of the computing complexity of these algorithms is presented.
DownLoad: