动态受限区域内的单纯型连续近邻链查询方法

摘要：

受限区域内的单纯型连续近邻链查询在空间数据挖掘、数据的相似分析和推理、空间数据库等方面具有重要的作用.为了弥补已有方法的不足,详细研究了动态受限区域内的单纯型连续近邻链查询方法.基于计算几何中的Voronoi图给出了VOR_IN_CRSCNNC算法、VOR_EX_CRSCNNC算法和VOR_DE_CRSCNNC算法.进一步进行了实验比较和分析.理论研究和实验分析表明,所提出的算法在查询过程中减少了数据逐一筛选和判断的冗余计算,在处理空间数据量较大、初始受限区域数据量较多、受限区域形状较为复杂的单纯型连续近邻链查询方面具有较大的优势.

关键词：空间数据库、Voronoi图、最近邻查询、单纯型连续近邻链、受限区域

所属期刊栏目：41

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

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

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

页数：共6页

页码：136-141