可伸缩的道路网络多连续k近邻查询处理

• 作者: 吴晓平 廖巍 钟志农
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 连续k近邻查询 道路网络 流水线 可伸缩连续查询处理框架 多连续k近邻查询处理算法
• 年，卷（期）: 2009,（24）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 5597-5600
• 页数: 4页
• 分类号: TP392
• 字数: 4537字
• 语种: 中文

摘要

针对基于道路网络的多用户连续k近邻查询处理,提出了一种可伸缩的多用户连续查询处理(scalable processing of multiple continuous queries,SPMCQ)框架.SPMCQ框架采用流水线处理策略,将连续k近邻查询执行分解为可同时作业的预处理、查询执行和结果分发3个阶段,利用多线程技术提高查询处理的并行性.基于SPMCO框架,分别利用基于内存的哈希表和线性链表结构对移动对象位置和道路网络有向图模型进行存储和管理,提出了多连续k近邻查询处理SCkNN算法.实验结果表明,在处理多用户连续k近邻查询时,该算法性能优于目前的道路网络连续k近邻查询处理算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴晓平	海军工程大学电子工程学院	210	1963	22.0	33.0
2	廖巍	海军工程大学电子工程学院	37	253	8.0	14.0
3	钟志农	国防科学技术大学电子科学与工程学院	37	384	13.0	18.0