支持k近邻查询的X*树索引结构  

X*tree index structure for k nearest neighbor queries

作　　者：章德斌[1] 曹丽君[2] 梁永欣[1] 张忠平[1] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004 [2]河北科技师范学院,河北秦皇岛066004

出　　处：《计算机工程与应用》2011年第5期123-125,174,共4页Computer Engineering and Applications

基　　金：国家自然科学基金No.60773100;河北省教育厅科研计划项目(No.2006143)~~

摘　　要：通过分析已有的索引结构在进行k近邻查询时效率上的不足,提出了适合进行k近邻查询的X*树索引结构,采用了新的结点分裂算法,同时不需要额外存储结点分裂的历史信息。实验结果表明它比X树的时间和空间性能更好,更适合k近邻查询的应用。By analyzing the inefficiency of k nearest neighbor query in existing index structures,this paper presents X＊tree index structure which is suitable to perform k nearest neighbor query.A new node splitting algorithm is adopted,and the Split History field is omitted.The experiment shows that it has better performance than X＊tree in time and space complexity,and it is more suitable to k nearest neighbor query.

关 键 词：K近邻查询 高维索引结构 结点分裂 带权重叠率 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]