Skip to main content

Table 14 Operation order for each query plan of C2 (300M)

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

Plan Separate into 2 subgroups and combine all later Join each star-shape first and combine all later Left-deep join
Operation order U 3k × 1 U 88k × 1 U 3k × 1
U 4245k × 2 U 86k × 1 U 4245k × 2
J 3k \(\bowtie\) 4245k \(\Rightarrow\) 434k J 86k \(\bowtie\) 88k \(\Rightarrow\) 4k J 3k \(\bowtie\) 4245k \(\Rightarrow\) 434k
U 294k × 1 U 4494k × 2 U 294k ×1
S 434k × 2 J 4k \(\bowtie\) 4494k \(\Rightarrow\) 11k S 434k × 2
J 294k \(\bowtie\) 434k \(\Rightarrow\) 38k U 2092k × 2 J 294k \(\bowtie\) 434k \(\Rightarrow\) 38k
U 1351k × 2 U 294k x 1 U 1351k × 2
J 38k × 1351k \(\Rightarrow\) 38k J 294k \(\bowtie\) 2092k \(\Rightarrow\) 379k J 38k \(\bowtie\) 1351k \(\Rightarrow\) 38k
U 88k × 1 U 1351k × 2 U 4438k × 2
U 86k × 1 J 379k \(\bowtie\) 1351k \(\Rightarrow\) 379k J 38k \(\bowtie\) 4438k \(\Rightarrow\) 223k
J 86k \(\bowtie\) 88k \(\Rightarrow\) 4k U 3k × 1 U 223k × 1
U 4494k × 2 J 3k \(\bowtie\) 379k \(\Rightarrow\) 38k S 223k × 3
J 4k \(\bowtie\) 4494k \(\Rightarrow\) 11k U 4499k × 2 J 223k \(\bowtie\) 223k \(\Rightarrow\) 10k
U 4499k x 2 S 38k × 2 U 4499k × 2
S 11k x 2 S 4499k × 2 S 10k × 3
J 11k \(\bowtie\) 4499k \(\Rightarrow\) 11k J 38k \(\bowtie\) 4499k \(\Rightarrow\) 158k S 4499k × 2
U 4438k × 2 S 11k × 2 J 10k \(\bowtie\) 4499k \(\Rightarrow\) 70k
J 11k \(\bowtie\) 4438k \(\Rightarrow\) 68k S 158k × 3 U 4499k × 2
U 223k × 1 J 11k \(\bowtie\) 158k \(\Rightarrow\) 350 S 70k × 4
S 68k × 3 U 4438k x 2 S 4499k x 2
J 68k \(\bowtie\) 223k \(\Rightarrow\) 3k U 223k × 1 J 70k \(\bowtie\) 4499k \(\Rightarrow\) 70k
S 3k × 3 J 223k \(\bowtie\) 4438k \(\Rightarrow\) 220k U 88k × 1
J 3k \(\bowtie\) 38k \(\Rightarrow\) 201 S 220k × 2 J 70k \(\bowtie\) 88k \(\Rightarrow\) 3k
   J 350 \(\bowtie\) 220k \(\Rightarrow\) 201 U 79k × 1
    3k \(\bowtie\) 79k \(\Rightarrow\) 201
Summation Total join 0.6M Total join 1.1M Total join 0.8M
Total upload 19.7M Total upload 17.5M Total upload 19.7M
Total index swap 0.5M Total index swap 4.9M Total index swap 9.7M
Query time (ms.) 37 ms 39 ms 45 ms