条件过滤器的自适应排序调度策略

• 作者: 刁静 刘勇 张铮 赵荣彩 邰铭
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 数据流管理 自适应调度 选择过滤器 滑动窗口 条件概率
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 计算机技术及应用
• 页码范围: 623-629,640
• 分类号: TP311.13
• 字数: 5375字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2011.05.021

摘要

自适应调度是以满足系统某一性能指标要求为目的,对数据查询中的算子进行动态调度的系统优化技术.针对选择查询中可交换顺序的条件过滤器的排序问题,设计了自适应过滤器排序算法,它以静态贪心算法为基础,通过滑动窗口机制模拟出过滤器之间的条件选择性特征,构建了一个条件概率关系矩阵,以指导过滤器排序的动态优化,得到一个当前条件下处理开销最低的过滤器排序,在较低的运行开销条件下,提升了系统的处理能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵荣彩	信息工程大学信息工程学院	71	323	10.0	13.0
2	张铮	信息工程大学信息工程学院	18	39	4.0	5.0
3	邰铭	信息工程大学信息工程学院	6	20	3.0	4.0
4	刘勇	信息工程大学信息工程学院	9	7	1.0	2.0
5	刁静	信息工程大学信息工程学院	1	1	1.0	1.0