基于内容图像检索中的一种动态多维索引方法-Core.PDF

基于内容图像检索中的一种动态多维索引方法 1 1 2 徐 焕 林坤辉 周昌乐 1(厦门大学软件学院,福建厦门 ) 361005 2(厦门大学信息科学与技术学院,福建厦门 ) 361005 : E-mailjploxh@126.com 摘 要 多维索引技术是基于内容检索的图像数据库的关键技术。 和 是目前比较成熟有效的多维索引 SR-tree X-tree 技术。为了提高多维索引的性能,我们在分析 和 的结构和性能的基础上,针对 分裂算法的不足, SR-tree X-tree SR-tree 引入 中超级节点的思想,通过改进插入和分裂算法,设计了一种新的多维索引结构 ,即 X-tree ESR-tree ExtendedSR- 。实验表明,随着数据量和维数的增多, 的性能明显优于 和 。 tree ESR-tree SR-tree X-tree 关键词 基于内容检索 多维索引 超球体 超矩形 文章编号 ( ) 文献标识码 中图分类号 1002-8331-200623-0161-04 A TP391 ADynamicMulti-dimensionIndexMethodin Content-basedImageRetrieval 1 1 2 XuHuan LinKunhui ZhouChangle 1( , , ) SoftwareDepartmentofXiamenUniversityXiamenFujian361005 2( , , ) InformationScienceandTechnologyDepartmentofXiamenUniversityXiamenFujian361005 : AbstractMultidimensionalindexingtechnologyisthekeytechnologyofcontent-basedretrievalinimagedatabase.SR- treeandX-treeareriperandmoreeffectiv