Sciweavers

239 search results - page 1 / 48
» Blooms
Sort
View
IPL
2008
100views more  IPL 2008»
13 years 4 months ago
On the false-positive rate of Bloom filters
Bloom filters are a randomized data structure for membership queries dating back to 1970. Bloom filters sometimes give erroneous answers to queries, called false positives. Bloom a...
Prosenjit Bose, Hua Guo, Evangelos Kranakis, Anil ...
INFOCOM
2012
IEEE
11 years 7 months ago
The Bloom paradox: When not to use a Bloom filter?
—In this paper, we uncover the Bloom paradox in Bloom filters: sometimes, it is better to disregard the query results of Bloom filters, and in fact not to even query them, thus...
Ori Rottenstreich, Isaac Keslassy
SIGMOD
2003
ACM
154views Database» more  SIGMOD 2003»
14 years 5 months ago
Spectral Bloom Filters
Saar Cohen, Yossi Matias
CORR
2010
Springer
45views Education» more  CORR 2010»
13 years 5 months ago
Algebraic Linear Orderings
Stephen L. Bloom, Zoltán Ésik