基于區(qū)間編碼的XML索引研究及優(yōu)化.pdf

1、XML作為網(wǎng)絡數(shù)據(jù)交換和信息集成的工具，以其自描述性、跨平臺交換性等特點，成為新一代的網(wǎng)絡語言?；ヂ?lián)網(wǎng)上越來越多的結構化或半結構化的數(shù)據(jù)采用XML格式存儲和交換，隨著XML數(shù)據(jù)量的不斷增長，要求更有效的數(shù)據(jù)管理能力和更快、更精確的查詢。因此，對XML數(shù)據(jù)的索引及其結構查詢的研究顯得日益重要。
　　 為了有效的支持XML查詢，特別是結構查詢，目前已有很多文獻提出了XML數(shù)據(jù)的各種編碼方案。這些編碼方案更多地是將關注點放在如何設計編

2、碼結構以改進索引空間，以及在進行結構查詢時所花費的時間代價較小，而對于支持XML文檔數(shù)據(jù)的更新問題則很少進行深入的探討。如何既能改進XML索引的結構查詢效率，又能降低文檔更新的維護代價，這是本文研究的主要內(nèi)容。
　　 本文基于區(qū)間編碼的索引編碼方案，提出了一種改進的優(yōu)化方案，將從索引結構、結構連接查詢和文檔更新維護三個方面對該方案進行研究。
　　 本文的主要研究工作如下：
　　 (1)改進區(qū)間預留算法。針對該算法

3、中人為預留區(qū)間存在一定的缺陷與不足，采用按照節(jié)點密度進行區(qū)間分配，從而對索引空間進行有效合理地分配，提高其空間利用率。
　　 (2)在結構連接查詢中，對參與連接的節(jié)點集進行先序排序，使其滿足塊間有序；在Stack-Tree算法的基礎上利用分塊有序的節(jié)點編碼信息跳過那些無需參與連接的祖先或后代節(jié)點，從而快速完成結構連接。
　　 (3)對于XML文檔更新算法引入假設檢驗方法進行決策分析。在數(shù)據(jù)更新時，通過判斷當前的區(qū)間劃分是