Dataset | Method | Preprocessing | Query |
---|---|---|---|
 |  | Time (s) | Time (s) |
Dataset 1 | Plain Edit Distance | 0 | 23 |
Dataset 1 | Shingles with PSI | 18 | 5 |
Dataset 1 | Protocol 1 [1] | 5.7 | 585 |
Dataset 1 | Protocol 2 [1] | 5.7 | 511 |
Dataset 2 | Plain Edit distance | 0 | 930 |
Dataset 2 | Protocol 1 [1] | 61 | 3049 |
Dataset 2 | Protocol 2 [1] | 61 | 2800 |
Dataset 2 | Shingles with PSI | 181 | 108 |
Dataset 2 | Shingles with PSI + | 181 | 730 |
 | banded alignment |  |  |