The Community for Technology Leaders
2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA) (2007)
Niagara Falls, Ontario, Canada
May 21, 2007 to May 23, 2007
ISSN: 1550-445X
ISBN: 0-7695-2846-5
pp: 187-194
Loizos Michael , Harvard University
Odysseas Papapetrou , Leibniz Universitat Hannover
Wolf Siberski , Leibniz Universitat Hannover
Wolfgang Nejdl , Leibniz Universitat Hannover
ABSTRACT
Bloom filter based algorithms have proven successful as very efficient technique to reduce communication costs of database joins in a distributed setting. However, the full potential of bloom filters has not yet been exploited. Especially in the case of multi-joins, where the data is distributed among several sites, additional optimization opportunities arise, which require new bloom filter operations and computations. In this paper, we present these extensions and point out how they improve the performance of such distributed joins. While the paper focuses on efficient join computation, the described extensions are applicable to a wide range of usages, where bloom filters are facilitated for compressed set representation.
INDEX TERMS
null
CITATION
Loizos Michael, Odysseas Papapetrou, Wolf Siberski, Wolfgang Nejdl, "Improving distributed join efficiency with extended bloom filter operations", 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA), vol. 00, no. , pp. 187-194, 2007, doi:10.1109/AINA.2007.80
101 ms
(Ver )