================= Decomposition memory consumption analysis TEST 1-a: Decomposition memory consumption (ctxunit count): worst case, Prisms all different (Figure 5a) Prisms Count Context Units 1 3 4 5 10 20 30 40 50 Non-indexed Prisms 3 16 22 35 61 133 195 261 325 Decomposition 3 10 13 19 27 80 134 163 218 saving (%) 0.0 37.5 40.9 45.7 55.7 39.8 31.3 37.5 32.9 TEST 1-b: Memory consumption estimation (KB) (Figure 5b) Prisms Memory [KB] 5 10 20 30 40 50 Jena Model 20.3 37.2 60.4 85.7 115.0 149.7 PRISSMA 141.9 225.8 346.3 553.0 868.3 1072.0 overhead (%) 699.0 607.0 573.3 645.3 755.0 716.1 ================= Search algorithm response time evaluation TEST 2: Search function response time (number of prisms) - Worst case, ( different prisms). Prisms of same size m = 10 cu (Figure 6a) Search algorithm response time O(L) m= 10, n = 10, L = variable Prisms Count ms 10 20 30 40 50 Nexus 4 run1 68 237 370 582 694 run2 66 228 366 563 685 run3 77 214 388 580 700 run4 64 240 383 548 686 run5 65 227 390 518 674 Avg 68.00 229.20 379.40 558.20 687.80 stddev 5.244044241 10.18331969 10.80740487 26.38560213 9.859006035 Nexus 10 run1 51 144 232 324 453 run2 54 138 248 320 460 run3 46 134 225 331 459 run4 40 122 220 338 464 run5 42 141 217 336 439 Avg 46.60 135.80 228.40 329.80 455.00 stddev 5.899152482 8.555699854 12.34098862 7.694153625 9.772410143 Galaxy Mega run1 60 191 332 501 607 run2 59 184 305 499 562 run3 61 162 311 487 597 run4 62 162 332 498 611 run5 63 160 341 483 628 Avg 61.00 171.80 324.20 493.60 601.00 stddev 1.58113883 14.56708619 15.38505769 8.049844719 24.50510151 Galaxy Note run1 65 228 370 539 660 run2 72 205 346 539 667 run3 90 226 352 546 651 run4 71 239 387 514 655 run5 73 229 355 548 677 Avg 74.20 225.40 362.00 537.20 662.00 stddev 9.364827815 12.46194206 16.53783541 13.59043781 10.29563014 Fresnel rendering response time (Figure 7) Prisms Count ms 10 20 30 40 50 Nexus4 run1 79 83 78 122 239 run2 110 77 79 139 311 run3 121 136 134 121 230 run4 116 79 120 119 234 run5 127 85 119 128 224 Avg 110.60 92.00 106.00 125.80 247.60 stddev 18.74299869 24.79919354 25.79728668 8.105553652 35.86502475 Nexus 10 run1 99 169 68 233 69 run2 114 74 66 86 67 run3 81 62 77 71 69 run4 69 57 81 138 72 run5 66 81 64 54 49 Avg 85.80 88.60 71.20 116.40 65.20 stddev 20.413231 45.9380017 7.395944835 72.35537299 9.230384607 Galaxy Mega run1 121 75 77 73 155 run2 80 67 133 77 120 run3 78 151 86 79 177 run4 85 149 72 71 71 run5 76 77 99 137 135 Avg 88.00 103.80 93.40 87.40 131.60 stddev 18.74833326 42.34619227 24.39877046 27.90698837 40.08490988 Galaxy Note run1 160 62 114 65 106 run2 116 73 59 55 120 run3 185 159 74 70 95 run4 141 73 20 164 116 run5 112 112 74 117 107 Avg 142.80 95.80 68.20 94.20 108.80 stddev 30.60555505 40.12106679 33.81124073 45.73510687 9.731392501 Search function response time (number m of context units in input context) 5 different prisms, size n = 2 cu (Figure 6b) n= 2, m = variable, L = 5 O(m^n)= O(m^2) (m) Context Unit count in incoming context ms 10 20 30 40 Nexus 4 run1 15 25 34 65 run2 14 24 35 63 run3 12 26 42 62 run4 13 25 36 64 run5 17 23 32 66 Avg 14.20 24.60 35.80 64.00 stddev 1.923538406 1.140175425 3.768288736 1.58113883 Nexus 10 run1 12 19 29 50 run2 13 17 26 50 run3 12 28 25 50 run4 10 17 27 64 run5 15 14 28 52 Avg 12.40 19.00 27.00 53.20 stddev 1.816590212 5.338539126 1.58113883 6.099180273 Galaxy Mega run1 14 21 32 58 run2 12 23 30 60 run3 11 22 38 59 run4 12 23 33 55 run5 14 21 29 66 Avg 12.60 22.00 32.40 59.60 stddev 1.341640786 1 3.507135583 4.037325848 Galaxy Note run1 18 32 35 78 run2 21 36 50 71 run3 19 30 40 81 run4 20 27 49 74 run5 20 36 45 69 Avg 19.60 32.20 43.80 74.60 stddev 1.140175425 3.898717738 6.300793601 4.929503018 Search function response time (input context constant, 50 context units) 10 different prisms with different sizes (Figure 6c) n= variable, m = 50, L = 5 O(n^2) (m) Context Unit count in each Prism ms 10 20 30 40 50 Nexus 4 run1 49 171 307 508 844 run2 48 177 314 495 831 run3 53 174 326 492 847 run4 47 173 313 505 832 run5 55 180 300 508 834 Avg 50.40 175.00 312.00 501.60 837.60 stddev 3.435112807 3.535533906 9.617692031 7.569676347 7.368853371 Nexus 10 run1 28 91 185 299 482 run2 34 94 179 336 436 run3 52 94 155 344 471 run4 32 102 157 289 442 run5 41 90 176 334 465 Avg 37.40 94.20 170.40 320.40 459.20 stddev 9.423375192 4.711687596 13.55728586 24.64345755 19.53714411 Galaxy Mega run1 38 101 235 452 671 run2 43 86 241 469 628 run3 41 95 284 451 675 run4 42 93 246 486 635 run5 40 124 264 458 702 Avg 40.80 99.80 254.00 463.20 662.20 stddev 1.923538406 14.54991409 19.96246478 14.61848145 30.55650504 Galaxy Note run1 52 136 258 444 741 run2 54 137 237 493 751 run3 55 166 278 477 767 run4 56 117 263 457 748 run5 55 149 294 490 710 Avg 54.40 141.00 266.00 472.20 743.40 stddev 1.516575089 18.069311 21.45926373 21.20613119 20.95948473 =============== Search Algorithm validation GEO actual positives 5 actual negatives 5 T 0.1 0.2 0.3 0.4 0.50 0.60 0.7 0.8 0.9 decay = 0.8 True Positives 5 5 5 5 5 5 5 5 5 True negatives 3 1 0 0 0 0 0 0 0 False Positives 2 4 5 5 5 5 5 5 5 False Negatives 0 0 0 0 0 0 0 0 0 decay = 1 True Positives 5 5 5 5 5 5 5 5 5 True negatives 4 1 1 0 0 0 0 0 0 False Positives 1 4 4 5 5 5 5 5 5 False Negatives 0 0 0 0 0 0 0 0 0 decay = 2 True Positives 3 5 5 5 5 5 5 5 5 True negatives 5 3 2 1 1 0 0 0 0 False Positives 0 2 3 4 4 5 5 5 5 False Negatives 2 0 0 0 0 0 0 0 0 decay = 5 True Positives 3 3 4 5 5 5 5 5 5 True negatives 5 5 5 4 3 2 1 1 0 False Positives 0 0 0 1 2 3 4 4 5 False Negatives 2 2 1 0 0 0 0 0 0 decay = 25 True Positives 1 1 2 3 3 3 3 4 5 True negatives 5 5 5 5 5 5 5 5 5 False Positives 0 0 0 0 0 0 0 0 0 False Negatives 4 4 3 2 2 2 2 1 0 TIME actual positives 5 actual negatives 5 T 0.1 0.2 0.3 0.4 0.50 0.60 0.7 0.8 0.9 decay = 0.8 True Positives 5 5 5 5 5 5 5 5 5 True negatives 3 0 0 0 0 0 0 0 0 False Positives 2 5 5 5 5 5 5 5 5 False Negatives 0 0 0 0 0 0 0 0 0 decay = 1 True Positives 5 5 5 5 5 5 5 5 5 True negatives 5 1 0 0 0 0 0 0 0 False Positives 0 4 5 5 5 5 5 5 5 False Negatives 0 0 0 0 0 0 0 0 0 decay = 2 True Positives 3 5 5 5 5 5 5 5 5 True negatives 5 5 2 0 0 0 0 0 0 False Positives 0 0 3 5 5 5 5 5 5 False Negatives 2 0 0 0 0 0 0 0 0 decay = 5 True Positives 2 3 3 5 5 5 5 5 5 True negatives 5 5 5 5 3 2 1 0 0 False Positives 0 0 0 0 2 3 4 5 5 False Negatives 3 2 2 0 0 0 0 0 0 decay = 25 True Positives 0 0 0 2 2 2 3 3 5 True negatives 5 5 5 5 5 5 5 5 5 False Positives 0 0 0 0 0 0 0 0 0 False Negatives 5 5 5 3 3 3 2 2 0 STRING actual positives 5 actual negatives 5 T 0.1 0.2 0.3 0.4 0.50 0.60 0.7 0.8 0.9 Jaro True Positives 1 1 0 1 1 3 5 5 5 True negatives 5 5 3 4 3 3 0 0 0 False Positives 0 0 2 1 2 2 5 5 5 False Negatives 4 4 5 4 4 2 0 0 0 Jaro-Winkler True Positives 1 1 1 3 3 5 5 5 5 True negatives 5 4 4 2 1 1 0 0 0 False Positives 0 1 1 3 4 4 5 5 5 False Negatives 4 4 4 2 2 0 0 0 0 Monge-Elkan True Positives 3 4 5 5 5 5 5 5 5 True negatives 5 5 5 3 2 0 0 0 0 False Positives 0 0 0 2 3 5 5 5 5 False Negatives 2 1 0 0 0 0 0 0 0 Levenshtein True Positives 0 1 1 3 5 5 5 5 5 True negatives 5 5 5 5 5 4 0 0 0 False Positives 0 0 0 0 0 1 5 5 5 False Negatives 5 4 4 2 0 0 0 0 0 MISSING NODES actual positives 5 actual negatives 5 T 0.1 0.2 0.3 0.4 0.50 0.60 0.7 0.8 0.9 Missing Unit cost = 0.2 True Positives 0 5 5 5 5 5 5 5 5 True negatives 5 1 1 1 1 1 1 1 1 False Positives 0 4 4 4 4 4 4 4 4 False Negatives 5 0 0 0 0 0 0 0 0 Missing Unit cost = 0.4 True Positives 0 0 0 5 5 5 5 5 5 True negatives 5 5 5 1 1 1 1 1 1 False Positives 0 0 0 4 4 4 4 4 4 False Negatives 5 5 5 0 0 0 0 0 0 Missing Unit cost = 0.6 True Positives 0 0 0 0 0 5 5 5 5 True negatives 5 5 5 5 5 1 1 1 1 False Positives 0 0 0 0 0 4 4 4 4 False Negatives 5 5 5 5 5 0 0 0 0 Missing Unit cost = 0.8 True Positives 0 0 0 0 0 0 0 5 5 True negatives 5 5 5 5 5 5 5 1 1 False Positives 0 0 0 0 0 0 0 4 4 False Negatives 5 5 5 5 5 5 5 0 0