Joins on Samples: A Theoretical Guide for Practitioners

12/07/2019
by   Dawei Huang, et al.
0

Despite decades of research on approximate query processing (AQP), our understanding of sample-based joins has remained limited and, to some extent, even superficial. The common belief in the community is that joining random samples is futile. This belief is largely based on an early result showing that the join of two uniform samples is not an independent sample of the original join and that it leads to quadratically fewer output tuples.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset