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

• 作者: 彭敦陆 徐文杰 江平 霍欢
• 来源期刊: 计算机应用研究
• 关键词: 索引结构 非度量空间 近似检索 树结构 聚类
• 年，卷（期）: 2014,（7）
• 页码范围: 1965-1971
• 页数: 7页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.07.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭敦陆	上海理工大学光电信息与计算机工程学院	64	210	8.0	11.0
2	霍欢	上海理工大学光电信息与计算机工程学院	36	123	6.0	9.0
3	徐文杰	上海理工大学光电信息与计算机工程学院	5	19	3.0	4.0
4	江平		2	0	0.0	0.0