基于特征的P2P多媒體文件搜索系統(tǒng)的研究與實現.pdf

1、隨著網絡通信技術和存儲技術的發(fā)展,多媒體信息由于其內容豐富、表現直觀,成為人類信息表述的主要方式。如何在海量的數據中實現媒體信息的有效檢索和訪問,是近年來國內外研究的熱點問題?；诿襟w特征的文件搜索技術并不需要對媒體信息進行理解和描述,為用戶提供了直觀、靈活的人機交互方式,是未來的發(fā)展趨勢。同時,P2P網絡的非中心化結構賦予用戶更多的權力,為媒體搜索提供了全新的搜索方式和更廣泛的應用環(huán)境。
　　 但是目前P2P網絡還不支持基于特

2、征的搜索,仍是主要基于文件的ID(Hash值)和文件關鍵字進行搜索。原因如下:一方面,基于特征的搜索如果采用M-Chord等結構化搜索技術,要求特征描述必須可以按照語義映射到一維的線性空間[1],而實際情況中很難普遍適用;另一方面,如果采用非結構化搜索技術,由于P2P網絡的資源分散和擾動特性,勢必增加訪問和比較特征描述的開銷。
　　 為了解決這個問題,本文將非結構化的專門用于MPEG-7多媒體特征分布式搜索算法SWIM[2][3

3、][4](Small World Index Method)從靜態(tài)的分布式環(huán)境移植到動態(tài)的P2P環(huán)境中,并針對SWIM算法在P2P擾動環(huán)境下性能大幅下降的問題,將帶有動態(tài)更新機制的Kademlia[2]算法與其結合,形成SWAD(SWIM-Kademlia)算法。該算法具有以下優(yōu)勢:能夠廣泛支持MPEG-7多媒體特征描述;采用非結構化的方式組織P2P網絡,查詢方式靈活;采用局部貪婪搜索算法替代傳統(tǒng)的泛洪,有效降低搜索的開銷;能夠適應P2