基于图的适应性多连接查询优化算法

摘要：

提出一种基于图的适应性多连接查询优化算法,分析关系结果集到达时间和结果集大小之间的关系,借鉴适应性查询优化的动态调整思想,对基于图的多连接查询进行改进.仿真实验结果表明,该算法在最好情况下的时间复杂度为O(n),且能有效提高查询效率.

关键词：基于图的优化算法、多连接查询、数据集成

所属期刊栏目：35

分类号：TP301.6(计算技术、计算机技术)

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

页数：共3页

页码：80-82