IPE編碼的XML數(shù)據(jù)查詢.pdf

1、隨著互聯(lián)網(wǎng)的蓬勃發(fā)展，Web信息量日益增長(zhǎng)，傳統(tǒng)的HTML語言已經(jīng)很難滿足數(shù)據(jù)交換的需求。XML具有與平臺(tái)無關(guān)、易擴(kuò)展、交互性好、語義性強(qiáng)、可格式化等優(yōu)點(diǎn)，已成為互聯(lián)網(wǎng)上表示和交換數(shù)據(jù)的標(biāo)準(zhǔn)，因此基于XML文檔本身的存儲(chǔ)和查詢變得尤為重要。關(guān)系數(shù)據(jù)庫是目前最成熟的一種數(shù)據(jù)管理技術(shù)，將XML和關(guān)系數(shù)據(jù)庫系統(tǒng)結(jié)合是一種可行而有效的方法，也成為XML研究的一個(gè)熱點(diǎn)。 為了有效支持結(jié)構(gòu)查詢，目前已經(jīng)提出了XML數(shù)據(jù)的各種編碼方案，為減少

2、數(shù)據(jù)庫的訪問和連接操作，提高查詢效率，引入了索引技術(shù)。對(duì)于結(jié)構(gòu)查詢，論文對(duì)XML文檔樹中的結(jié)點(diǎn)編碼，通過編碼將XML結(jié)構(gòu)查詢的計(jì)算轉(zhuǎn)化為結(jié)構(gòu)連接計(jì)算。 首先，論文研究了XML數(shù)據(jù)的關(guān)系存儲(chǔ)、路徑表達(dá)式的查詢處理，提出了IPE編碼，IPE編碼是對(duì)前綴編碼的改進(jìn)。前綴編碼保存了元素的路徑信息，將結(jié)點(diǎn)的雙親編碼直接作為該結(jié)點(diǎn)編碼的前綴。各層結(jié)點(diǎn)編碼之間的“．”號(hào)分隔符，雖可清晰判別編碼層次關(guān)系，卻以增加編碼長(zhǎng)度、存儲(chǔ)空間為代價(jià)。論文采

3、用IPE編碼(Improved Prefix Encoding)，取消了圓點(diǎn)分隔符，設(shè)計(jì)出了編碼對(duì)應(yīng)表，解決了碼位之間的分隔混淆問題，有效減少了XML文檔樹子結(jié)點(diǎn)或兄弟結(jié)點(diǎn)過多時(shí)的編碼長(zhǎng)度。 所提IPE編碼支持XPath查詢，在查詢中，存在編碼大小的比較，祖先/后裔、之前/之后等關(guān)系的判斷，同時(shí)還給出了基于IPE編碼的XPach查詢軸的判別方法。 其次，建立Pc、Ad、Name倒排索引表，分別記錄結(jié)點(diǎn)的父結(jié)點(diǎn)編碼、祖先編