Re: Question regarding bloom filters

2019-10-28 Thread Jeff Jirsa
They’re loaded in (offheap) memory on startup. They do scale with data size, so sufficiently large data sets will need smaller (higher FP chance) bloom filters if they become memory constrained. > On Oct 28, 2019, at 7:04 PM, manish khandelwal > wrote: > >  > Hi All >

Question regarding bloom filters

2019-10-28 Thread manish khandelwal
Hi All I was reading about the read path. It says bloom filters are read from memory. But bloom filters can become very large so they may occupy lot of memory. So are all bloom filters loaded in memory on startup or are loaded with read requests. Regards Manish

text partition key Bloom filters fp is 1 always, why?

2015-05-13 Thread Anishek Agarwal
Hello, I have a text partition key for one of the CF. The cfstats on that table seems to show that the bloom filter false positive ratio is always 1. Also the bloom filter is using very less space. Do bloom filters not work well with text partition keys ? I can assume this as it can no way

Re: Bloom filters and LCS

2013-03-08 Thread Michael Theroux
I think my impression that Bloom Filters were off in 1.1.9 was a misinterpretation of this thread: http://www.mail-archive.com/user@cassandra.apache.org/msg27787.html and this bug: https://issues.apache.org/jira/browse/CASSANDRA-5029 I read it that Bloom filters were added to 1.2.2 for

Re: Bloom filters and LCS

2013-03-07 Thread Edward Capriolo
I read that the change was made because Cassandra does not work well when they are off. This makes sense because cassandra uses bloom filters to decide if a row can be deleted without major compaction. However since LCS does not major compact without bloom filters you can end up in cases where

Re: Bloom filters and LCS

2013-03-07 Thread Wei Zhu
Where did you read that bloom filters are off for LCS on 1.1.9? Those are the two issues I can find regarding this matter: https://issues.apache.org/jira/browse/CASSANDRA-4876 https://issues.apache.org/jira/browse/CASSANDRA-5029 Looks like in 1.2, it defaults at 0.1, not sure about 1.1.X -Wei

Re: Bloom filters and LCS

