You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@cassandra.apache.org by "C. Scott Andreas (JIRA)" <ji...@apache.org> on 2018/11/19 05:44:01 UTC
[jira] [Updated] (CASSANDRA-9843) Augment or replace partition
index with adaptive range filters
[ 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-unsubscribe@cassandra.apache.org
For additional commands, e-mail: commits-help@cassandra.apache.org