基于分层抽样的数据流近似查询算法

作者：倪赛龙; 王永利; 赵忠文; 董振江流数据近似查询流处理和批处理滑动窗口分层算法

摘要：为有效解决流数据中近似查询问题,提出一种综合流式处理和批处理的近似查询模型。利用滑动窗口提供流式近似查询能力,利用改进的分层抽样算法对于数据流产生的海量历史数据进行分层抽样,最大限度避免偏倚值对于查询结果的影响。实验结果表明,该算法结合了滑动窗口流式分析以及分层抽样技术批处理分析的优点,提高了查询的精度。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社