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

【Abstract】 To improve the efficiency for space distance semi-join based on external approximation index,a method of spatial distance semi-join based on multi-approximate index is proposed.The constraint relationship of distance and the number of spatial objects during processing semi-join are deduced based on taking advantage of characteristics of multi-approximate index structure.And these are used during spatial distance semi-join to reduce the number of spatial objects needed to process during refine filter step.A series of tests and verifications indicate that the new method of spatial distance semi-join is valid and the performance of index based on multi-approximation is more effective than the index based on external approximation during processing spatial distance semi-join.更多还原