一种基于编码的双距离树高维索引

• 作者: 吴飞 庄毅 庄越挺
• 来源期刊: 中国科学E辑
• 学科: 工学
• 关键词: k近邻查询 类超球 质心片 始点片
• 年，卷（期）: 2007,（12）
• 页码范围: 1491-1503
• 页数: 13页
• 分类号: TP3
• 字数: 6644字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-9275.2007.12.001

摘要

提出一种基于编码的双距离树(EDD-tree)高维索引结构. 对于高维空间中的数据点,首先通过k平均聚类算法将其聚成若干类, 然后分别计算每个点对应的始点和质心距离, 并对其进行编码得到对应的统一化索引键值, 最后用基于分片的B+树建立索引. 这样, 高维空间的查询就转变成对一维空间的检索. 实验证明该方法能更有效地缩小搜索空间, 减少距离计算的代价. 理论分析和实验都表明, EDD-tree索引在查询效率方面要明显优于其他的索引方法, 尤其适合海量高维数据的查询.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庄越挺	浙江大学计算机科学与技术学院	100	2810	28.0	50.0
2	吴飞	浙江大学计算机科学与技术学院	225	2325	27.0	39.0
3	庄毅	浙江大学计算机科学与技术学院	7	32	4.0	5.0