XML無線數據廣播技術研究.pdf

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

2、無線數據廣播研究專注于討論“平坦數據(flat data)”，不帶結構信息，移動終端(Mobile Unit)的查詢也是基于字段值的，無法支持帶結構信息的XML數據和路徑查詢。已有的針對平坦數據的空中索引并不適用于XML數據廣播。因為傳統(tǒng)的數據廣播空中索引都是建立在廣播數據項上的，主要利用字段值在一維空間分布的特征進行，一般只適合于對一個字段值進行索引，無法索引XML文檔的結構信息。用于硬盤和內存的XML索引也不適合于XML數據廣播，這

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

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