作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 先进计算与数据处理 • 上一篇    下一篇

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

李松a,张丽平a,刘 艳a,郝晓红b,杨和禹a   

  1. (哈尔滨理工大学 a.计算机科学与技术学院;b.计算中心,哈尔滨 150080)
  • 收稿日期:2013-07-16 出版日期:2014-08-15 发布日期:2014-08-15
  • 作者简介:李 松(1977-),男,副教授、博士,主研方向:空间数据库技术,数据挖掘;张丽平,副教授;刘 艳,讲师、博士;郝晓红,高级实验师、硕士;杨和禹,硕士研究生。
  • 基金资助:
    黑龙江省教育厅科学技术研究基金资助项目(12531120)。 

Dynamic Simple Continues Near Neighbor Chain Query with Obstacles

LI Songa,ZHANG Li-pinga,LIU Yana,HAO Xiao-hongb,YANG He-yua   

  1. (a.School of Computer Science and Technology;b.Computing Center,  Harbin University of Science and Technology,Harbin 150080,China)
  • Received:2013-07-16 Online:2014-08-15 Published:2014-08-15

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

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

Abstract: The Simple Continues Near Neighbor Chain(SCNNC) query has important significance in the spatial data query,spatial data mining,Web search,etc.According to the problem that the existing query methods can not handle the SCNNC query in dynamic dataset with obstacles,the influence of the points insertion and deletion to the SCNNC are considered.The OB_DYNSCNNC_ADD algorithm and the OB_DYNSCNNC_DET algorithm are given for the dataset increasing dynamically and the dataset decreasing dynamically based on the judging circle and the filtering methods.The performance of the methods are analyzed and compared by experiment.The theatrical study and the experimental results show that the algorithms have great advantages for the SCNNC query in dynamic dataset with obstacles.

Key words: spatial database, spatial index structure, nearest neighbor query, Continues Near Neighbor Chain(CNNC), obstacle line, judging circle

中图分类号: