移动对象全局K最接近邻居查询研究.PDFVIP

微电子学与计算机 2007年第24卷第9期 移动对象全局K最接近邻居查询研究 刘小峰，陈传波，刘云生 (华中科技大学软件学院，湖北武汉43(X)74) 摘 要:基于两个对象在一段时间内的范围距离度t，给出了一种新的时空查询形式一全局最接近邻居查询。该查 询检索移动对象在一段时间内范围距离最小的运动对象。通过考察查询和连续最接近邻居之间关系，给出了一个 墓本查询处理算法。根据数据对象集的运动性不同，精化了运动和静止数据集下的全局距离的定义，并对R树结 构索引的数据集给出了裁减、更新和访问启发式规则。采用分支界定技术和给出的启发式规则，设计了迭代的深度 优先和墓于堆的最好优先的查询处理算法。大量的实验表明，最好优先的查询处理算法具有突出的性能。 关键词:移动对象数据库;最近邻居查询;分支界定算法;R树 中圈分类号:TP31L13 文献标识码:A