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 |