首页 | 本学科首页   官方微博 | 高级检索  
     

无索引空间数据库的基于最优点的集合最近邻查找算法
引用本文:骆炎民,陈维斌,廖明宏. 无索引空间数据库的基于最优点的集合最近邻查找算法[J]. 华侨大学学报(自然科学版), 2011, 32(2): 169-174
作者姓名:骆炎民  陈维斌  廖明宏
作者单位:1. 华侨大学,计算机科学与技术学院,福建,泉州,362021;厦门大学,信息科学与技术学院,福建,厦门,361005
2. 华侨大学,计算机科学与技术学院,福建,泉州,362021
3. 厦门大学,软件学院,福建,厦门,361005
基金项目:福建省自然科学基金资助项目(2009J01288)
摘    要:针对度量空间中的无索引空间数据库,提出一种基于最优点的集合最近邻查找算法及其改进算法.采用真实数据集与人工生成的数据集对算法进行测试,评估所提出算法的效率.实验结果表明,所提算法的效率优于组最近邻居查询算法,并且对于高维数据空间,所提出的算法有较高的稳定性.由于查询区域中数据点的数量比较少,改进的基于最优点的集合最近邻...

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

An Algorithm of Aggregate Nearest Neighbor Query for Non-Index Spatial Database
Luo Yan-min,CHEN Wei-bin,LIAO Min-hong. An Algorithm of Aggregate Nearest Neighbor Query for Non-Index Spatial Database[J]. Journal of Huaqiao University(Natural Science), 2011, 32(2): 169-174
Authors:Luo Yan-min  CHEN Wei-bin  LIAO Min-hong
Affiliation:Luo Yan-min1,2,CHEN Wei-bin1,LIAO Min-hong3(1.College of Computer Science and Technology,Huaqiao University,Quanzhou 362021,China,2.School of Information Science and Technology,Xiamen University,Xiamen 361005,3.School of Software,China)
Abstract:
Keywords:spatial database  nearest neighbor  aggregate nearest neighbor  search region  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号