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

摘要

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