条件过滤器的自适应排序调度策略-信息工程大学学报.PDFVIP

信息工程大学学报 Vo l. 12 No.5 第 12 卷第 5 期 2011 年 10 月 Journal of Information Engineering University Oct. 2011 条件过滤器的自适应排序调度策略 刁静，赵荣彩，张铮，部铭，刘勇 (信息工程大学信息工程学院，河南郑州 450002) 摘要:自适应调度是以满足系统某一性能指标要求为目的，对数据查询中的算子进行动态调度 的系统优化技术。针对选择查询中可交换顺序的条件过滤器的排序问题，设计了自适应过滤 器排序算法，它以静态贪心算法为基础，通过滑动窗口机制模拟出过滤器之间的条件选择性特 征，构建了一个条件概率关系矩阵，以指导过滤器排序的动态优化，得到一个当前条件下处理 开销最低的过滤器排序，在较低的运行开销条件下，提升了系统的处理能力。 关键词:数据流管理;自适应调度;选择过滤器;滑动窗口;条件概率 中图分类号:TP31 1. 13 文献标识码:A 文章编号: 1671 - 0673 (2011) 05 - 0623 - 07 Adaptive Ordering Scheduling of Selective-Filters DIAO Jing , ZHAO Rong-cai , ZHANG Zheng , TAI Ming , LIU Yong (Institute of Information Engineering ,Information Engineering University ,Zhengzhou 450002 ,China) Abstract: Adaptive scheduling is a system optimization technique to dynamically schedule the opera- tors in a query plan for the purpose of meeting certain performance specifications. An adaptive orde- ring algorithm based on the static greedy algorithm is designed to deal with the problem of sequen- cing the commutative filters in a select query. By modeling the characteristics of conditional selectiv- ity between the filters with a sliding window , a relational matrix fiIled with conditional probabilities is built , and the sequence is optimized dynamically to realize a current fiter sequence with minimum processing cost. This technique can enhance system performance with reduced runtime overhead. Key words: data stream management; adaptive scheduling; selective-filter; sliding window; condi- tional probability 互联网中大规模实时、连续的数据流的广泛应用促进了数据流管理技术的发展。对数据流的处理采 用连续查询的方式，这些查询被制定为由多个算子组成的查