Spatial Query Optimization
空间查询优化

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