collaborators

1 paper

cs.DB2023

Guaranteeing the Õ(AGM/OUT) Runtime for Uniform Sampling and OUT Size Estimation over Joins

Kyoungmin Kim, Jaehyun Ha, George Fletcher +1

We propose a new method for estimating the number of answers OUT of a small join query Q in a large database D, and for uniform sampling over joins. Our method is the first to sati…