度量空間的高維索引技術研究.pdf

1、索引問題是基于內容多媒體檢索技術中一個關鍵的問題.各種索引方法都有自己的優(yōu)勢和不足,針對這個問題,該文在詳細分析和比較各種索引結構性能的基礎上,提出一種新的基于度量索引方法--M<'+>-tree.M<'+>-tree是一種動態(tài)分頁的平衡樹,它從另外一個角度改善M-tree的查詢性能.M<'+>-tree的這種結構使中間節(jié)點的最大扇出成倍增加,從而降低樹的高度,并且由于關鍵維的二次過濾,提高過濾效率,進而提高索引的查詢速度. 該文在詳細

2、分析其它索引結構的基礎上,給出了M<'+>-tree的設計思想,詳細介紹了M<'+>-tree提出的新概念.并且給出了M+-tree的插入算法、分裂算法、子樹選擇算法、節(jié)點重分配算法、范圍查詢算法、最近鄰查詢算法、節(jié)點提升方法和節(jié)點下降方法.利用兩類測試數據—實際數據和合成數據,從四個方面對M<'+>-tree和M-tree的性能進行深入的實驗分析.通過試驗分析,對M<'+>-tree與M-tree的查詢性能進行了詳細比較,結果表明:M