一种数据流上截止期敏感的滑动窗口处理策略  

A Deadline-Sensitive Sliding Window Processing Strategy over Data Streams

作　　者：武珊珊[1] 谷峪[1] 吕雁飞[1] 于戈[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110004

出　　处：《计算机科学》2007年第7期99-102,共4页Computer Science

基　　金：国家自然科学基金项目(编号:60473073;60503036);霍英东青年基金优选课题资助(104027)

摘　　要：在数据流上定义了截止期作为连续查询的实时约束,并建立了基于截止期的滑动窗口处理模型;提出了一种基于预测的截止期敏感的滑动窗口处理策略;在多滑动窗口查询处理环境中,提出了一种(k,m)截止期约束机制,在提高查询实时性的前提下,尽可能的满足不同查询对结果丢失率的不同约束。实验结果表明该处理策略能够有效提高数据流上滑动窗口查询的截止期满足率。Deadline is defined as a real-time constraint of continuous query over data stream, and a deadline-based sliding window processing model is built. Also, a deadline-sensitive processing strategy based on prediction is proposed.Under the circumstance of multi-query, a （k,m） deadline constraint is dedicated to meet different result-loss-ratio constraints on different queries with the premise of improvement of real-time performance. Experimental results show that this strategy effectively improves the deadline satisfaction ratio of sliding window processing over data streams.

关 键 词：数据流 滑动窗口 截止期 查询处理 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]