@techreport{li2021q-error,
author = {Li, Beibin and Lu, Yao and Wang, Chi and Kandula, Srikanth},
title = {Q-error Bounds of Random Uniform Sampling for Cardinality Estimation},
institution = {Microsoft},
year = {2021},
month = {September},
abstract = {Random uniform sampling has been studied in various statistical tasks but few of them have covered the Q-error metric for cardinality estimation (CE). In this paper, we analyze the confidence intervals of random uniform sampling with and without replacement for single-table CE. Results indicate that the upper Q-error bound depends on the sample size and true cardinality. Our bound gives a rule-of-thumb for how large a sample should be kept for single-table CE.},
url = {http://approjects.co.za/?big=en-us/research/publication/q-error-bounds-of-random-uniform-sampling-for-cardinality-estimation/},
number = {MSR-TR-2021-29},
}