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

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

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

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