障碍物环境下的动态单纯型连续近邻链查询

摘要：

单纯型连续近邻链查询在空间数据查询、空间数据挖掘和网络搜索等领域具有重要意义.针对障碍物环境下动态数据集中的单纯型连续近邻链查询问题,着重考虑新增点和删除点对初始单纯型连续近邻链的影响,基于判定圆域对初始单纯型连续近邻链进行二次计算和判断,提出在数据集动态增大和动态减小环境下的OB_DYNSCNNC_ADD和OB_DYNSCNNC_DET查询算法,以实现对数据集的有效筛选和过滤.理论研究和实验分析表明,2种算法均能实现障碍物环境下动态数据集中的单纯型连续近邻链查询,并具有较高的查询效率.

关键词：空间数据库、空间索引结构、最近邻查询、连续近邻链、障碍线、判定圆域

所属期刊栏目：40

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

资助基金：黑龙江省教育厅科学技术研究基金资助项目12531120

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

页数：共6页

页码：52-57