Title :
Optimal semijoins for distributed database systems
Author :
Mullin, James K.
Author_Institution :
Dept. of Comput. Sci., Western Ont. Univ., London, Ont., Canada
fDate :
5/1/1990 12:00:00 AM
Abstract :
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
Keywords :
database theory; distributed databases; Bloom-filter-based semijoin algorithm; communications costs; distributed database systems; distributed natural join; filter information; optimal filter; optimal semijoins; recognize; transmitted bits; Computer science; Costs; Database systems; Distributed databases; Filters; Relational databases; Remuneration;
Journal_Title :
Software Engineering, IEEE Transactions on
