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

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

2、面更小的緩存粒度。本文在綜合分析現(xiàn)有XML數(shù)據(jù)庫(kù)緩存技術(shù)的基礎(chǔ)上，針對(duì)XML數(shù)據(jù)庫(kù)的特點(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ū)間長(zhǎng)度，使得XIR算法在移動(dòng)環(huán)境中更加高效。另外，分析研究了基于XML的

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