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

• 作者: 张忠平 曹丽君 梁永欣 章德斌
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: k近邻查询 高维索引结构 结点分裂 带权重叠率
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 123-125,174
• 分类号: TP311
• 字数: 4676字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.05.037

摘要

通过分析已有的索引结构在进行k近邻查询时效率上的不足,提出了适合进行k近邻查询的X*树索引结构,采用了新的结点分裂算法,同时不需要额外存储结点分裂的历史信息.实验结果表明它比X树的时间和空间性能更好,更适合k近邻查询的应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张忠平	燕山大学信息科学与工程学院	67	714	16.0	25.0
2	曹丽君		49	95	5.0	8.0
3	梁永欣	燕山大学信息科学与工程学院	2	21	2.0	2.0
4	章德斌	燕山大学信息科学与工程学院	1	3	1.0	1.0