网格数据库连接查询自适应处理算法研究
由于网格数据库运行环境的动态性，传统的基于静态优化的查询处理技术效率不高。给出了网格数据库连接查询流水线处理的代价模型。提出了一个基于流水线、自适应的连接查询处理算法AJAR。AJAR算法利用随机抽样技术实时地估计各候选查询计划的代价，当发现存在更优的查询计划时，则对当前流水线的处理顺序进行动态调整，以适应网格环境的变化。在不同的数据集和网格环境参数下，对算法的性能进行了模拟实验。实验表明，多数情况下，AJAR算法较传统的查询处理技术更优。
网格数据库 连接查询 流水线处理 代价模型 自适应处理算法
吴浩 秦小麟 刘亮
南京航空航天大学 信息科学与技术学院,江苏 南京 210016
国内会议
天津
中文
631-639
2009-10-23（万方平台首次上网日期，不代表论文的发表时间）