一种有效的历史移动对象轨迹的k最近邻居查询算法

扫码查看

原文链接

NETL

中文摘要：近10多年来,研究者们已经在k最近邻居(kNN)查询方面做了很多工作,但是对于移动对象轨迹的kNN查询处理却研究得很少.鉴于此,研究了在存储有历史移动对象轨迹信息的TB树结构上的kNN查询问题,并且提出了一种有效的基于最佳优先搜索范例的kNN(k≥1)查询算法,称为BFPkNN.BFPkNN是一种I/O最佳的算法,即它仅仅访问有可能包含最终结果的结点.同时,为了减少存储空间和CPU代价,又提出了若干有效的剪枝策略.大量的实验证明BFPkNN在效率和可扩展性上均大大胜过其他同类算法.

作者：

高云君、李春、陈根才、姜贤塔、陈岭、陈纯

展开 >

作者单位：

浙江大学计算机学院,杭州,310027

关键词：

查询处理 k最近邻居查询算法移动对象轨迹

主办单位：

中国计算机学会

会议名称：

第二十三届中国数据库学术会议（NDBC2006）

会议时间：

2006-11-01

会议地点：

广州

会议母体文献：

计算机研究与发展

页码：

490-497

出版时间：

2006