移动点对象轨迹上k-最近邻查询

摘要：

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

关键词：κ-最近邻方法、预测策略、预留内存、自底向上

所属期刊栏目：13

分类号：TP311(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金F200601

在线出版日期：2008-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：49-52,56