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 deleted results (%) | Default Implementation | Node Bloom | Node Cuckoo | Improvement (%) |
---|---|---|---|---|
0 | 81.333 | 81.26 | 81.67 | 0 |
25 | 92.879 | 91.60 | 82.91 | 11 |
50 | 94.189 | 94.81 | 58.10 | 38 |
75 | 100.382 | 100.83 | 34.31 | 66 |
100 | 87.539 | 86.29 | 0.00 | 100 |