海量多媒體數(shù)據(jù)庫的高效查詢處理.pdf

1、隨著多媒體和網(wǎng)絡(luò)技術(shù)的迅猛發(fā)展，互聯(lián)網(wǎng)已經(jīng)形成了一個(gè)巨大而復(fù)雜的多媒體信息空間。其所包含的海量多媒體信息資源具有以下的特點(diǎn)：1)數(shù)量巨大，增長(zhǎng)迅速；2)內(nèi)容豐富，形式多樣；3)結(jié)構(gòu)復(fù)雜，分布廣泛；4)無序混亂，雜亂無章。面對(duì)這些互聯(lián)網(wǎng)中浩翰的多媒體信息資源，如何對(duì)其進(jìn)行快速準(zhǔn)確地檢索及高效地處理已經(jīng)成為一個(gè)很重要的研究課題。本論文以數(shù)字圖書館作為目標(biāo)應(yīng)用，面向海量多媒體數(shù)據(jù)，提出并解決了海量數(shù)據(jù)高效查詢處理的一系列問題。對(duì)海量高維多媒體

2、信息的索引及查詢技術(shù)進(jìn)行深度和廣度上的研究，重點(diǎn)解決了以下5個(gè)方面的問題： ●針對(duì)海量高維多媒體數(shù)據(jù)查詢存在的“維數(shù)災(zāi)難”的問題，提出兩種高維索引方法，即基于復(fù)合距離轉(zhuǎn)換的高維索引(CDT)方法和基于編碼的雙距離樹索引(EDD-Tree)方法，以提高海量多媒體檢索效率； ●針對(duì)書法字?jǐn)?shù)據(jù)特點(diǎn)，分別提出基于局部距離圖(PDM)的交互式書法字索引方法及基于混合距離樹(HD-Tree)的書法字索引方法； ●針對(duì)在單機(jī)環(huán)

3、境下，海量多媒體數(shù)掘查詢性能低下的問題，進(jìn)一步提出了基于數(shù)據(jù)網(wǎng)格的可擴(kuò)展并行查詢技術(shù)。該技術(shù)包括優(yōu)化海量數(shù)據(jù)在網(wǎng)格結(jié)點(diǎn)中的分布、基于索引的快速高維數(shù)據(jù)集的縮減、并行流水線處理及高效的數(shù)據(jù)傳輸機(jī)制。理論和實(shí)驗(yàn)表明該技術(shù)能顯著提高相似查詢效率； ●針對(duì)頻繁的用戶查詢請(qǐng)求，提出基于網(wǎng)格環(huán)境的高維相似查詢的多重查詢優(yōu)化技術(shù)，進(jìn)一步提高在查詢密集條件下海量多媒體檢索的并發(fā)性； ●針對(duì)海量跨媒體檢索的特點(diǎn)，提出一種跨媒體數(shù)據(jù)的統(tǒng)一索