数据流上滑动窗口技术的研究与实现论文.pdfVIP

数据流上滑动窗口技术的研究与实现 Researchand of Windows OverDataStream Implemeatalon Technique Sliding 闰朝升1李建中“2李金宝“2 (黑龙江大学计算机科学技术学院 哈尔滨150080)1 (哈尔滨工业大学计算机科学与工程系 哈尔滨150001)2 Forthedata windowondatastreamsisanaturaland Abstract stream havingcharacteristics，ImposingSliding methodot this of methodot important approximation．Inpaper，weanalyzeshortagesexistingupdating sliding the of windowand a that windowtech— windows-studyupdatedproblemsliding proposeconceptadaptivesliding circleselective ofstatic window．Itisfitfortheconditionthatflow presentupdated nlque．we the algorithmsliding is the thatover ofdatastreamrandomandmultiple．Intheend，we approximatequeryalgorithm velocity propose thestatic window， sliding Data circle Keywordsstream，Slidingwindow，Updated 流经常与时间有着紧密联系的；因此，基于时间的滑 1引亩 动窗口技术比较适台于数据流处理过程。本文提及 近些年，一种新的数据类型已经越来越被人们 的滑动窗口技米暗指的就是基于时间的滑动窗口技 所广泛的认知。这种数据类型的模式不是传统的持 术。 久性关系型，而是瞬时性的流式数据；它经常出现在 现有的滑动窗口技术研究存在着一些问题仍然 许多应用领域中，比如网络安全性监控、电话通信数 没有得到被很好地解瑰。这些问题主要包括：(1)窗 据管理，Web应用领域、传感器网络、股票交易等 口的大小控制问题。在许多数据流应用领域中，数据 等。把这种数据类型称为数据流(DataStream)。与流的流速是随机变化的。随着数据流的流速变化．滑 传统的数据库中的数据不同．数据流具有动态性、快 动窗口大小应该进行适当的改变。(2)窗口的更新问 速变化性、无限性等特点。传统的数据处理技术已经 题。现有滑动窗口技术[z,s3的更新方法一般采用即刻 不再适用于数据流的相关处理过程。数据流无法在 性更新方法，即每当有新数据到达的时候进行窗口 被全部地保存之后再对其进行处理，在有限的存储 更新；同时，它们假设数据