华侨大学学报（自然科学版）
華僑大學學報（自然科學版）
화교대학학보（자연과학판）
JOURNAL OF HUAQIAO UNIVERSITY(NATURAL SCIENCE)
2011年
2期
169-174
,共6页
空间数据库%最近邻%集合最近邻%查询区域
空間數據庫%最近鄰%集閤最近鄰%查詢區域
공간수거고%최근린%집합최근린%사순구역
针对度量空间中的无索引空间数据库,提出一种基于最优点的集合最近邻查找算法及其改进算法.采用真实数据集与人工生成的数据集对算法进行测试,评估所提出算法的效率.实验结果表明,所提算法的效率优于组最近邻居查询算法,并且对于高维数据空间,所提出的算法有较高的稳定性.由于查询区域中数据点的数量比较少,改进的基于最优点的集合最近邻查找算法的效率总体上要比改进前高.
針對度量空間中的無索引空間數據庫,提齣一種基于最優點的集閤最近鄰查找算法及其改進算法.採用真實數據集與人工生成的數據集對算法進行測試,評估所提齣算法的效率.實驗結果錶明,所提算法的效率優于組最近鄰居查詢算法,併且對于高維數據空間,所提齣的算法有較高的穩定性.由于查詢區域中數據點的數量比較少,改進的基于最優點的集閤最近鄰查找算法的效率總體上要比改進前高.
침대도량공간중적무색인공간수거고,제출일충기우최우점적집합최근린사조산법급기개진산법.채용진실수거집여인공생성적수거집대산법진행측시,평고소제출산법적효솔.실험결과표명,소제산법적효솔우우조최근린거사순산법,병차대우고유수거공간,소제출적산법유교고적은정성.유우사순구역중수거점적수량비교소,개진적기우최우점적집합최근린사조산법적효솔총체상요비개진전고.
