From: A parallel and incremental algorithm for efficient unique signature discovery on DNA databases
(A) The results on D13. | ||||
---|---|---|---|---|
( l' , d' ) | (30,4) | (27,4) | (24,4) | overall |
UO | 03:49:54 | 09:56:59 | 35:56:27 | 49:43:20 |
CMDUO | 00:06:27 | 00:17:36 | 01:04:23 | 01:28:26 |
saving(%) | 97.19 | 97.05 | 97.01 | 97.04 |
(B) The results on D 21 . | ||||
( l' , d' ) | (30,4) | (27,4) | (24,4) | overall |
UO | 01:10:18 | 03:09:37 | 11:12:18 | 15:32:13 |
CMDUO | 00:02:13 | 00:06:03 | 00:22:20 | 00:30:36 |
saving(%) | 96.85 | 96.81 | 96.68 | 96.72 |