面向多核多线程的移动对象连续K近邻查询

作     者：赵亮 景宁 陈荦 廖巍 钟志农 ZHAO Liang;JING Ning;CHEN Luo;LIAO Wei;ZHONG Zhi-Nong

作者机构：国防科学技术大学电子科学与工程学院湖南长沙410073 空军装备研究院通信所北京100085 海军工程大学电子工程学院湖北武汉430033 

基　　金：国家自然科学基金(40801160 60902036) 国家高技术研究发展计划(863)(2008AA12A211) 中国博士后科学基金(20080431384) 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2011年第22卷第8期

页      码：1805-1815页

摘      要：针对移动对象的多用户连续K近邻查询处理问题,结合多核多线程技术的发展,提出了一种基于多线程的两阶段多用户连续K近邻查询处理框架.将查询处理分为查询预处理阶段和查询执行阶段,分别执行数据更新任务和查询处理任务.每个阶段都设计了优化cache访问命中率,并利用多线程技术提高多用户连续查询处理并行性的方法及数据结构.提出了一种查询执行阶段的查询分组技术,利用查询之间的相关性提高了算法执行时内存访问的时间局部性.基于查询处理框架和移动对象内存格网索引结构提出了K近邻查询处理算法.充分的实验结果表明,采用了多线程和cache优化技术的连续查询处理框架与其他算法相比,在性能上具有较大优势,并且在不同核心数目的CPU平台下具有较好的性能扩展性.

主 题 词：移动对象 连续K近邻查询 多核多线程 cache优化 查询分组 

学科分类：08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3724/SP.J.1001.2011.03904

馆 藏 号：203127970...