Two Efficient Techniques to Find Approximate Overlaps between Sequences

<table class="table-group" id="tab5"><tr><td><table class="table"><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr class="thead"><td class="align_left"> </td><td class="align_center">PT</td><td class="align_center">PH</td><td class="align_center">FM</td></tr><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr><td class="align_left"><i>Citrus clementina </i></td><td class="align_center">65</td><td class="align_center">66</td><td class="align_center">807</td></tr><tr><td class="align_left"><i>Citrus sinensis </i></td><td class="align_center">86</td><td class="align_center">110</td><td class="align_center">803</td></tr><tr><td class="align_left"><i>Citrus trifoliata </i></td><td class="align_center">34</td><td class="align_center">37</td><td class="align_center">371</td></tr><tr><td class="align_left"><i>C. elegans </i></td><td class="align_center">110</td><td class="align_center">138</td><td class="align_center">783</td></tr><tr><td class="align_left">SRR2244250</td><td class="align_center">230</td><td class="align_center">298</td><td class="align_center">2416</td></tr><tr><td class="align_left">SRR500004</td><td class="align_center">727</td><td class="align_center">818</td><td class="align_center">1013</td></tr><tr class="table-tr"><td colspan="4"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

Space consumptions for prefix tree (PT), pigeonhole (PH), and FM solutions to find approximate overlaps when real data is used on a capable AWS node. Space is shown in MB.

BioMed Research International

tab5

Table 5

Table 5: Two Efficient Techniques to Find Approximate Overlaps between Sequences 