XML無(wú)線數(shù)據(jù)廣播技術(shù)研究.pdf

1、隨著Internet和移動(dòng)通信在全球的迅速發(fā)展和普及，移動(dòng)計(jì)算模式的興起，無(wú)線數(shù)據(jù)廣播技術(shù)越來(lái)越成為一個(gè)重要的研究熱點(diǎn)。無(wú)線數(shù)據(jù)廣播是無(wú)線環(huán)境中的基本數(shù)據(jù)訪問方式之一，可以支持大量的移動(dòng)計(jì)算設(shè)備同時(shí)訪問服務(wù)器中的數(shù)據(jù)，接收者數(shù)目與發(fā)送代價(jià)基本無(wú)關(guān)，與傳統(tǒng)的點(diǎn)對(duì)點(diǎn)的數(shù)據(jù)訪問方式相比，具有很好的可伸縮性。而XML作為數(shù)據(jù)交換的標(biāo)準(zhǔn)，越來(lái)越受到研究者們的關(guān)注，并且隨無(wú)線網(wǎng)絡(luò)的迅速發(fā)展和普及將越來(lái)越廣泛地應(yīng)用于無(wú)線環(huán)境中。
　　 傳統(tǒng)的

2、無(wú)線數(shù)據(jù)廣播研究專注于討論“平坦數(shù)據(jù)(flat data)”，不帶結(jié)構(gòu)信息，移動(dòng)終端(Mobile Unit)的查詢也是基于字段值的，無(wú)法支持帶結(jié)構(gòu)信息的XML數(shù)據(jù)和路徑查詢。已有的針對(duì)平坦數(shù)據(jù)的空中索引并不適用于XML數(shù)據(jù)廣播。因?yàn)閭鹘y(tǒng)的數(shù)據(jù)廣播空中索引都是建立在廣播數(shù)據(jù)項(xiàng)上的，主要利用字段值在一維空間分布的特征進(jìn)行，一般只適合于對(duì)一個(gè)字段值進(jìn)行索引，無(wú)法索引XML文檔的結(jié)構(gòu)信息。用于硬盤和內(nèi)存的XML索引也不適合于XML數(shù)據(jù)廣播，這

3、是因?yàn)橐延械腦ML索引是針對(duì)硬盤和內(nèi)存的隨機(jī)訪問特點(diǎn)設(shè)計(jì)的，而無(wú)線數(shù)據(jù)廣播信道卻是順序訪問的組織形式。此外，傳統(tǒng)的無(wú)線數(shù)據(jù)廣播都遵循廣播數(shù)據(jù)項(xiàng)的原子性假設(shè)，而在XML數(shù)據(jù)廣播中，XML文檔作為廣播數(shù)據(jù)項(xiàng)并不具有原子性。因此，XML數(shù)據(jù)廣播需要新的空中索引技術(shù)和廣播調(diào)度技術(shù)。
　　 本文研究無(wú)線環(huán)境下的XML數(shù)據(jù)廣播技術(shù)，專注于和XML特征有關(guān)的數(shù)據(jù)廣播新問題。從在廣播信道中支持結(jié)構(gòu)信息查詢?yōu)槌霭l(fā)點(diǎn)，提出了適合XML數(shù)據(jù)廣播的空中

4、索引技術(shù)和廣播調(diào)度技術(shù)，建立了一套完整的XML數(shù)據(jù)廣播技術(shù)體系。論文的主要工作如下：1.提出了XML數(shù)據(jù)廣播空中索引的基本結(jié)構(gòu)；2.提出了適合于on-demand廣播模式的空中索引剪枝技術(shù)；3.提出了空中索引的合并技術(shù)及空中索引的兩層組織方法；4.提出了空中索引的生成技術(shù)及相應(yīng)的優(yōu)化技術(shù)；5.提出了適合于XML數(shù)據(jù)廣播的調(diào)度技術(shù)：XML文檔剪枝技術(shù)和XML文檔分割技術(shù)。實(shí)驗(yàn)表明，我們提出的空中索引基本結(jié)構(gòu)可以有效支持移動(dòng)終端的XPath