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

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

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

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