Skip to main content

Table 13 Operation order for each query plan of S5 (300M)

From: VEDAS: an efficient GPU alternative for store and query of large RDF data sets

Plan Upload all then join Interleave upload and join (order by triple pattern) Interleaving upload and join (largest IR first) Interleaving upload and join (smallest IR first)
Operation order U 25k × 1 U 25k × 1 U 448k × 2 U 25k × 1
U 448k × 2 U 448k × 2 U 223k × 2 U 46k × 1
U 223k × 2 J 25k \(\bowtie\) 448k \(\Rightarrow\) 15k J 223k \(\bowtie\) 448k \(\Rightarrow\) 134k J 25k \(\bowtie\) 46k \(\Rightarrow\) 0
U 46k × 1 U 223k x 2 U 46k x 1 U 0 × 2
J 25k \(\bowtie\) 46k \(\Rightarrow\) 0 J 15k \(\bowtie\) 223k \(\Rightarrow\) 4k J 46k \(\bowtie\) 134k \(\Rightarrow\) 1k J 0 \(\bowtie\) 0 \(\Rightarrow\) 0
J 223k \(\bowtie\) 448k \(\Rightarrow\) 134k U 46k × 1 U 25k × 1 U 0 × 2
J 0 \(\bowtie\) 134k \(\Rightarrow\) 0 J 4k \(\bowtie\) 46k \(\Rightarrow\) 0 J 1k \(\bowtie\) 25k \(\Rightarrow\) 0 J 0 \(\bowtie\) 0 \(\Rightarrow\) 0
Query time (ms.) 4 ms 3 ms 4 ms 1 ms