Table 6 Exact Matching, SMM and TSMM (Query 1, 3 and 4) using GST considering different datasets and query lengths (time in milliseconds)
From: Parallel and private generalized suffix tree construction and query on genomic data
Query Length |q| | D1000 | D500 | ||||
|---|---|---|---|---|---|---|
EM | SMM | TSMM | EM | SMM | TSMM | |
300 | 0.5 | 140 | 94 | 0.3 | 80 | 70 |
400 | 0.5 | 140 | 150 | 0.4 | 130 | 120 |
500 | 0.6 | 210 | 220 | 0.5 | 190 | 180 |
1000 | 1.1 | 680 | 720 | - | - | - |