基于多重近似索引的空间距离半连接
Spatial Distance Semi-Join Based on Multi-Approximate Spatial Index作者机构：中国地质大学信息工程学院湖北武汉430074 华中科技大学仿真与数字化工程中心湖北武汉430074 华中科技大学文华学院湖北武汉430074 北京工商大学计算机与信息工程学院北京100048
出 版 物：《地球科学（中国地质大学学报）》 (Earth Science-Journal of China University of Geosciences)
年 卷 期：2010年第35卷第3期
页 面：415-420页
核心收录：
学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金资助项目(No.40601072) 国家重点"863"项目(No.2007AA120503)
主 题：半连接 空间距离 空间索引 多重近似索引 空间数据库
摘 要：为了更有效地解决基于外部近似索引空间距离半连接效率较低问题,提出一种基于多重近似索引的空间距离半连接处理方法.该方法在充分利用多重近似索引结构特征基础上,推导出在半连接处理中的距离和空间对象数量约束关系,并在距离半连接算法中利用这些约束关系进行连接处理,从而减少了进行精过滤处理空间对象的数量.通过实验分析表明,基于多重近似索引的距离半连接算法有效,并且基于多重近似索引比基于外部近似索引的距离半连接效率要高.
维普期刊数据库
同方期刊数据库