计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
7期
1965-1971
,共7页
彭敦陆%徐文杰%霍欢%江平
彭敦陸%徐文傑%霍歡%江平
팽돈륙%서문걸%곽환%강평
索引结构%非度量空间%近似检索%树结构%聚类
索引結構%非度量空間%近似檢索%樹結構%聚類
색인결구%비도량공간%근사검색%수결구%취류
index structure%non-metric space%approximate query%tree structure%clustering
多媒体信息系统通常使用索引技术加快检索,现有索引技术绝大多数都是基于度量空间建立的,其中广泛应用度量空间的三角不等性.在非度量空间中,面向度量空间的索引技术难以快速而准确地完成检索任务.针对多媒体数据对象进行研究,发现其具有非度量空间的属性,在建立多媒体数据索引时,采用非度量空间中的计算方法使得所建索引更加有效.结合聚类和pivots技术,提出一种支持非度量空间中的对象索引结构——M+-tree.给出了M+-tree的建立、维护及采用M+-tree进行快速KNN检索的相关算法.实验表明,M+-tree在检索性能和检索效果上比现有的非度量空间的索引结构具有明显优势.
多媒體信息繫統通常使用索引技術加快檢索,現有索引技術絕大多數都是基于度量空間建立的,其中廣汎應用度量空間的三角不等性.在非度量空間中,麵嚮度量空間的索引技術難以快速而準確地完成檢索任務.針對多媒體數據對象進行研究,髮現其具有非度量空間的屬性,在建立多媒體數據索引時,採用非度量空間中的計算方法使得所建索引更加有效.結閤聚類和pivots技術,提齣一種支持非度量空間中的對象索引結構——M+-tree.給齣瞭M+-tree的建立、維護及採用M+-tree進行快速KNN檢索的相關算法.實驗錶明,M+-tree在檢索性能和檢索效果上比現有的非度量空間的索引結構具有明顯優勢.
다매체신식계통통상사용색인기술가쾌검색,현유색인기술절대다수도시기우도량공간건립적,기중엄범응용도량공간적삼각불등성.재비도량공간중,면향도량공간적색인기술난이쾌속이준학지완성검색임무.침대다매체수거대상진행연구,발현기구유비도량공간적속성,재건립다매체수거색인시,채용비도량공간중적계산방법사득소건색인경가유효.결합취류화pivots기술,제출일충지지비도량공간중적대상색인결구——M+-tree.급출료M+-tree적건립、유호급채용M+-tree진행쾌속KNN검색적상관산법.실험표명,M+-tree재검색성능화검색효과상비현유적비도량공간적색인결구구유명현우세.
