Accurate Counting Bloom Filters for Large-Scale Data Processing

<table>Query overhead of CBF, ACBF<sub>1</sub>, ACBF<sub>2</sub>, ACBF<sub>3</sub>, and <svg height="15.7125" id="M297" style="vertical-align:-3.43843pt" version="1.1" viewbox="0 0 51.375 15.7125" width="51.375" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.363)"><path d="M673 0h-245v28q47 6 58 16t1 39l-55 154h-213q-31 -87 -36 -129q-16 -47 -5 -61t68 -19v-28h-226v28q50 7 68.5 23.5t43.5 80.5l214 524l24 9l193 -536q23 -63 41.5 -79.5t68.5 -21.5v-28zM418 280l-81 255h-2q-74 -197 -101 -255h184z" id="x41"></path></g><g transform="matrix(.017,-0,0,-.017,11.333,11.363)"><path d="M614 175l29 -10q-33 -109 -57 -154q-121 -26 -184 -26q-90 0 -160.5 29t-112.5 77t-63.5 105.5t-21.5 119.5q0 157 108 253t277 96q36 0 71.5 -5t69 -13.5t36.5 -8.5q15 -102 20 -150l-29 -8q-20 79 -66.5 114t-128.5 35q-119 0 -187.5 -86t-68.5 -207
q0 -140 73.5 -227.5t188.5 -87.5q73 0 119.5 37.5t86.5 116.5z" id="x43"></path></g><g transform="matrix(.017,-0,0,-.017,22.637,11.363)"><path d="M372 352v-2q176 -27 176 -159q0 -99 -95 -151q-73 -40 -196 -40h-221v28q65 5 78.5 19t13.5 76v404q0 63 -12 77t-72 18v28h257q102 0 150 -34q26 -18 41 -48.5t15 -65.5q0 -111 -135 -150zM213 362h47q80 0 117.5 32t37.5 96q0 56 -33 92t-100 36q-41 0 -56 -10
q-13 -8 -13 -50v-196zM213 328v-203q0 -54 17 -72.5t66 -18.5q67 1 110.5 37t43.5 110q0 147 -192 147h-45z" id="x42"></path></g><g transform="matrix(.017,-0,0,-.017,32.564,11.363)"><path d="M493 503l-29 -4q-13 56 -28 80q-13 22 -35.5 29.5t-78.5 7.5h-76q-22 0 -27.5 -5t-5.5 -27v-238h103q66 0 82.5 12t25.5 62h29v-193h-29q-9 54 -25.5 67t-82.5 13h-103v-181q0 -64 15 -78.5t84 -19.5v-28h-272v28q61 5 74.5 19.5t13.5 78.5v399q0 64 -13 78t-72 19v28
h440q1 -40 10 -147z" id="x46"></path></g>
<g transform="matrix(.012,-0,0,-.012,41.55,15.45)"><path d="M745 361q0 -166 -116 -272t-291 -106q-136 0 -225.5 83t-89.5 218q0 161 115.5 272t288.5 111q137 0 227.5 -83t90.5 -223zM643 359q0 126 -56 199.5t-167 73.5q-130 0 -213.5 -104t-83.5 -246q0 -117 58 -190.5t165 -73.5q91 0 160.5 52t103 128.5t33.5 160.5z" id="x1D442"></path></g>
</svg>.</table>

Mathematical Problems in Engineering

Accurate Counting Bloom Filters for Large-Scale Data Processing

Figure 6