You are viewing a plain text version of this content. The canonical link for it is here.
Posted to common-commits@hadoop.apache.org by Apache Wiki <wi...@apache.org> on 2008/07/29 01:41:20 UTC

[Hadoop Wiki] Update of "Hbase/UsingBloomFilters" by JimKellerman

Dear Wiki user,

You have subscribed to a wiki page or wiki category on "Hadoop Wiki" for change notification.

The following page has been changed by JimKellerman:
http://wiki.apache.org/hadoop/Hbase/UsingBloomFilters

------------------------------------------------------------------------------
+ Bloom filters can be enabled on a per-column family basis in HBase. By specifying true for the bloom filter parameter in the constructor for HColumnDescriptor or by calling HColumnDescriptor.setBloomFilter(true), a bloom filter 
- Bloom filters can be enabled on a per-column family basis in Hbase. 
- There are four bloom filter variants supported:
-  1. A [http://portal.acm.org/citation.cfm?id=362692&dl=ACM&coll=portal bloom filter] as defined by Bloom in 1970.
+  [http://portal.acm.org/citation.cfm?id=362692&dl=ACM&coll=portal bloom filter] as defined by Bloom in 1970 will be added to the column family.
-  1. A [http://portal.acm.org/citation.cfm?id=343571.343572 counting bloom filter] as defined by Fan et al. in a ToN 2000 paper.
-  1. A [http://www-rp.lip6.fr/site_npa/site_rp/_publications/740-rbf_cameraready.pdf retouched bloom filter] as described in the CoNEXT 2006 paper.
-  1. A [http://www.cse.fau.edu/~jie/research/publications/Publication_files/infocom2006.pdf dynamic bloom filter] as defined in the INFOCOM 2006 paper.
  
  Bloom filters can be instantiated by specifying the vector size and the number of hash functions.  Dynamic bloom filters require an additional argument, a threshold for the maximum number of keys to record in a row.