网格数据库连接查询自适应处理算法研究

摘要

由于网格数据库运行环境的动态性，传统的基于静态优化的查询处理技术效率不高。给出了网格数据库连接查询流水线处理的代价模型。提出了一个基于流水线、自适应的连接查询处理算法AJAR。AJAR算法利用随机抽样技术实时地估计各候选查询计划的代价，当发现存在更优的查询计划时，则对当前流水线的处理顺序进行动态调整，以适应网格环境的变化。在不同的数据集和网格环境参数下，对算法的性能进行了模拟实验。实验表明，多数情况下，AJAR算法较传统的查询处理技术更优。