VLDB summer school(一)近似查询处理2-数学基础

VLDB summer school（一）近似查询处理2

这是 关于近似查询处理 的系列文章的第二篇：AQP数学基础
很荣幸能够参与VLDB Summer School 2017，为期七天的数据相关课程学习，获益匪浅，现将所学内容整理记录，并与各位进行分享。

一、近似查询处理（AQP）概括介绍

<>

二、AQP数学基础

简单抽样 ：
<3,4,5,6,9,10,12,13,15,19>计算总值

开始抽样
- 模拟一个具有10个面的骰子，进行5次投掷操作
- 每次投掷所获得的数值对应于上述序列中相应位置的数字
- 假设投掷结果为<6,3,5,3,9>，则对应的数值为<10,5,9,5,15>
- 对样本进行总值计算，结果为44
- 设置放大倍数因子为2
- 最终得出的数值为88（实际真实值应为96）

这是一种最为基础的抽样方式

Central Limit Theorem（中心极限定理）:

中心极限定理描述的是，在总体服从任意分布的情况下，若从该总体中随机抽取n个样本，并重复这一过程m次。随后对每组样本计算其平均数，这些平均数的分布将趋于正态分布。

_推荐一个讲解详尽的网站：https://zhuanlan.zhihu.com/p/25241653