USING SEMI-JOINS TO REALIZE JOINS AND MIXED-SEMI(?)JOINS

In DDBS query processing, Semi-Join is often used to realize joins of relations distributed among different sites. This method may reduce communication cost in performing joins. This paper provides an efficient algorithm to perform this kind of operations. In comparison wish the existing methods, our algorithm has the following advantages. (1) An useful and practical criterion J to deter…