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

2018-02-22 Thread Jeff Jirsa
Potentially more interesting, range filters: https://issues.apache.org/jira/plugins/servlet/mobile#issue/CASSANDRA-9843 And rocksdb has a prefix bloom filter https://github.com/facebook/rocksdb/wiki/Prefix-Seek-API-Changes Which we could potentially use to track partition:partial-clustering

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

2018-02-22 Thread Jay Zhuang
I think there's a similar idea here to dynamically resize the BF: https://issues.apache.org/jira/browse/CASSANDRA-6633, but I don't quite understand the idea there. On Thu, Feb 22, 2018 at 7:45 AM, Carl Mueller wrote: >

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=rep1=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.