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

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