Table 3 Query execution times (in milliseconds) for LUBM datasets of 10, 50, 100 and 1000 universities respectively with SHARD, PigSPARQL (VP), HyPSo and MuSe
From: MuSe: a multi-level storage scheme for big RDF data using MapReduce
(a) LUBM (10,0) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
Time (in milliseconds) | |||||||||||
LUBM (10,0) | |||||||||||
Query | Q1 | Q2 | Q3 | Q4 | Q5 | Q6 | Q7 | Q8 | Q9 | Q10 | AM |
SHARD | 213810 | 176358 | 173337 | 208627 | 140132 | 146268 | 182510 | 216733 | 356609 | 303436 | 211782 |
PigSPARQL (Plain RDF Data) | 74705 | 37729 | 49923 | 62062 | 39546 | 39589 | 37502 | 43307 | 67716 | 57630 | 50970.9 |
PigSPARQL (VP) | 58814 | 17478 | 29372 | 46021 | 26097 | 34233 | 17362 | 17447 | 22485 | 22566 | 29187.5 |
HyPSo | 47564 | 17553 | 29482 | 46956 | 24300 | 29389 | 12451 | 17551 | 22530 | 17666 | 26544.2 |
MuSe | 41320 | 12784 | 23759 | 36523 | 18645 | 29448 | 17584 | 17679 | 17754 | 17761 | 23325.7 |
(b) LUBM (50,0) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
Time (in milliseconds) | |||||||||||
LUBM (50,0) | |||||||||||
Query | Q1 | Q2 | Q3 | Q4 | Q5 | Q6 | Q7 | Q8 | Q9 | Q10 | AM |
SHARD | 227738 | 196515 | 195449 | 235707 | 155206 | 161263 | 196432 | 236261 | 406586 | 384349 | 239550.6 |
PigSPARQL (Plain RDF Data) | 197556 | 147551 | 134547 | 176638 | 114589 | 122231 | 142574 | 177595 | 298227 | 243029 | 175453.7 |
PigSPARQL (VP) | 62359 | 27678 | 39814 | 56161 | 31401 | 34202 | 22447 | 27569 | 32781 | 42515 | 37692.7 |
HyPSo | 61964 | 22454 | 29267 | 62200 | 29216 | 34341 | 27594 | 27436 | 32581 | 47550 | 37460.3 |
MuSe | 46091 | 22679 | 23564 | 46604 | 23472 | 34445 | 22641 | 22772 | 27853 | 42808 | 31292.9 |
(c) LUBM (100,0) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
Time (in milliseconds) | |||||||||||
LUBM (100,0) | |||||||||||
Query | Q1 | Q2 | Q3 | Q4 | Q5 | Q6 | Q7 | Q8 | Q9 | Q10 | AM |
SHARD | 282767 | 230461 | 224887 | 276739 | 173276 | 186227 | 222525 | 266819 | 484749 | 504717 | 285316.7 |
PigSPARQL (Plain RDF Data) | 382814 | 278190 | 264924 | 317275 | 223825 | 229918 | 297936 | 367654 | 633311 | 512774 | 350862.1 |
PigSPARQL (VP) | 87564 | 47504 | 44378 | 76401 | 44172 | 49600 | 42463 | 47465 | 52596 | 77734 | 56987.7 |
HyPSo | 67129 | 42446 | 40728 | 82040 | 34125 | 49426 | 42577 | 42448 | 52615 | 72537 | 52607.1 |
MuSe | 51197 | 37934 | 33623 | 56243 | 19897 | 47154 | 37623 | 37821 | 49077 | 72782 | 44335.1 |
(d) LUBM (1000,0) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
Time (in milliseconds) | |||||||||||
LUBM (1000,0) | |||||||||||
Query | Q1 | Q2 | Q3 | Q4 | Q5 | Q6 | Q7 | Q8 | Q9 | Q10 | AM |
SHARD | 1933229 | 1693506 | 1861074 | 1636978 | 1034258 | 1436268 | 1796990 | 2045578 | 3647881 | 4434757 | 2152051.9 |
PigSPARQL (Plain RDF Data) | 3404064 | 4075060 | 2936272 | 3563580 | 2249133 | 2364291 | 4012030 | 5172348 | 6681194 | 5923127 | 4038109.9 |
PigSPARQL (VP) | 417814 | 342850 | 279480 | 429338 | 156659 | 264406 | 374463 | 353211 | 407984 | 682930 | 370913.5 |
HyPSo | 306473 | 332750 | 259441 | 407624 | 139376 | 239364 | 327557 | 327869 | 368136 | 648152 | 335674.2 |
MuSe | 241669 | 308034 | 163877 | 266795 | 18699 | 219726 | 303092 | 302926 | 366352 | 673249 | 286441.9 |