空间查询优化

摘要：

空间查询优化是空间应用的突破点.由于现有的关系优化不能适应空间数据的查询，因此空间系统必须具有自己的代价模型和优化器.为此，给出了一个空间查询优化的系统方案FQPro，并在对空间查询优化的几个阶段做了一般性探讨后，将重点放在代价模型、谓词代价计算和优化方案的代价计算上，尤其对基于R-树的代价模型给予了详细介绍.另外，参照关系优化器，FQPro还定义了一套谓词代价公式和谓词选择性公式，并在此基础上定义了查询方案代价计算公式和算法.文章最后指出，代价模型和可扩展的体系机构是空间查询优化系统的发展方向.

关键词：空间查询优化、FQPro、代价模型、谓词代价、谓词选择性

所属期刊栏目：6

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

资助基金：国家科技攻关项目96-B02

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

页数：共8页

页码：307-314