一种支持非度量空间中近似查询的索引技术-计算机应用研究.pdf

第 卷第 期 计 算 机 应 用 研 究 年 月 一种支持非度量空间中近似查询的索引技术 彭敦陆 徐文杰 霍欢 江平 上海理工大学光电信息与计算机工程学院 上 海 上海宽文是风软件有限公司 上海 摘 要 多媒体信息系统通常使用索引技术加快检索现有索引技术绝大多数都是基于度量空间建立的其中 广泛应用度量空间的三角不等性 在非度量空间中面向度量空间的索引技术难以快速而准确地完成检索任 务 针对多媒体数据对象进行研究发现其具有非度量空间的属性在建立多媒体数据索引时采用非度量空间 中的计算方法使得所建索引更加有效 结合聚类和 技术提出一种支持非度量空间中的对象索引结