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

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

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

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