支持?jǐn)?shù)據(jù)更新的XML壓縮編碼研究.pdf

1、隨著互聯(lián)網(wǎng)技術(shù)的迅速發(fā)展，可擴展標(biāo)記語言XML得到了極大的進步，已經(jīng)成為Web上信息交換與數(shù)據(jù)處理的標(biāo)準(zhǔn)。由于XML數(shù)據(jù)具有描述能力強、結(jié)構(gòu)信息豐富、語義明確、可擴展性好等特點，已經(jīng)被廣泛應(yīng)用于各個領(lǐng)域。但由于XML數(shù)據(jù)分支結(jié)構(gòu)多、數(shù)據(jù)冗長，給數(shù)據(jù)的存儲和查詢帶來極大的不便。因此，如何有效的存儲和查詢XML數(shù)據(jù)已經(jīng)成為數(shù)據(jù)庫領(lǐng)域研究的熱點問題。
　　 為了有效的存儲和查詢XML數(shù)據(jù)，更好地推廣XML的應(yīng)用，研究者提出許多XML數(shù)

2、據(jù)編碼方案，這些編碼提高了XML數(shù)據(jù)的存儲效率和查詢效率，但它們在存儲空間的利用率、結(jié)點更新效率和查詢速度方面仍存在不足，本文就此進行了相關(guān)方面的研究。
　　 本文深入分析了現(xiàn)有的XML數(shù)據(jù)編碼方法并指出其中的不足，提出了一種支持?jǐn)?shù)據(jù)更新的壓縮編碼方案。該編碼方案將結(jié)點路徑信息進行分解，避免記錄重復(fù)的路徑信息，節(jié)省了存儲空間；同時支持?jǐn)?shù)據(jù)更新，對更新結(jié)點的數(shù)量沒有限制，完全避免了重新編碼。
　　 本文的主要工作如下：

3、r>　　 (1)對現(xiàn)有的數(shù)據(jù)編碼和查詢技術(shù)進行深入的分析。現(xiàn)有編碼存儲空間利用率不高；不能有效的支持結(jié)點動態(tài)更新；查詢技術(shù)頻繁使用結(jié)構(gòu)連接操作，查詢性能受路徑表達式長度的影響。
　　 (2)提出一種支持?jǐn)?shù)據(jù)更新的壓縮編碼方案并給出更新方法。該編碼方案通過分解結(jié)點路徑信息，避免了記錄重復(fù)信息，同時又提高了編碼的靈活性，能有效的節(jié)省存儲空間和支持?jǐn)?shù)據(jù)動態(tài)更新。
　　 (3)提出一種高效的查詢方法，該查詢方法完全避免了結(jié)構(gòu)連