Skip to main content

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