Issue No. 05 - May (1990 vol. 16)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.52778
<p>A Bloom-filter-based semijoin algorithm for distributed database systems is presented. This algorithm reduces communications costs to process a distributed natural join as much as possible with a filter approach. An optimal filter is developed in pieces. Filter information is used both to recognize when the semijoin will cease to be effective and to optimally process the semijoin. An ineffective semijoin will be quickly and cheaply recognized. An effective semijoin will use all of the transmitted bits optimally.</p>
optimal semijoins; filter information; distributed database systems; Bloom-filter-based semijoin algorithm; communications costs; distributed natural join; optimal filter; recognize; transmitted bits; database theory; distributed databases.
J. Mullin, "Optimal Semijoins for Distributed Database Systems," in IEEE Transactions on Software Engineering, vol. 16, no. , pp. 558-560, 1990.