基于关键维的高维空间划分策略

摘要：

索引技术是基于内容的相似性检索的核心内容,而数据的分割则是影响索引性能的关键因素.提出一种高维数据空间分割策略--在距离分割基础上基于关键维的二次分割,以及相应的索引技术.基于关键维的二次分割保证孪生兄弟节点的无重叠性,而在索引中根据选定的关键维进行孪生兄弟节点间的二次过滤,从而增强过滤效率.这种数据分片策略和索引技术使得索引的过滤效率成倍提高.实验结果显示,关键维能够很好地提高索引的相似性检索性能,对于加速基于内容的多媒体信息检索具有很大的意义.

关键词：高维索引、度量空间、关键维、范围查询、最近邻查询

所属期刊栏目：15

分类号：TP311(计算技术、计算机技术)

资助基金：中国科学院资助项目60273079;高等学校优秀青年教师教学科研奖励计划

在线出版日期：2004-10-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：1361-1374