Re: penn state academic paper - "scalable" bloom filters

2018-02-22 Thread Jeff Jirsa
Thu, Feb 22, 2018 at 7:45 AM, Carl Mueller > wrote: > >> http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1. >> 62.7953&rep=rep1&type=pdf >> >> looks to be an adaptive approach where the "initial guess" bloom filters >> are enhanced with

Re: penn state academic paper - "scalable" bloom filters

2018-02-22 Thread Jay Zhuang
> 62.7953&rep=rep1&type=pdf > > looks to be an adaptive approach where the "initial guess" bloom filters > are enhanced with more layers of ones generated after usage stats are > gained. > > Disclaimer: I suck at reading academic papers. >

penn state academic paper - "scalable" bloom filters

2018-02-22 Thread Carl Mueller
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.62.7953&rep=rep1&type=pdf looks to be an adaptive approach where the "initial guess" bloom filters are enhanced with more layers of ones generated after usage stats are gained. Disclaimer: I suck at reading academic papers.

Re: Bloom Filters

2010-04-08 Thread Jeff Schmitz
I think D Boon from Minutemen RIP Sent from my iPhone On Apr 8, 2010, at 11:06 AM, Tatu Saloranta wrote: On Thu, Apr 8, 2010 at 5:05 AM, Ran Tavory wrote: +1 For boon. I kinda liked it... :-) Surely we can find a minor tweak to bloom, and call "enhanced version Boon filter. Plus there

Re: Bloom Filters

2010-04-08 Thread Tatu Saloranta
On Thu, Apr 8, 2010 at 5:05 AM, Ran Tavory wrote: > +1 For boon. > I kinda liked it... :-) Surely we can find a minor tweak to bloom, and call "enhanced version Boon filter. Plus there's plenty of related names from thereon! (boom, booze etc). -+ Tatu +-

Re: Bloom Filters

2010-04-08 Thread S Ahmed
:04 AM, gabriele renzi wrote: > > 2010/4/7 Peter Schüller : > > > >> (bloomfilters, not boonfilters) > >> > >> Speaking in general, not specific to cassandra: > >> > >> 2. Are boonfilters a fixed size, or they adjust as to the # of keys? >

Re: Bloom Filters

2010-04-08 Thread Ran Tavory
t;> 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

Bloom Filters

2010-04-08 Thread Jeff Schmitz
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 y