Spark环境下基于网格索引的轨迹k近邻查询方法

• 作者: 夏英 张旭 王瑞迪 阮文亮
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 移动对象 轨迹数据 网格索引 k近邻查询 Spark
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 531-537
• 页数: 7页
• 分类号: TP311
• 字数: 4603字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2019.04.014

摘要

移动对象轨迹的k近邻(k nearest neighbor trajectories,kNNT)查询是一种重要的空间信息服务,主要用于寻找与给定轨迹最近邻的k条轨迹,被广泛地应用于智能交通、信息推荐等领域.随着轨迹数据量的快速增长,由于单机计算资源的限制,传统集中式环境下的kNNT查询效率和可扩展性无法满足实际要求.为了解决这个问题,设计了轨迹数据的分布式网格索引结构,该索引在Spark环境下将轨迹切分并映射到网格中,并引入轨迹还原表以保留查询时候选子轨迹段间的连续性.基于此索引,提出了Spark环境下的轨迹k近邻查询方法kNNT-Grid.实验结果表明,kNNT-Grid方法在分布式环境下实现了良好的查询效率和可扩展性,能够应对海量轨迹数据的k近邻查询需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏英	重庆邮电大学计算机科学与技术学院	64	461	12.0	18.0
2	王瑞迪	重庆邮电大学计算机科学与技术学院	1	0	0.0	0.0
3	张旭	重庆邮电大学计算机科学与技术学院	14	17	2.0	3.0
4	阮文亮	重庆邮电大学计算机科学与技术学院	1	0	0.0	0.0