基于焦点和角度的多维索引方法
梁晔1
须德2
1.北京联合大学,信息技术研究所,北京,1001012.北京交通大学,计算机与信息技术学院,北京,100044
摘要：多维索引方法的算法非常复杂且难于实现,有时算法的复杂程度和其性能的提高是不相匹配的.为此,作者提出了一种基于焦点和角度的多维索引结构.基本思想是在对象空间选出焦点集,通过计算得到中心焦点、基本向量集和FAC-坐标.在检索时,通过估计结果集内数据点与基本向量的夹角范围来实现对数据点的过滤.这种索引方法的最大优点是索引文件较小,所需的存储空间小.因而,这种方法能够更好的适应于维数和数据集的增长.此索引结构与Omni-顺序扫描算法的过滤效率通过实验进行了对比,实验数据验证了该索引方法的有效性.
关键词：视频数据库图像检索高维访问方法范围查询相似度检索
分类号：TP311.131(计算技术、计算机技术)
论文发表日期：2005-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 22-25 )
英文信息