Table 1 Indexing comparison of GRAPES and GRAPES-DD of synthetic graphs in terms of RAM requirement, Storage requirement, and Building time
From: GRAPES-DD: exploiting decision diagrams for index-driven search in biological graph databases
| Â | Â | Â | RAM req. (MB) | Storage req. (MB) | Build time (s) | |||||
|---|---|---|---|---|---|---|---|---|---|---|
| Â | Â | Â | GRAPES-DD | GRAPES | ratio | GRAPES-DD | GRAPES | ratio | GRAPES-DD | GRAPES |
Barabasi-A. | l | 0.1% | 3649 | 7935 | 2.2 | 305 | 3,493 | 11.5 | 470 | 109 |
1% | 8229 | 66,838 | 8.1 | 1543 | 28,772 | 18.6 | 646 | 214 | ||
10% | 7876 | 81,552 | 10.4 | 10,071 | 34,368 | 3.4 | 668 | 265 | ||
\(\alpha\) | 0.5 | 2103 | 94,654 | 45.0 | 24,915 | 40,281 | 1.6 | 516 | 330 | |
1 | 8351 | 58,519 | 7.0 | 16,602 | 25,145 | 1.5 | 766 | 213 | ||
1.5 | 1447 | 3068 | 2.1 | 1246 | 1219 | 1.0 | 144 | 26 | ||
Forest-Fire | l | 0.1% | 834 | 3,929 | 4.7 | 121 | 1,689 | 13.9 | 63 | 29 |
1% | 1308 | 21,255 | 16.2 | 738 | 9,229 | 12.5 | 77 | 66 | ||
10% | 1167 | 24,936 | 21.4 | 5,351 | 10,650 | 2.0 | 62 | 70 | ||
p | 0.1 | 147 | 1426 | 9.7 | 2,882 | 585 | 0.2 | 10 | 7 | |
0.3 | 188 | 2451 | 13.1 | 3,358 | 1,024 | 0.3 | 14 | 9 | ||
0.5 | 281 | 4966 | 17.7 | 3,922 | 2,109 | 0.5 | 26 | 16 | ||
0.7 | 487 | 11,694 | 24.0 | 4,535 | 5,020 | 1.1 | 57 | 37 | ||
0.9 | 988 | 29,565 | 29.9 | 5,386 | 12,840 | 2.4 | 139 | 88 | ||