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

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

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

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