2021/08/05 by Li, Beibin, Lu, Yao, Wang, Chi +1
#Databases (cs.DB) #FOS: Computer and information sciences #FOS: Mathematics #Statistics Theory (math.ST)
paper · doi:10.48550/arxiv.2108.02715
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.