| 道路网中的移动对象连续K近邻查询 |
| |
| 引用本文： | 赵亮,陈荦,景宁,廖巍.道路网中的移动对象连续K近邻查询[J].计算机学报,2010,33(8). |
| |
| 作者姓名： | 赵亮 陈荦 景宁 廖巍 |
| |
| 作者单位： | 1. 国防科学技术大学电子科学与工程学院,长沙,410073
2. 海军工程大学电子工程学院,武汉,430033 |
| |
| 基金项目： | 国家自然科学基金，国家"八六三"高技术研究发展计划项目基金，中国博士后科学基金 |
| |
| 摘 要： | 已有道路网中的连续k近邻查询处理算法采用增量式的查询处理机制,当数据频繁更新时性能急剧下降.结合多核多线程技术,提出了一种基于多线程的连续查询处理框架.该框架周期性重计算所有查询结果,将查询处理分为顺序执行的数据更新阶段和查询执行阶段,分别使用任务并行和数据并行的方法执行各阶段的操作.设计了数据更新阶段使用的数据结构,提出了查询处理阶段的k近邻查询处理策略,包含离线预计算和在线k近邻查询处理算法两个部分.对k近邻算法复杂性及多线程处理框架的加速比进行了理论分析.实验结果表明,提出的算法在数据频繁更新下,串行执行时性能优于已有算法,而基于多线程处理框架的并行执行在任何参数配置下性能均优于已有算法;且基于多线程处理框架的并行执行具有较好的性能扩展性,加速比可以达到1.51～1.7.
|
| 关 键 词： | 移动对象 道路网 连续k近邻查询 多线程 频繁更新 |
Continuous K Nearest Neighbor Queries of Moving Objects in Road Networks |
| |
| ZHAO Liang,CHEN Luo,JING Ning,LIAO Wei.Continuous K Nearest Neighbor Queries of Moving Objects in Road Networks[J].Chinese Journal of Computers,2010,33(8). |
| |
| Authors: | ZHAO Liang CHEN Luo JING Ning LIAO Wei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
