org.apache.hadoop.hbase.migration.nineteen.onelab.filter
Class RetouchedBloomFilter

java.lang.Object
  extended by org.apache.hadoop.hbase.migration.nineteen.onelab.filter.Filter
      extended by org.apache.hadoop.hbase.migration.nineteen.onelab.filter.BloomFilter
          extended by org.apache.hadoop.hbase.migration.nineteen.onelab.filter.RetouchedBloomFilter
All Implemented Interfaces:
RemoveScheme, org.apache.hadoop.io.Writable

public final class RetouchedBloomFilter
extends BloomFilter
implements RemoveScheme

Implements a retouched Bloom filter, as defined in the CoNEXT 2006 paper.

It allows the removal of selected false positives at the cost of introducing random false negatives, and with the benefit of eliminating some random false positives at the same time. contract European Commission One-Lab Project 034819.

Version:
1.0 - 7 Feb. 07

Field Summary
 
Fields inherited from class org.apache.hadoop.hbase.migration.nineteen.onelab.filter.Filter
hash, hashType, nbHash, vectorSize
 
Fields inherited from interface org.apache.hadoop.hbase.migration.nineteen.onelab.filter.RemoveScheme
MAXIMUM_FP, MINIMUM_FN, RANDOM, RATIO
 
Constructor Summary
RetouchedBloomFilter()
          Default constructor - use with readFields
RetouchedBloomFilter(int vectorSize, int nbHash, int hashType)
          Constructor
 
Method Summary
 void add(Key key)
          Adds a key to this filter.
 void addFalsePositive(Collection<Key> coll)
          Adds a collection of false positive information to this retouched Bloom filter.
 void addFalsePositive(Key key)
          Adds a false positive information to this retouched Bloom filter.
 void addFalsePositive(Key[] keys)
          Adds an array of false positive information to this retouched Bloom filter.
 void addFalsePositive(List<Key> keys)
          Adds a list of false positive information to this retouched Bloom filter.
 void readFields(DataInput in)
           
 void selectiveClearing(Key k, short scheme)
          Performs the selective clearing for a given key.
 void write(DataOutput out)
           
 
Methods inherited from class org.apache.hadoop.hbase.migration.nineteen.onelab.filter.BloomFilter
and, clone, getVectorSize, membershipTest, not, or, toString, xor
 
Methods inherited from class org.apache.hadoop.hbase.migration.nineteen.onelab.filter.Filter
add, add, add
 
Methods inherited from class java.lang.Object
equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

RetouchedBloomFilter

public RetouchedBloomFilter()
Default constructor - use with readFields


RetouchedBloomFilter

public RetouchedBloomFilter(int vectorSize,
                            int nbHash,
                            int hashType)
Constructor

Parameters:
vectorSize - The vector size of this filter.
nbHash - The number of hash function to consider.
hashType - type of the hashing function (see Hash).
Method Detail

add

public void add(Key key)
Description copied from class: Filter
Adds a key to this filter.

Overrides:
add in class BloomFilter
Parameters:
key - The key to add.

addFalsePositive

public void addFalsePositive(Key key)
Adds a false positive information to this retouched Bloom filter.

Invariant: if the false positive is null, nothing happens.

Parameters:
key - The false positive key to add.

addFalsePositive

public void addFalsePositive(Collection<Key> coll)
Adds a collection of false positive information to this retouched Bloom filter.

Parameters:
coll - The collection of false positive.

addFalsePositive

public void addFalsePositive(List<Key> keys)
Adds a list of false positive information to this retouched Bloom filter.

Parameters:
keys - The list of false positive.

addFalsePositive

public void addFalsePositive(Key[] keys)
Adds an array of false positive information to this retouched Bloom filter.

Parameters:
keys - The array of false positive.

selectiveClearing

public void selectiveClearing(Key k,
                              short scheme)
Performs the selective clearing for a given key.

Parameters:
k - The false positive key to remove from this retouched Bloom filter.
scheme - The selective clearing scheme to apply.

write

public void write(DataOutput out)
           throws IOException
Specified by:
write in interface org.apache.hadoop.io.Writable
Overrides:
write in class BloomFilter
Throws:
IOException

readFields

public void readFields(DataInput in)
                throws IOException
Specified by:
readFields in interface org.apache.hadoop.io.Writable
Overrides:
readFields in class BloomFilter
Throws:
IOException


Copyright © 2010 The Apache Software Foundation