一种基于虚拟数据库的分布式查询优化算法

针对虚拟数据库系统 (简称“VDBMS”)执行分布式查询时的网络代价问题 ,提出一种基于关系运算代价估算理论及半连接技术的分布式查询优化算法SJQA (Semi joinBasedQueryAlgorithm ) .较之最大子查询法 ,该算法加入了对子查询之间执行顺序及连接方式等方面因素的考虑 ,从而能更有效地减少分布式查询的总网络代价 .实验结果表明 ,对于带有选择运算的查询 ,SJQA算法的优化效益与查询的选择因子大小成近似反比关系 ,因此它对该类查询的优化效果是十分明显的 .