文献类型：期刊文章

作　　者：张丽平[1] 李林[2] 李松[1] 郝晓红[3]

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,哈尔滨150080 [2]诺基亚西门子通信技术有限公司杭州研发中心TDLTE系统测试部,杭州310000 [3]哈尔滨理工大学计算中心,哈尔滨150080

出　　处：《计算机工程》

基　　金：国家自然科学基金资助项目(60673136;60903083);哈尔滨理工大学青年科学研究基金资助项目(2011);黑龙江省教育厅科学技术研究基金资助项目(11551084);黑龙江省自然科学基金资助项目(F200702;F201134)

年　　份：2012

卷　　号：38

期　　号：10

起止页码：51-53

语　　种：中文

收录情况：AJ、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、ZGKJHX、普通刊

摘　　要：研究预定数据链规模的单纯型连续近邻链(SCNNC)查询问题,基于Hilbert曲线,提出SCNNC_H_SS算法,将已处理过的数据点从数据集中进行剔除,可减少大量冗余计算。为对SCNNC进行动态维护和更新,提出SCNNC_H_CS算法。理论分析和实验结果表明,在数据集和待查近邻链的规模较大时,相比基于传统树索引结构的方法,该算法具有更高的查询效率。

关 键 词：空间数据库 空间数据挖掘 最近邻查询 连续近邻链  R树  HILBERT曲线

分 类 号：TP391]