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

• 作者: 廖明宏 陈维斌 骆炎民
• 来源期刊: 华侨大学学报（自然科学版）
• 关键词: 空间数据库 最近邻 集合最近邻 查询区域
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 169-174
• 分类号: TP311.131|TP301.6
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈维斌	华侨大学计算机科学与技术学院	59	540	14.0	20.0
2	廖明宏	厦门大学软件学院	21	206	7.0	14.0
3	骆炎民	华侨大学计算机科学与技术学院	25	209	9.0	13.0