The Community for Technology Leaders
Green Image
Issue No. 05 - May (1990 vol. 16)
ISSN: 0098-5589
pp: 558-560
<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.K. Mullin, "Optimal Semijoins for Distributed Database Systems", IEEE Transactions on Software Engineering, vol. 16, no. , pp. 558-560, May 1990, doi:10.1109/32.52778
84 ms
(Ver 3.3 (11022016))