The Community for Technology Leaders
The Third Workshop on Future Trends of Distributed Computing Systems (1992)
Taipei, Taiwan
April 14, 1992 to April 16, 1992
ISBN: 0-8186-2755-7
pp: 325-330
Tung Shou Chen , Dept. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Taiwan
ABSTRACT
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.<>
INDEX TERMS
distributed databases, file organisation
CITATION

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.
doi:10.1109/FTDCS.1992.217477
96 ms
(Ver 3.3 (11022016))