Algorithm 2.

Two-sided kBF contains function

1: functiontwo-sided_kBF_contains(query)

2:  if BF.contains(query) then

3:   Contains_left contains_set(LEFT_NEIGHBOR_SET(query))

4:   Contains_right contains_set(RIGHT_NEIGHBOR_SET(query))

5:  if Contains_right = = true and Contains_left = = true then

6:   return true

7:  if Contains_right = = true or Contains_left = = true then

8:   if EDGE_k-mer_SET.contains(query) then

9:    return true

10:  return FALSE