一种新的道路网络连续查询处理方法

摘要：

基于道路网络的连续k近邻查询是移动对象数据库领域的研究重点和热点.提出了一种新的道路网络有向图模型,通过引入有向网络空间度量,利用基于内存的格网索引和线性链表结构来对移动对象当前位置和道路网络有向图模型进行存储和管理;基于有向距离度量提出了单向网络扩展(DNE)算法,以减少连续k近邻查询的网络扩展搜索代价.实验结果表明,DNE算法性能优于现有的连续k近邻查询处理算法.

关键词：连续k近邻查询、道路网络、有向图模型、DNE算法

所属期刊栏目：36

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

资助基金：国家863基金项目2007AA12Z208;中国博士后科学基金资助项目20080431384

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

页数：共4页

页码：151-153,200