Scifaro

中文

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

统计理论 2021-10-01 v2 数据库统计理论

作者: Beibin Li , Yao Lu , Chi Wang , Srikanth Kandula

在 arXiv 上查看 ↗ PDF ↗

摘要

随机均匀采样已在多种统计任务中被研究，但极少有工作涵盖基数估计（CE）的 Q-误差度量。在本文中，我们分析了有放回与无放回随机均匀采样在单表 CE 中的置信区间。结果表明，Q-误差上界依赖于样本量与真实基数。我们的界为单表 CE 应保留多大样本提供了经验法则。

关键词

随机均匀采样 Q-误差基数估计置信区间单表样本量

引用

@article{arxiv.2108.02715,
  title  = {Q-error Bounds of Random Uniform Sampling for Cardinality Estimation},
  author = {Beibin Li and Yao Lu and Chi Wang and Srikanth Kandula},
  journal= {arXiv preprint arXiv:2108.02715},
  year   = {2021}
}