空间查询优化

被引:38
作者
方裕
楚放
机构
[1] 北京大学计算机系!北京,北京大学计算机系!北京
基金
“九五”攻关项目;
关键词
空间查询优化; FQPro; 代价模型; 谓词代价; 谓词选择性;
D O I
暂无
中图分类号
P208 [测绘数据库与信息系统];
学科分类号
071104 [大数据与智能系统];
摘要
空间查询优化是空间应用的突破点 .由于现有的关系优化不能适应空间数据的查询 ,因此空间系统必须具有自己的代价模型和优化器 .为此 ,给出了一个空间查询优化的系统方案 FQPro,并在对空间查询优化的几个阶段做了一般性探讨后 ,将重点放在代价模型、谓词代价计算和优化方案的代价计算上 ,尤其对基于 R-树的代价模型给予了详细介绍 .另外 ,参照关系优化器 ,FQPro还定义了一套谓词代价公式和谓词选择性公式 ,并在此基础上定义了查询方案代价计算公式和算法 .文章最后指出 ,代价模型和可扩展的体系机构是空间查询优化系统的发展方向
引用
收藏
页数:8
相关论文
共 1 条
[1]
空间结构化查询语言——G/SQL [J].
方裕 ;
楚放 ;
陈斌 .
中国图象图形学报, 1999, (11)