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

计算机科学 ›› 2007, Vol. 34 ›› Issue (12): 51-55.

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

李俊奎王元珍

华中科技大学数据库与多媒体研究所,武汉430074

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
国家发展与改革委员会“安全智能数据整合平台开发及产业化”项目（项目编号[2005]538号）.

LI Jun-Kui WANG Yuan-Zhen （Research Institute of Database ~ Multimedia, Huazhong University of Science ＆ Technology, Wuhan 430074）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

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

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

Abstract: Sliding window is one of the important techniques as well as fundamental infrastructures in on-line data stream processing. The problem with current sliding window implementation is that the vector model needs to move data in the sliding window as the win

Key words: On-line data stream, Sliding window, Rewritable, Circular

李俊奎王元珍. 可重写循环滑动窗口：面向高效的在线数据流处理[J]. 计算机科学, 2007, 34(12): 51-55. https://doi.org/

LI Jun-Kui WANG Yuan-Zhen （Research Institute of Database ~ Multimedia, Huazhong University of Science ＆ Technology, Wuhan 430074）. [J]. Computer Science, 2007, 34(12): 51-55. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed