数据集中单纯型连续近邻链查询方法

摘要：

为解决数据集中的单纯型连续近邻链查询问题,提出一种基于Voronoi图的查询方法.给出单纯型连续近邻链查询的定义,利用Voronoi图的性质对大量数据点进行精减,设计可准确查询出数据集中单纯型连续近邻链的查询算法.实验结果表明,随着待查连续近邻链所含数据点规模的增大,该方法的效率比传统基于R树方法更高.

关键词：空间数据库、数据集、最近邻查询、连续近邻链、R树、Voronoi图

所属期刊栏目：38

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

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

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

页数：共3页

页码：82-83,87