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

Spatial Distance Semi-Join Based on Multi-Approximate Spatial Index

作　　者：林伟华[1] 谈晓军[2] 余艳[3] 毛典辉[4] 

机构地区：[1]中国地质大学信息工程学院,湖北武汉430074 [2]华中科技大学仿真与数字化工程中心,湖北武汉430074 [3]华中科技大学文华学院,湖北武汉430074 [4]北京工商大学计算机与信息工程学院,北京100048

出　　处：《地球科学（中国地质大学学报）》2010年第3期415-420,共6页Earth Science-Journal of China University of Geosciences

基　　金：国家自然科学基金资助项目(No.40601072);国家重点"863"项目(No.2007AA120503)

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

关 键 词：半连接 空间距离 空间索引 多重近似索引 空间数据库 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]