基于多重近似索引的空间距离半连接
为了更有效的解决基于外部近似索引空间距离半连接效率较低问题，提出一种基于多重近似索引的空间距离半连接处理方法。该方法是在充分利用多重近似索引结构特征基础上，推导出在半连接处理中的距离和空间对象数量约束关系，并在距离半连接算法中利用这些约束关系进行连接处理，从而减少了进行精过滤处理空间对象的数量。通过实验验证分析表明，基于多重近似索引的距离半连接算法有效，并且基于多重近似索引比基于外部近似索引的距离半连接效率要高。
半连接 空间距离 空间索引 多重近似索引 空间数据库
林伟华 谈晓军 余艳
中国地质大学(武汉)信息工程学院 华中科技大学仿真与数字化工程中心 华中科技大学文华学院
国内会议
北京
中文
317-321
2010-11-01（万方平台首次上网日期，不代表论文的发表时间）