可重写循环滑动窗口:面向高效的在线数据流处理

被引:7
作者
李俊奎
王元珍
机构
[1] 华中科技大学数据库与多媒体研究所
关键词
在线数据流; 滑动窗口; 可重写; 循环;
D O I
暂无
中图分类号
TP274 [数据处理、数据处理系统];
学科分类号
0804 ; 080401 ; 080402 ; 081002 ; 0835 ;
摘要
滑动窗口是在线数据流处理中的重要技术和基础设施。针对当前基于向量模型的滑动窗口存在滑动过程中需要移动过多数据,而导致效率不高的问题,本文提出一种可重写循环的滑动窗口技术。该技术在滑动过程中不移动数据,而是采用重写的方式来完成数据更新,并且它能够与当前滑动窗口无缝集成。理论分析和实验对比表明,该技术有显著的效率提升,能够高效地应用于实际的数据流处理。
引用
收藏
页码:51 / 55
页数:5
相关论文
共 1 条
[1]   多数据流滑动窗口并发连接方法 [J].
钱江波 ;
徐宏炳 ;
王永利 ;
刘学军 ;
董逸生 .
计算机研究与发展, 2005, (10) :128-135