基于改进通用搜索树的空间查询优化

摘要：

本文在分析现有空间查询优化方法对空间对象的位置及大小分布考虑不足的基础上,采用了一种改进的通用搜索树结构进行空间索引,并提出了通过建立四叉树直方图来对空间查询的选择性进行估计的策略,并在此基础上给出了空间查询代价模型以对空间查询进行优化.通过对四叉树直方图和代价模型的性能进行测试的实验表明了提出的方法的有效性.

关键词： 数据结构 数据库 空间查询 搜索树结构 空间索引

作者: 易宝林 曹忠升 王元珍

作者单位: 华中科技大学计算机科学与技术学院(武汉)

会议类型: 国内会议

会议名称: 第二十届全国数据库学术会议

会议地点: 长沙

会议语种:中文

页码: 363-366

在线出版日期: 2003-10-10（万方平台首次上网日期，不代表论文的发表时间）