论文部分内容阅读
基于两个对象在一段时间内的范围距离度量，给出了一种新的时空查询形式一全局最接近邻居查询。该查询检索移动对象在一段时间内范围距离最小的运动对象。通过考察查询和连续最接近邻居之间关系．给出了一个基本查询处理算法。根据数据对象集的运动性不同，精化了运动和静止数据集下的全局距离的定义．并对R树结构索引的数据集给出了裁减、更新和访问启发式规则。采用分支界定技术和给出的启发式规则．设计了迭代的深度优先和基于堆的最好优先的查询处理算法。大量的实验表明，最好优先的查询处理算法具有突出的性能。