You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@accumulo.apache.org by "Keith Turner (Updated) (JIRA)" <ji...@apache.org> on 2012/02/16 16:49:00 UTC

[jira] [Updated] (ACCUMULO-320) Introduce better bloom filter

     [ https://issues.apache.org/jira/browse/ACCUMULO-320?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Keith Turner updated ACCUMULO-320:
----------------------------------

    Fix Version/s:     (was: 1.5.0)
                   1.4.1
    
> Introduce better bloom filter
> -----------------------------
>
>                 Key: ACCUMULO-320
>                 URL: https://issues.apache.org/jira/browse/ACCUMULO-320
>             Project: Accumulo
>          Issue Type: Improvement
>            Reporter: John Vines
>             Fix For: 1.4.1
>
>
> The current dynamic filter works by having an array of filters which grows as the filters reach 50% capacity (I believe). This functions, but creates an excessive amount of overhead relative to some other bloom filter techniques. We should look into alternative bloom filter implementations, probably some form of a compacting bloom filter. We should look into HBases' implementation, the hadoop 0.23 implementation, or possibly some other open source implementations which are already available.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira