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

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

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

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