Multiway Join Estimation

Join: T1(x) ⋈ T2(x, y) ⋈ T3(y) using Fast-AGMS Sketches

Domain: x ∈ {A, B, C}, y ∈ {1, 2, 3}

T1 Frequencies (x)
T2 Frequencies (x, y)
T3 Frequencies (y)
S3[j] (Vector)
S1[i]
(Vector)
S2[i, j] (Matrix)
Estimated Join Size: 0
Actual Join Size: 0