R树配合二次精炼策略实现空间数据索引

摘要：

本文在过滤一精炼策略的基础上，提出二次精炼策略。该策略将精炼分为两个步骤:首先使用一个简单的几何逻辑对过滤之后的候选集进行初步精炼;然后对初步精炼之后的剩余空间对象的集合进行最终精炼。本策略采用最简单的外边界框作为近似，不增加计算复杂性.以付出很小的存储空间代价换来了性能的大幅度提高.

关键词： 空间数据库 空间索引 二次精炼 R树

作者: 雷小锋 谢昆青

作者单位: 北京大学信息科学中心,视觉与听觉信息处理国家重点实验室,北京,100871

会议类型: 国内会议

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

会议地点: 郑州

会议语种:中文

页码: 268-270

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