移动对象范围最接近邻居查询处理算法研究

摘要

基于两个对象在一段时间内的范围距离度量,给出了一种新的时空查询形式-范围最接近邻居查询。该查询检索移动对象在一段时间内范围距离最小的运动对象。根据查询和连续最接近邻居之间关系,给出了一个基本查询处理算法。提出了更新和访问启发式规则,并基于分支界定技术给出了迭代的深度优先和基于堆的最好优先的查询处理算法。大量的实验表明,最好优先的查询处理算法具有突出的性能。