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

摘要：

滑动窗口是在线数据流处理中的重要技术和基础设施.针对当前基于向量模型的滑动窗口存在滑动过程中需要移动过多数据,而导致效率不高的问题,本文提出一种可重写循环的滑动窗口技术.该技术在滑动过程中不移动数据,而是采用重写的方式来完成数据更新,并且它能够与当前滑动窗口无缝集成.理论分析和实验对比表明,该技术有显著的效率提升,能够高效地应用于实际的数据流处理.

关键词：在线数据流、滑动窗口、可重写、循环

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国家发展和改革委员会资助项目[2005]538号

在线出版日期：2008-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：51-55