空间查询优化

• 作者: 方裕 楚放
• 来源期刊: 中国图象图形学报A辑
• 学科: 工学
• 关键词: 空间查询优化 FQPro 代价模型 谓词代价 谓词选择性
• 年，卷（期）: 2001,（4）
• 所属期刊栏目: 综述
• 页码范围: 307-314
• 页数: 8页
• 分类号: TP301|TP301.6
• 字数: 7864字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2001.04.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方裕	北京大学计算机系	52	1302	16.0	35.0
2	楚放	北京大学计算机系	2	80	2.0	2.0