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

• 作者: 廖巍 景宁 赵亮 钟志农 陈荦
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 移动对象 连续K近邻查询 多核多线程 cache优化 查询分组
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 数据库技术
• 页码范围: 1805-1815
• 分类号: TP311
• 字数: 7007字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03904

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖巍	海军工程大学电子工程学院	37	253	8.0	14.0
2	景宁	国防科学技术大学电子科学与工程学院	86	1302	18.0	33.0
3	陈荦	国防科学技术大学电子科学与工程学院	59	604	14.0	22.0
4	赵亮	国防科学技术大学电子科学与工程学院	16	104	6.0	9.0
6	钟志农	国防科学技术大学电子科学与工程学院	37	384	13.0	18.0