论文部分内容阅读
移动点对象轨迹上k-最近邻查询是时空数据库中重要的查询之一．在时间一距离空间基础上，提出监测第k个最近邻的方法，采取了速度更新预测策略及更新预留内存的自底向上更新的R-树索引结构．当移动对象的速度或路径发生改变时，把即将更新的位置信息先存储在内存更新列表中，后更新列表已达最大预设值时才去更新R-树索引结构．此方法有效减少了磁盘的访问次数，提高了查询的效率．