Table 2 Experimental results 1: Lookup performance after deletion for varying queries retrieving deleted rows. Query execution time in seconds. (Each query results in 5M rows)
From: Improving lookup and query execution performance in distributed Big Data systems using Cuckoo Filter
Deleted key fraction (%) | Bloom Filter | Cuckoo Filter | Improvement (%) |
|---|---|---|---|
0 | 161.368 | 157.392 | 2.46 |
25 | 148.943 | 128.170 | 13.95 |
50 | 127.332 | 101.672 | 20.15 |
75 | 109.944 | 53.448 | 51.39 |
100 | 56.709 | 0.004 | 99.99 |