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

摘要：

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

关键词：虚拟数据库、分布式查询、查询优化、网络代价估算、半连接

所属期刊栏目：31

分类号：TP311(计算技术、计算机技术)

在线出版日期：2004-03-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：24-29