有效信息检索的通用多维数据结构

基于内容的多媒体信息检索是以查询向量和存储对象的特征向量之间的相似性或距离为基础的。使用合适的数据结构来组织特征向量 ,可以提高搜索效率。本文详细论述了几种常见的用于有效多媒体信息检索的通用多维数据结构 ,尤其对目前最成功的R树多维数据结构的结构、操作、搜索效率进行了阐述。