A Novel Accuracy and Similarity Search Structure Based on Parallel Bloom Filters

Table 1

Space consumption on Varden data (MB).

(a) Space versus cardinality n  

n	10000	25000	50000	75000	100000
Rigorous-LSH	895	3624	10323	18892	29016
Adhoc-LSH	57	231	660	1208	1855
LSB-forest	57	231	660	1208	1855
Similar-PBF-PHT	13	31	61	92	121

(b) Space versus dimensionality d ()

d	25	50	75	100
Rigorous-LSH	382	896	1563	2436
Adhoc-LSH	24	57	101	159
LSB-forest	24	57	101	159
Similar-PBF-PHT	31	61	93	120