incubator-cassandra-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Jeff Schmitz <jefferyschm...@me.com>
Subject Bloom Filters
Date Thu, 08 Apr 2010 12:02:44 GMT
That typo in subject line was driving me nuts

Sent from my iPhone

On Apr 8, 2010, at 2:04 AM, gabriele renzi <rff.rff@gmail.com> wrote:

> 2010/4/7 Peter Schüller <scode@spotify.com>:
>> (bloomfilters, not boonfilters)
>>
>> Speaking in general, not specific to cassandra:
>>
>>> 2. Are boonfilters a fixed size, or they adjust as to the # of  
>>> keys?  any
>>> example size?
>>
>> Bloom filters are by their very nature lossy in the sense that you
>> cannot determine later what you put into it. Re-sizing a bloom filter
>> implies re-creating it from scratch. I'm not sure what cassandra does
>> however.
>
> i believe traditional bloom filters requires you to recreate it from
> scratch, but there are bloom filters that adapt dinamically to the
> number of elements stored keeping the error rate constant (IIRC the
> paper describing them was just "Scalable Bloom Filters").
>
>
>
>
> -- 
> blog en: http://www.riffraff.info
> blog it: http://riffraff.blogsome.com

Mime
View raw message