This paper proposed a Hadoop-based iterative sampling approximate aggregation query processing method. According to the user desire precision and the first sample data, we could compute the sample size to meet the user desired precision. In order to avoid the effects of data bias, this paper proposed a “layered sampling” method to ensure that the approximate aggregation result is statistically meaningful.
['Zhiqiang Zhang', 'Jianghua Hu', 'Xiaoqin Xie', 'Haiwei Pan', 'Xiaoning Feng']
An online approximate aggregation query processing method based on Hadoop