| 道路网络中基于方向关系约束的CKNN查询 |
| |
| 引用本文： | 孙海龙,王霓虹,王春艳.道路网络中基于方向关系约束的CKNN查询[J].计算机工程,2014(12):50-56. |
| |
| 作者姓名： | 孙海龙 王霓虹 王春艳 |
| |
| 作者单位： | 1. 东北林业大学 信息与计算机工程学院,哈尔滨,150040
2. 东北林业大学 图书馆,哈尔滨,150040 |
| |
| 基金项目： | 中央高校基本科研业务费专项基金资助项目，国家“863”计划基金资助项目，国家林业局公益性行业科研专项基金资助项目(201104037)。 |
| |
| 摘 要： | 针对位置服务应用中,基于道路网络的移动对象连续K最近邻(CKNN)查询实时响应速度慢的问题,提出基于方向关系约束的移动对象CKNN查询算法CDR-CKNN。采用锥形模型建立方向关系表示模型,将查询中的方向关系谓词转化为开放图形,作为K最近邻查询的约束条件,快速过滤与查询结果无关的道路边,从而避免查找最近邻对象时对道路网的盲目扩展,缩短查找K最近邻对象的时间。实验结果表明,当道路网络规模增加时,CDR-CKNN算法查询性能比IMA/GMA算法提高2倍~3.3倍,其性能受兴趣点对象分布密度影响较小;采用八方向锥形模型比四方向锥形模型的算法查询效率提高1.5倍~3倍。
|
| 关 键 词： | 方向关系模型 方向关系谓词 道路网络 连续K最近邻查询 开放图形 锥形模型 |
CKNN Query Based on Constraint of Directional Relation in Road Network |
| |
| SUN Hailong
,
WANG Nihong
,
WANG Chunyan.CKNN Query Based on Constraint of Directional Relation in Road Network[J].Computer Engineering,2014(12):50-56. |
| |
| Authors: | SUN Hailong WANG Nihong WANG Chunyan |
| |
| Abstract: | |
| |
| Keywords: | directional relation model directional relation predicate road network Continuous K Nearest Neighbors ( CKNN) query open shape cone model |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
