ER-TREE：一种有效的多维向量索引结构

摘要

基于相似性检索越业越成为多媒体信息查询的主要手段。该文集中研究基于向量空间模型的相似性检索所需的索引结构，提出了一种新的多维动态索引结构ER-TREE树，该索引结构吸取R *-TREE树的重插技术，增强索引树对数据集整体特征的表达能力，提高检索效率，通过引入插入安全点和删除安全点概念，提高构造索引树的效率。他莫过于该结构的K-最近邻检索算法，实验结构表明：所提出的索引结构建树效率比R *-TREE提高10倍，检索的有效性也有明显提高。