基于多重近似索引的空间距离半连接
林伟华1
谈晓军2
余艳3
毛典辉4
1.中国地质大学信息工程学院,湖北武汉,4300742.华中科技大学仿真与数字化工程中心,湖北武汉,4300743.华中科技大学文华学院,湖北武汉,4300744.北京工商大学计算机与信息工程学院,北京,100048
摘要：为了更有效地解决基于外部近似索引空间距离半连接效率较低问题,提出一种基于多重近似索引的空间距离半连接处理方法.该方法在充分利用多重近似索引结构特征基础上,推导出在半连接处理中的距离和空间对象数量约束关系,并在距离半连接算法中利用这些约束关系进行连接处理,从而减少了进行精过滤处理空间对象的数量.通过实验分析表明,基于多重近似索引的距离半连接算法有效,并且基于多重近似索引比基于外部近似索引的距离半连接效率要高.
关键词：半连接空间距离空间索引多重近似索引空间数据库
分类号：TP311(计算技术、计算机技术)
资助基金：国家自然科学基金(40601072)国家高技术研究发展计划（863计划）(863;2007AA120503)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
英文信息