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

Posted to dev@accumulo.apache.org by "Adam Fuchs (JIRA)" <ji...@apache.org> on 2012/05/29 19:35:23 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 ]

Adam Fuchs updated ACCUMULO-320:
--------------------------------

    Fix Version/s:     (was: 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
>
> 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