Uploaded image for project: 'Cassandra'
  1. Cassandra
  2. CASSANDRA-9843

Augment or replace partition index with adaptive range filters

    XMLWordPrintableJSON

Details

    • New Feature
    • Status: Open
    • Normal
    • Resolution: Unresolved
    • None
    • Legacy/Core

    Description

      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

      Attachments

        Issue Links

          is related to

          New Feature - A new feature of the product, which has yet to be developed. CASSANDRA-10295 Support skipping MV read-before-write on a per-operation basis

          • Normal -
          • Open

          Improvement - An improvement or enhancement to an existing feature or task. CASSANDRA-9754 Make index info heap friendly for large CQL partitions

          • Low -
          • Awaiting Feedback

          Activity

            People

              Unassigned Unassigned
              jbellis Jonathan Ellis
              Votes:
              0 Vote for this issue
              Watchers:
              17 Start watching this issue

              Dates

                Created:
                Updated: