Our Filter condition Threshold t Split r to t +1 disjoint segments ° String r ° String s s Is there any substring of s matching a segment of r Yes No <r s> is a candidate We prune <r,s> 14Our Filter Condition Threshold τ String r String s Is there any substring of s matching a segment of r ? <r, s> is a candidate We prune <r, s> Yes No 14 Split r to τ +1 disjoint segments