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.

中文翻译：

---

用于基数估计的随机均匀采样的 Q 误差边界

随机均匀抽样已在各种统计任务中进行了研究，但其中很少涉及基数估计 (CE) 的 Q 误差度量。在本文中，我们分析了单表 CE 有替换和无替换随机均匀抽样的置信区间。结果表明 Q 误差上限取决于样本大小和真实基数。我们的界限为单表 CE 应该保留多大的样本提供了一个经验法则。