壓縮XML數(shù)據(jù)庫查詢處理方法的研究.pdf

1、近幾年來，XML已經(jīng)成為Internet上數(shù)據(jù)表示、交換和存儲(chǔ)方面的標(biāo)準(zhǔn)，為數(shù)據(jù)庫的應(yīng)用開辟了一個(gè)嶄新的領(lǐng)域，然而由于XML數(shù)據(jù)的半結(jié)構(gòu)化特性以及XML數(shù)據(jù)所特有的路徑表達(dá)式查詢方式的特殊性，限制了使用關(guān)系數(shù)據(jù)庫系統(tǒng)對(duì)XML數(shù)據(jù)的管理功能，也正是由于XML的這些特點(diǎn)及冗余性特點(diǎn)，使得不但增加了查詢處理的I／O時(shí)間，同時(shí)也造成了一定的存儲(chǔ)空間的浪費(fèi)，從而降低了XML的效率，導(dǎo)致壓縮XML成為必要的工作。但是很多壓縮后的XML文檔需要先解壓

2、，才能對(duì)其進(jìn)行查詢處理等必須的操作，并有著查詢代價(jià)過大等各方面的缺點(diǎn)，所以如何在有效壓縮XML文檔的同時(shí)，保證不解壓情況下進(jìn)行查詢處理等操作，就成為XML研究中急需解決的一個(gè)問題，使得對(duì)支持壓縮的數(shù)據(jù)上直接查詢處理等方面的研究工作變得十分重要。 本論文分別從結(jié)構(gòu)和內(nèi)容兩個(gè)方面研究并消除XML的冗余信息，針對(duì)已有XML壓縮方法的缺點(diǎn)和不足之處，提出了兩種可支持壓縮后直接查詢處理的XML壓縮方法，最后給出了一種有效支持直接查詢處理的