手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

基于数据流滑动窗口的降载技术研究

贺春亮

   数据流应用的快速发展促进了数据流管理系统的研究。滑动窗口聚集查询和连接查询在数据流管理系统中应用广泛,主要功能是对数据流进行连续查询,产生实时的查询结果。数据流的到达速率超过系统资源的承受能力时,系统会出现性能下降甚至瘫痪现象。为解决数据到达高峰期系统出现的过载问题,降载技术是一种行之有效的方法。 在深入分析数据流降载技术关键问题的基础上,提出了三种基于数据流滑动窗口查询处理的降载算法。理论分析和实验结果表明,所提出的算法对数据流降载问题的处理具有较高的有效性和实用性。本文的主要工作和贡献总结如下。 首先,通过对数据流连续查询网络中的滑动窗口聚集查询之间的相互关系进行分析和研究,提出了一种对窗口进行随机采样的降载策略,并给出了相应的滑动窗口聚集查询降载算法。 其次,结合实际应用背景,将表示单个数据流元组重要性大小的语义引入滑动窗口聚集查询降载算法,设计了一种称为半哈希表SHT的数据流滑动窗口存储结构,把重要性大小不同的数据元组映射到不同的元组链表中,执行降载操作时,丢弃相对不重要的元组,使参与数据流滑动窗口聚集查询运算的元组具备较大的重要性。 最后,通过对已有数据流滑动窗口连接查询降载算法进行分析,提出了一种同时考虑数据流元组连接属性值的分布特征和元组重要性语义的降载算法,弥补了已有降载算法仅考虑连接属性值分布特征的不足,增强了算法的实用性。……   
[关键词]:数据流;滑动窗口;聚集查询;连接查询;降载
[文献类型]:硕士论文
[文献出处]:燕山大学2009年
App内打开