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

作     者：倪赛龙 王永利 赵忠文 董振江 NI Sai-long;WANG Yong-li;ZHAO Zhong-wen;DONG Zhen-jiang

作者机构：南京理工大学计算机科学与工程学院江苏南京210094 装备学院复杂电子系统仿真重点实验室北京101416 上海交通大学计算机科学与工程系上海200240 中兴通讯股份有限公司云计算及IT研究院江苏南京210012 

基　　金：国家自然科学基金项目(61170035 61272420 61502233) 江苏省科技成果转化专项资金基金项目(BA2013047) 江苏省六大人才高峰基金项目(WLW-004) 国防科技重点实验室基础研究基金项目(DXZT-JC-ZZ-2013-019) 兵科院预研基金项目(62201070151) 中央高校基本科研业务费专项资金基金项目(30916011328) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2017年第38卷第10期

页      码：2697-2702,2717页

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

主 题 词：流数据 近似查询 流处理和批处理 滑动窗口 分层算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2017.10.019

馆 藏 号：203273561...