[ https://issues.apache.org/jira/browse/CASSANDRA-9843?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
C. Scott Andreas updated CASSANDRA-9843: ---------------------------------------- Component/s: Core > Augment or replace partition index with adaptive range filters > -------------------------------------------------------------- > > Key: CASSANDRA-9843 > URL: https://issues.apache.org/jira/browse/CASSANDRA-9843 > Project: Cassandra > Issue Type: New Feature > Components: Core > Reporter: Jonathan Ellis > Priority: Major > Labels: performance > > Adaptive range filters are, in principle, bloom filters for range queries. > They provide a space-efficient way to avoid scanning a partition when we can > tell that we do not contain any data for the range requested. Like BF, they > can return false positives but not false negatives. > The implementation is of course totally different from BF. ARF is a tree > where each leaf of the tree is a range of data and a bit, either on or off, > denoting whether we have *some* data in that range. > ARF are described here: http://www.vldb.org/pvldb/vol6/p1714-kossmann.pdf -- This message was sent by Atlassian JIRA (v7.6.3#76005) --------------------------------------------------------------------- To unsubscribe, e-mail: commits-unsubscr...@cassandra.apache.org For additional commands, e-mail: commits-h...@cassandra.apache.org