Abstract
In query processing, computing joins is a common and expensive operation. When working with larger tables that also reside on different network nodes, performance becomes even more important. The simplest strategy for computing joins sends the smaller table across the network and then a standard join algorithm is executed. The Semi-Join algorithm is a well-known algorithm that attempts to improve the overall performance by reducing the amount of data transferred across the network. CNF Join is a new algorithm that takes a different approach to reducing network traffic, and CNF-Semi-Join combines the Semi-Join and CNF Join techniques. This project will begin to empirically compare the performance of these algorithms under a variety of circumstances.