无索引空间数据库的基于最优点的集合最近邻查找算法

摘要：

针对度量空间中的无索引空间数据库,提出一种基于最优点的集合最近邻查找算法及其改进算法.采用真实数据集与人工生成的数据集对算法进行测试,评估所提出算法的效率.实验结果表明,所提算法的效率优于组最近邻居查询算法,并且对于高维数据空间,所提出的算法有较高的稳定性.由于查询区域中数据点的数量比较少,改进的基于最优点的集合最近邻查找算法的效率总体上要比改进前高.

关键词：空间数据库、最近邻、集合最近邻、查询区域

所属期刊栏目：32

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

资助基金：福建省自然科学基金资助项目2009J01288

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

页数：共6页

页码：169-174