From: A parallel and incremental algorithm for efficient unique signature discovery on DNA databases
(A) The results on D13. | ||||||||
---|---|---|---|---|---|---|---|---|
( l' , d' ) | (28,2) | (26,2) | (24,2) | (30,4) | (28,4) | (26,4) | (24,4) | overall |
IMUS | 00:23:56 | 00:30:24 | 00:43:35 | 00:50:57 | 01:10:14 | 01:57:30 | 03:57:25 | 09:34:01 |
CMDIMUS | 00:00:40 | 00:00:59 | 00:01:33 | 00:04:58 | 00:06:31 | 00:10:18 | 00:17:36 | 00:42:35 |
saving(%) | 97.21 | 96.77 | 96.44 | 90.25 | 90.72 | 91.23 | 92.59 | 92.58 |
(B) The results on D 21 . | ||||||||
( l' , d' ) | (28,2) | (26,2) | (24,2) | (30,4) | (28,4) | (26,4) | (24,4) | overall |
IMUS | 00:06:25 | 00:08:22 | 00:11:48 | 00:19:17 | 00:25:08 | 00:40:13 | 01:16:54 | 03:08:07 |
CMDIMUS | 00:00:20 | 00:00:30 | 00:00:43 | 00:02:44 | 00:03:22 | 00:04:57 | 00:08:29 | 00:21:05 |
saving(%) | 94.81 | 94.02 | 93.93 | 85.83 | 86.60 | 87.69 | 88.97 | 88.79 |