一种支持非度量空间中近似查询的索引技术

摘要

多媒体信息系统通常使用索引技术加快检索,现有索引技术绝大多数都是基于度量空间建立的,其中广泛应用度量空间的三角不等性.在非度量空间中,面向度量空间的索引技术难以快速而准确地完成检索任务.针对多媒体数据对象进行研究,发现其具有非度量空间的属性,在建立多媒体数据索引时,采用非度量空间中的计算方法使得所建索引更加有效.结合聚类和pivots技术,提出一种支持非度量空间中的对象索引结构——M+-tree.给出了M+-tree的建立、维护及采用M+-tree进行快速KNN检索的相关算法.实验表明,M+-tree在检索性能和检索效果上比现有的非度量空间的索引结构具有明显优势.