The Third Workshop on Future Trends of Distributed Computing Systems (1992)
April 14, 1992 to April 16, 1992
Tung Shou Chen , Dept. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Taiwan
Traditional semijoin and semijoin with multiple hash functions are two important methods to reduce the data transmission cost in distributed DBMS. However, these two methods are sometimes inefficient, due to their complexity and lack of flexibility. To remedy these problems, the authors propose a new technique, named hash-semijoin. They identify the situations in which it performs better than traditional semijoin and semijoin with multiple hash functions. The optimal hash functions used in hash-semijoins are also studied.<
distributed databases, file organisation
Tung Shou Chen, A. Chen and Wei-Pang Yang, "Hash-semijoin: a new technique for minimizing distributed query time," The Third Workshop on Future Trends of Distributed Computing Systems(FTDCS), Taipei, Taiwan, , pp. 325-330.