基于XML Schema的XML數(shù)據(jù)流壓縮技術(shù)研究.pdf

1、隨著現(xiàn)代化社會(huì)逐步邁向信息化，在互聯(lián)網(wǎng)迅速發(fā)展的推動(dòng)下，產(chǎn)生了大量的各種形式的信息。長期以來建立的孤立、自主、異構(gòu)的信息已經(jīng)無法滿足Internet時(shí)代人們對(duì)這些信息的共享和進(jìn)行數(shù)據(jù)交換的迫切需要。近年來出現(xiàn)的XML（eXtensible markup language）成為了Internet以及電子商務(wù)中進(jìn)行數(shù)據(jù)交換和表示事實(shí)上的標(biāo)準(zhǔn)，與之相關(guān)的XML數(shù)據(jù)流技術(shù)也相繼出現(xiàn)。 XML數(shù)據(jù)流壓縮即是研究的熱點(diǎn)問題之一，數(shù)據(jù)流不同

2、于傳統(tǒng)的、靜態(tài)的、持久穩(wěn)定的關(guān)系數(shù)據(jù)，它是動(dòng)態(tài)的、快速連續(xù)的，因此傳統(tǒng)的對(duì)XML文檔、數(shù)據(jù)的壓縮方法將不能滿足數(shù)據(jù)流環(huán)境的要求。因?yàn)閭鹘y(tǒng)的壓縮方法一般需要掃描數(shù)據(jù)兩邊甚至多遍來分析數(shù)據(jù)的結(jié)構(gòu)，然后才進(jìn)行壓縮，而此種方式對(duì)于網(wǎng)絡(luò)中的數(shù)據(jù)流而言將造成極大的延遲。 因此，如何有效地完成XML數(shù)據(jù)流的壓縮以節(jié)省儲(chǔ)存空間，降低傳輸代價(jià)，同時(shí)如果能支持對(duì)壓縮的XML數(shù)據(jù)流的進(jìn)行直接查詢處理以避免解壓縮操作對(duì)系統(tǒng)資源的消耗，成為一個(gè)迫切需要解

3、決的問題和研究方向。 本文從分析XML數(shù)據(jù)流運(yùn)行環(huán)境的特點(diǎn)和XML數(shù)據(jù)本身結(jié)構(gòu)開始，將XMLSchema作為可以提高壓縮效率和壓縮比率的入口。XML Schema是W3C于2001年正式推薦使用的“XML規(guī)范標(biāo)記語言”。XML Schema作為XML的約束，已經(jīng)得到越來越廣泛的應(yīng)用。在XML數(shù)據(jù)流所滿足的XML Schema中包括所有XML數(shù)據(jù)流中元素類型的定義。所以在數(shù)據(jù)流處理之前，可以先分析XML Schema，獲取XML數(shù)