多维向量动态索引结构研究

• 作者: 周学海 徐海燕 李曦 赵振西 龚育昌
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: ER-Tree 动态索引结构 相似性检索
• 年，卷（期）: 2002,（4）
• 页码范围: 768-773
• 页数: 6页
• 分类号: TP311
• 字数: 4110字
• 语种: 中文

摘要

多维向量的索引技术是多媒体数据库系统中的关键技术之一.集中研究基于向量空间模型的动态索引结构,以解决在图像数据库系统中按内容快速检索图像的对象问题.在分析研究R-Tree和R*-Tree的基础上,提出了ER-Tree动态索引结构.该索引树用超球体划分多维向量空间,以有利于计算最近邻;吸取R*-Tree树的重插技术,以增强索引树对数据集整体特征的表达能力,从而提高检索效率;通过引入插入安全点和删除安全点概念,有效地提高建树的效率.同时,给出了基于该结构的特征向量插入算法.实验结果表明,所提出的索引结构建树的效率比R*-Tree提高10倍,检索的有效性也有明显的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李曦	中国科学技术大学计算机科学与技术系	119	751	13.0	21.0
2	赵振西	中国科学技术大学计算机科学与技术系	38	450	12.0	19.0
3	周学海	中国科学技术大学计算机科学与技术系	109	885	17.0	24.0
4	徐海燕	浙江大学计算机科学与工程系	6	40	4.0	6.0
5	龚育昌	中国科学技术大学计算机科学与技术系	80	691	16.0	22.0