From: Improving lookup and query execution performance in distributed Big Data systems using Cuckoo Filter
Fraction of queries executing in connected vs other nodes, while all keys returning negative results (%) | Default Implementation | Node Bloom | Node Cuckoo | Improvement (%) |
---|---|---|---|---|
0 | 2 | 2 | 2 | 0 |
25 | 4 | 2 | 2 | 50 |
50 | 5 | 2 | 2 | 60 |
75 | 6 | 2 | 2 | 67 |
100 | 7 | 2 | 2 | 71 |