道路网络中基于方向关系约束的CKNN查询

• 作者: 孙海龙 王春艳 王霓虹
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 方向关系模型 方向关系谓词 道路网络 连续K最近邻查询 开放图形 锥形模型
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 50-56
• 页数: 7页
• 分类号: TP311.13
• 字数: 6491字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.12.009

摘要

针对位置服务应用中，基于道路网络的移动对象连续K最近邻( CKNN )查询实时响应速度慢的问题，提出基于方向关系约束的移动对象CKNN查询算法CDR-CKNN。采用锥形模型建立方向关系表示模型，将查询中的方向关系谓词转化为开放图形，作为K最近邻查询的约束条件，快速过滤与查询结果无关的道路边，从而避免查找最近邻对象时对道路网的盲目扩展，缩短查找K最近邻对象的时间。实验结果表明，当道路网络规模增加时， CDR-CKNN算法查询性能比IMA/GMA算法提高2倍~3.3倍，其性能受兴趣点对象分布密度影响较小；采用八方向锥形模型比四方向锥形模型的算法查询效率提高1.5倍~3倍。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王霓虹	东北林业大学信息与计算机工程学院	97	947	15.0	25.0
2	孙海龙	东北林业大学信息与计算机工程学院	49	1042	17.0	32.0