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