Skip to main content

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