期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
道路网络环境下的连续k近邻查询处理研究 被引量:3
1
作者 廖巍 张琪 +1 位作者 吴晓平 钟志农 《小型微型计算机系统》 CSCD 北大核心 2010年第4期666-671,共6页
针对基于道路网络的连续k近邻查询处理,提出一种新的道路网络有向图模型,分别利用基于内存的哈希表和线性链表结构对移动对象当前位置和道路网络有向图模型进行存储和管理.通过引入单向网络距离度量和双向网络距离度量,提出单向网络扩展... 针对基于道路网络的连续k近邻查询处理,提出一种新的道路网络有向图模型,分别利用基于内存的哈希表和线性链表结构对移动对象当前位置和道路网络有向图模型进行存储和管理.通过引入单向网络距离度量和双向网络距离度量,提出单向网络扩展(UNE)算法和双向网络扩展(BNE)算法以支持不同语义的连续k近邻查询处理,并采用影响树及网络扩展策略来减少连续k近邻查询更新的搜索代价.实验结果表明,上述两种算法性能优于目前的IMA和MKNN等连续k近邻查询处理算法. 展开更多
关键词 连续K近邻查询 道路网络 有向图模型 UNE算法 bne算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部