论文部分内容阅读
聚类分析可以对大量空间对象进行聚类划分,优化R^＊树的结点.根据R^＊树的强制重插原则,在聚类分析基础上提出一种扩展MBR的对角线段对相交算法以判定类结点的重叠.从根本上改变以往在解决R＊树结点重叠时仅将MBR形状改变或单纯紧致正交MBR所存在的问题,以此为判定条件可以控制聚类算法迭代次数,减少噪声点对聚类的影响.其中判定算法时间复杂性为O（nlogn）级.实验结果表明在范围查询中引入基于聚类分析的对角线段对相交判定算法的查询效率优于基于R＊树的Gain/Loss度量的贪婪算法和基于SR树的算法的查询效率