The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1996 vol.7)
pp: 127-137
ABSTRACT
<p><b>Abstract</b>—This paper presents a parallel distributive join algorithm for cube-connected multiprocessors. The performance analysis shows that the proposed algorithm has an almost linear speedup over the sequential distributive join algorithm [<ref rid="bibl012712" type="bib">12</ref>] as the number of processors increases, and its performance is comparable to that of the parallel hybrid-hash join algorithm [<ref rid="bibl012713" type="bib">13</ref>]. A big advantage of the proposed algorithm over hash-based join algorithms is that it does not have the bucket overflow problem caused by nonuniform hashing of the smaller operand relation. Moreover, the proposed algorithm can easily support the nonequijoin operation, which is very hard to implement by using hash-based join algorithms.</p>
INDEX TERMS
Distributive join, parallel processing, cube-connected processors, performance analysis, hashing join.
CITATION
Soon M. Chung, Jaerheen Yang, "A Parallel Distributive Join Algorithm for Cube-Connected Multiprocessors", IEEE Transactions on Parallel & Distributed Systems, vol.7, no. 2, pp. 127-137, February 1996, doi:10.1109/71.485502
30 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool