rtc树的构建与不确定近邻关系查询方法

？空间索引结构和查询技术在空间数据库中具有重要的作用,针对已有的方法在复杂空间数据对象的近似和组织方面的局限性,提出了一种基于最小外接矩形(mbr)、梯形和圆的新的索引结构(rtc树).为了有效处理复杂空间数据对象的最近邻(nn)关系查询问题,提出了基于rtc树的最近邻查询(nnrtc)算法,nnrtc算法利用剪枝规则可减少节点遍历和距离计算.针对障碍物对数据集中最近邻的影响问题,提出了障碍物环境下的基于rtc树的最近邻查询(bnnrtc)算法,bnnrtc算法先在理想空间进行查询,再对查询结果进行判断.为了有效处理动态单纯型连续近邻链查询问题,进一步给出了基于rtc树的动态单纯型连续近邻链查询(scnncrtc)算法.实验结果表明,相对基于r树的查询方法,所提的方法在处理数据量较大的复杂空间对象的数据集时可提高60%~80%的效率.