Uploaded image for project: 'HBase'
  1. HBase
  2. HBASE-27266

Consider bloom filter alternates

    XMLWordPrintableJSON

Details

    • New Feature
    • Status: Open
    • Major
    • Resolution: Unresolved
    • None
    • None
    • Performance
    • None

    Description

      The XOR filter

      https://arxiv.org/pdf/1912.08258.pdf

      The Ribbon filter

      https://arxiv.org/pdf/2103.02515.pdf

      We could see if we can integrate these new data structure in HBase to replace the usage of bloom filter.

      Attachments

        Activity

          People

            Unassigned Unassigned
            zhangduo Duo Zhang
            Votes:
            0 Vote for this issue
            Watchers:
            8 Start watching this issue

            Dates

              Created:
              Updated: