基于多重近似索引的空间距离半连接

详细信息   

• 责任者：林伟华^c中国地质大学(武汉)^d1978^e博士^f讲师 ; 谈晓军^c华中科技大学 ; 余艳 ; 毛典辉^c北京工商大学
• 刊名：地球科学（中国地质大学学报）
• 出版年：2010
• 卷期：35^b3
• 关键词：空间数据库 ; 数据检索20^a索引 ; 算法30^a多重近似索引
• 页码：415～420
• 索书号：P206.6/179
• 图表：^c表2参12插图
• 分类号：2000
• 文摘期号：2010/11

摘要

为了更有效地解决基于外部近似索引空间距离半连接效率较低问题，提出一种基于多重近似索引的空间距离半连接处理方法。该方法在充分利用多重近似索引结构特征基础上，推导出在半连接处理中的距离和空间对象数量约束关系，并在距离半连接算法中利用这些约束关系进行连接处理，从而减少了进行精过滤处理空间对象的数量。通过实验分析表明，基于多重近似索引的距离半连接算法有效，并且基于多重近似索引比基于外部近似索引的距离半连接效率要高。