论文部分内容阅读
相似查询是基于向量空间的一种重要查询方法。点、线段、区域是向量空间对空间对象的三种基本表达。本文在不改变结点MBR区域前提下，通过区域扫描对MBR区域重叠面积进行计算。利用R^＊树结点MBR允许重叠的特性，在不能消除区域重叠产生的死空间情况下，研究了更为精确的MBR边界的线段关系，并给出线段的最近邻查询算法和相似线段选取算法。实验结果表明该方法的CPU计算代价较低且显著提高了相似查询与更新的效率。