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

第31卷第7期 计算机应用研究 VoL31No．7 2014年7月 Researchof Jul．2014 Application Computers 一种支持非度量空间中近似查询的索引技术冰 彭敦陆1+，徐文杰1，霍欢1，江平2 (1．上海理工大学光电信息与计算机3-程学院，上海200093；2．上海宽文是风软件有限公司，上海200072) 摘要：多媒体信息系统通常使用索引技术加快检索，现有索引技术绝大多数都是基于度量空间建立的，其中 广泛应用度量空间的三角不等性。在非度量空间中，面向度量空间的索引技术难以快速而准确地完成检索任 务。针对多媒体数据对象进行研究，发现其具有非度量空间的属性，在建立多媒体数据索引时，采用非度量空间 中的计算方法使得所建索引更加有效。结合聚类和pivots技术，提出一种支持非度量空间中的对象索引结 tree在检索性能和检索效果上比现有的非度量空间的索引结构具有明显优势。 关键词：索引结构；非度量空间；近似检索；树结构；聚类 中图分类号：TP391 文献标志码：A 文章编号：1001—3695(2014)07—1965—07 doi：10．3969／j．issn．1001—3695．2014．07．010 Index innon—metric supportingapproximatequery space PENG Dun—lu”，XUWen—jiel，HUOHuanl，JIANGPin92 t1．School oj optical—Electrical＆ComputerEngbwering，UniversityojShanghai{oTScience＆Techlwlogy，Shanghai200093，CTtina BroadTextIswind 2．Shanghai S驴wareCo．Ltd，Shanghai200072，China) k n—”m m坨o m如呛Ⅲ： 一～一一一．一一～～岫如一‰．呷呈|渤岫～ 葡一岫岫㈨_耋一瑚呲洒鼬一黑孤茹～ n坩．m眵㈨．m Ⅲ“∽㈨m叩山呵o 一删一一一一岫一 一一一一一一一哪 一一一一一一～一一 一～～一一一一～一 ～一．一一一一～一一 象间的距离关系并不一定都满足三角不等性，也就是不满足度 一一一一～一一～一 0 引言 量空间中对象间关系的所有性质，具有这种性质的信息空间被 称为非度量空间。为了提升系统的检索效率，通常会为信息系 随着科技的进步，数字电子设备日趋智能化和普及，数字 统中的数据对象建立索引，通过索引能够避免线性检索整个数 信息呈现出爆炸式的增长，人们能够获取的数字信息越来越丰 据库。在多媒体信息系统中建立