2013-03-07 Thread Edward Capriolo
Hello, > > (Hopefully) Quick question. > > We are running Cassandra 1.1.9. > > I recently converted some tables from Size tiered to Leveled Compaction. > The amount of space for Bloom Filters on these tables went down > tremendously (which is expected, LCS in 1.1.9 does not u

Bloom filters and LCS

2013-03-07 Thread Michael Theroux
Hello, (Hopefully) Quick question. We are running Cassandra 1.1.9. I recently converted some tables from Size tiered to Leveled Compaction. The amount of space for Bloom Filters on these tables went down tremendously (which is expected, LCS in 1.1.9 does not use bloom filters). However

Re: Bloom Filters in Cassandra

2012-09-18 Thread aaron morton
Some more background http://spyced.blogspot.com/2009/01/all-you-ever-wanted-to-know-about.html In additional to the SSTable bloom filter for keys, there are row level bloom filters for columns. Cheers - Aaron Morton Freelance Developer @aaronmorton http

Bloom Filters in Cassandra

2012-09-17 Thread Bill Hastings
How are bloom filters used in Cassandra? Is my understanding correct in that there is one per SSTable encapsulating what keys are in the SSTable? Please advise.

Re: On Bloom filters and Key Cache

2012-03-21 Thread aaron morton
> Regarding bloom filters, have I understood correctly that they are stored on > Heap, yes. > and that the "Bloom Filter Space Used" reported by 'nodetool cfstats' is an > approximation of the heap space used by bloom filters? Yes, it's the on serialised on

On Bloom filters and Key Cache

2012-03-21 Thread Erik Forsberg
ons I think I've tracked this down to the bloom filter, and the sampled index entries. Regarding bloom filters, have I understood correctly that they are stored on Heap, and that the "Bloom Filter Space Used" reported by 'nodetool cfstats' is an approximation of the hea

new configurable bloom filters - coming soon

2011-12-27 Thread Radim Kolar
demo, it will be in cassandra 1.0.7 standard cassa bloom filter -rw-r--r-- 1 root wheel 19307376721 Dec 27 20:06 sipdb-hc-4634-Data.db -rw-r--r-- 1 root wheel 63 Dec 27 20:06 sipdb-hc-4634-Digest.sha1 -rw-r--r-- 1 root wheel770714896 Dec 27 20:06 sipdb-hc-4634-Filter.db -rw

Re: configurable bloom filters (like hbase)

2011-12-14 Thread Brandon Williams
ry requirements, i still have to >> stick with huge bloom filters. >> >> Ideal would be to have bloom filters configurable like in hbase. Cassandra >> standard is about 1.05% false possitive but in my case i would be fine even >> with 20% false positive rate. Data are no

Re: configurable bloom filters (like hbase)

2011-12-14 Thread Radim Kolar
Dne 11.11.2011 7:55, Radim Kolar napsal(a): i have problem with large CF (about 200 billions entries per node). While i can configure index_interval to lower memory requirements, i still have to stick with huge bloom filters. Ideal would be to have bloom filters configurable like in hbase

configurable bloom filters (like hbase)

2011-11-10 Thread Radim Kolar
i have problem with large CF (about 200 billions entries per node). While i can configure index_interval to lower memory requirements, i still have to stick with huge bloom filters. Ideal would be to have bloom filters configurable like in hbase. Cassandra standard is about 1.05% false

Re: Multiple inequality filters

2011-02-11 Thread Stu Hood
Hi, > > > > I have stumbled upon the limitation of Google AppEngine of not supporting > inequality filters on more than one column. ( being able to filter values > with <= and >= ). > > > > Does Cassandra support them? Or this is a general "NoSql" limitation. > > > > Thanks a lot > > > > Chema >

Re: Multiple inequality filters

2011-02-10 Thread Aaron Morton
Secondary indexes in Cassandra have similar restrictions http://www.datastax.com/docs/0.7/data_model/secondary_indexes Aaron On 11/02/2011, at 1:42 AM, Chema Molins wrote: > Hi, > > I have stumbled upon the limitation of Google AppEngine of not supporting > inequality filters

Multiple inequality filters

2011-02-10 Thread Chema Molins
Hi, I have stumbled upon the limitation of Google AppEngine of not supporting inequality filters on more than one column. ( being able to filter values with <= and >= ). Does Cassandra support them? Or this is a general "NoSql" limitation. Thanks a lot Chema

Re: Filters

2010-04-20 Thread Christian Torres
r yourself. >>> >>> >>> *From:* Christian Torres [mailto:chtor...@gmail.com] >>> *Sent:* Tuesday, April 20, 2010 11:50 AM >>> *To:* user@cassandra.apache.org >>> *Cc:* d...@cassandra.apache.org >>> *Subject:* Filters >>> >>> >>

Re: Filters

2010-04-20 Thread Christian Torres
ave to pull the columns and filter yourself. >> >> >> *From:* Christian Torres [mailto:chtor...@gmail.com] >> *Sent:* Tuesday, April 20, 2010 11:50 AM >> *To:* user@cassandra.apache.org >> *Cc:* d...@cassandra.apache.org >> *Subject:* Filters >> >>

Re: Filters

2010-04-20 Thread Roger Schildmeijer
you as reference > > On Tue, Apr 20, 2010 at 11:17 AM, Mark Jones wrote: > You will have to pull the columns and filter yourself. > > > From: Christian Torres [mailto:chtor...@gmail.com] > Sent: Tuesday, April 20, 2010 11:50 AM > To: user@cassandra.apache.org > Cc: d..

Re: Filters

2010-04-20 Thread Miguel Verde
mailto:chtor...@gmail.com] >> *Sent:* Tuesday, April 20, 2010 11:50 AM >> *To:* user@cassandra.apache.org >> *Cc:* d...@cassandra.apache.org >> *Subject:* Filters >> >> >> >> Hello! >> >> Is there any way to make filters (WHEREs) in cassandr

RE: Filters

2010-04-20 Thread Mark Jones
s [mailto:chtor...@gmail.com] Sent: Tuesday, April 20, 2010 12:25 PM To: user@cassandra.apache.org Subject: Re: Filters Mmmm... According with this doc http://wiki.apache.org/cassandra/API#get_slice that a developer mailed to me It's possible!! I sent you as reference On Tue, Apr 20, 2010 at

Re: Filters

2010-04-20 Thread Christian Torres
m:* Christian Torres [mailto:chtor...@gmail.com] > *Sent:* Tuesday, April 20, 2010 11:50 AM > *To:* user@cassandra.apache.org > *Cc:* d...@cassandra.apache.org > *Subject:* Filters > > > > Hello! > > Is there any way to make filters (WHEREs) in cassandra? Or I have

RE: Filters

2010-04-20 Thread Mark Jones
You will have to pull the columns and filter yourself. From: Christian Torres [mailto:chtor...@gmail.com] Sent: Tuesday, April 20, 2010 11:50 AM To: user@cassandra.apache.org Cc: d...@cassandra.apache.org Subject: Filters Hello! Is there any way to make filters (WHEREs) in cassandra? Or I have

Filters

2010-04-20 Thread Christian Torres
Hello! Is there any way to make filters (WHEREs) in cassandra? Or I have to manages to do it For example: I have a ColumnFamily with a column in each row whose value is a state... Public or Private, so I want to filter all rows that are private and also the public ones in other form... Beside