基于XML的移動數(shù)據(jù)庫緩存技術(shù)研究.pdf

1、隨著XML在各行各業(yè)的廣泛應用，XML已經(jīng)成為了事實上的一種通用數(shù)據(jù)表示和交換的標準，純XML格式在移動數(shù)據(jù)庫中倍受青睞。然而，在移動環(huán)境中，緩存技術(shù)對移動數(shù)據(jù)庫的性能有著重要的改善作用，因此在移動數(shù)據(jù)庫中如何高效地對XML數(shù)據(jù)庫進行緩存已經(jīng)成為當前研究的熱點問題。 由于移動環(huán)境所特有的移動性、頻繁斷接性、網(wǎng)絡通信的非對稱性、移動主機處理能力的有限性等特點，使得移動環(huán)境下的緩存技術(shù)不同于傳統(tǒng)的基于頁面的緩存技術(shù)，需要尋找一種比頁

2、面更小的緩存粒度。本文在綜合分析現(xiàn)有XML數(shù)據(jù)庫緩存技術(shù)的基礎上，針對XML數(shù)據(jù)庫的特點，提出了適合于移動環(huán)境的緩存的粒度以及緩存的存儲模型。 緩存失效報告可以高效維護各移動結(jié)點緩存數(shù)據(jù)與服務器之間數(shù)據(jù)的一致性。在緩存失效報告模型的基礎上，分析比較了基于XML的緩存失效報告算法XIR及其改進算法。XIR改進算法根據(jù)數(shù)據(jù)的訪問操作類型和訪問頻度動態(tài)的調(diào)整廣播區(qū)間長度，使得XIR算法在移動環(huán)境中更加高效。另外，分析研究了基于XML的

3、語義緩存技術(shù)以及語義緩存的五種匹配模型，提出了移動數(shù)據(jù)庫中基于XML的語義緩存體系結(jié)構(gòu)圖，研究了查詢的裁剪技術(shù)以及“探測查詢”和“剩余查詢”。 因為語義緩存是基于實體化視圖的基礎之上的，通過對移動客戶端視圖采用“增量”方式更新可以減少不必要數(shù)據(jù)的傳輸，提高帶寬利用率。為了更好的對移動客戶端的視圖集進行維護，本文在基于PIU算法的基礎上，提出了一種增量視圖更新算法XSIU。該算法中引用XML樹型結(jié)構(gòu)中結(jié)點的度和數(shù)據(jù)元的長度，對數(shù)據(jù)