空间数据库中连续可视反向最近邻查询

摘要：

为了解决障碍物环境中连续反向最近邻的查询问题,考虑到障碍物的存在,将可视性加到连续反向最近邻查询中,提出了一种新的连续反向最近邻查询的变体——连续可视反向最近邻查询.给出了线段可视性判断方法和相应的剪枝策略,提出了连续可视反向最近邻查询算法.该算法通过过滤步骤得到一个候选集,通过精炼步骤去掉错误的候选,通过分裂步骤找到查询结果.实验结果表明,该算法的执行时间与查询线段的长度呈线性关系增长,查询效率较高.

关键词：障碍、空间查询、空间数据库、可视性

所属期刊栏目：47

分类号：TP311.131(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60673136;黑龙江省自然科学基金资助项目F200601

在线出版日期：2012-08-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：451-457