| 空间数据库中连续可视反向最近邻查询 |
| |
| 引用本文： | 杨泽雪,郝忠孝.空间数据库中连续可视反向最近邻查询[J].西南交通大学学报,2012,47(3):451-457. |
| |
| 作者姓名： | 杨泽雪 郝忠孝 |
| |
| 作者单位： | 1. 哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080;黑龙江工程学院计算机科学与技术系,黑龙江哈尔滨150050
2. 哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080;哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001 |
| |
| 基金项目： | 国家自然科学基金资助项目(60673136);黑龙江省自然科学基金资助项目(F200601) |
| |
| 摘 要： | 为了解决障碍物环境中连续反向最近邻的查询问题,考虑到障碍物的存在,将可视性加到连续反向最近邻查询中,提出了一种新的连续反向最近邻查询的变体——连续可视反向最近邻查询.给出了线段可视性判断方法和相应的剪枝策略,提出了连续可视反向最近邻查询算法.该算法通过过滤步骤得到一个候选集,通过精炼步骤去掉错误的候选,通过分裂步骤找到查询结果.实验结果表明,该算法的执行时间与查询线段的长度呈线性关系增长,查询效率较高.
|
| 关 键 词： | 障碍 空间查询 空间数据库 可视性 |
Continuous Visible Reverse Nearest Neighbor Queries in Spatial Databases |
| |
| YANG Zexue
,
HAO Zhongxiao.Continuous Visible Reverse Nearest Neighbor Queries in Spatial Databases[J].Journal of Southwest Jiaotong University,2012,47(3):451-457. |
| |
| Authors: | YANG Zexue HAO Zhongxiao |
| |
| Institution: | 1,3(1.College of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China;2.Department of Computer Science and Technology,Heilongjiang Institute of Technology,Harbin 150050,China;3.College of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China) |
| |
| Abstract: | In order to solve the problem of CRNN(continuous reverse nearest neighbor) query in an obstacle environment,the visibility was added to the CRNN query by taking obstacles into consideration,and a novel variant of CRNN queries,namely continuous visible reverse nearest neighbor(CVRNN) search,was introduced.The segment visibility judgment method and the corresponding pruning strategy were given.A CVRNN query processing algorithm was proposed.With this algorithm,a candidate set is gotten through a filter step,the wrong candidates were removed by a refinement step,and query results are founded through a splitting step.Experimental results show that the algorithm execution time increases linearly with the length of query line segment,and the proposed algorithm has a high query efficiency. |
| |
| Keywords: | obstruct spatial query spatial database visibility |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
