图像数据库基于内容检索的索引方法研究

• 作者: 周昌乐 徐焕 林坤辉
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 工学
• 关键词: 基于内容检索 高维索引 超级节点
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 研究论文
• 页码范围: 488-491
• 页数: 4页
• 分类号: TP391
• 字数: 3827字
• 语种: 中文
• DOI: 10.3321/j.issn:0438-0479.2006.04.011

摘要

为了提高图像数据库的检索效率,必须提高高维索引的效率.通过对SR-tree和X-tree的结构和性能分析,引入Xtree中超级节点的思想,改进了分裂算法,设计了一种新的高维索引结构ESR-tree(Extended SR-tree).ESR-tree采用超矩形和超球形相结合的包络方法,在节点结构中引入超级节点.通过改进插入和分裂算法,有效降低了重叠率,避免了不必要的分裂,更好地维持树的平衡.同时有效降低了CPU时间和I/O次数,提高了检索效率.实验表明,随着数据量和维数的增多,ESR-tree的性能明显优于SR-tree和X-tree.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周昌乐	厦门大学信息科学与技术学院	148	1475	22.0	30.0
2	林坤辉	厦门大学软件学院	24	240	8.0	15.0
3	徐焕	厦门大学软件学院	5	14	3.0	3.0