支持XML數據更新的編碼方案與索引技術研究.pdf

1、XML已經成為Internet上數據表示和數據交換的標準格式。近年來，在Web上涌現了大量的XML數據。為了更容易的操作XML文檔中的數據，專家和學者們在編碼、索引、查詢等方面做了積極深入的研究，已經提出了大量的編碼方案和索引技術，但當XML數據需要頻繁的更新時，由于這些編碼方案和索引技術都不支持XML數據的動態(tài)更新，需花很大的代價去重新編碼和建立索引，嚴重影響了它們的效率。為此，本文在支持XML數據動態(tài)更新的編碼方案和索引技術方面進行

2、了有益的探索。 本文深入分析了XML文檔的結點編碼技術，提出了一種支持XML數據動態(tài)更新的結點編碼方案CSSU。CSSU編碼采用字母、數字和下劃線對結點進行編碼，改變了傳統(tǒng)編碼方案主要采用數字序號進行編號的特點。由于插入和刪除結點，不影響其他結點的編碼，完全不需要重新編碼。CSSU編碼在任意兩編碼之間存在無窮大的編碼空間，不會出現LI—MOON編碼那樣通過預留編碼空間的方式存在編碼空間會用完和預留空間大小不容易確定的問題。所以當

3、XML數據需要頻繁的更新時，可以成倍地提高結點編碼的效率。 以CSSU編碼為基礎，本文提出了一種新的支持XML數據動態(tài)更新的索引DUIX。DUIX索引可以快速確定任意兩結點間的結構關系，同時保存了孩子——雙親元素的詳細信息，并把相同標簽路徑的結點聚簇在一起。DUIX索引支持分支查詢，不再依賴XML文檔，訪問一條路徑可得到該標簽路徑下的所有結點，跳過了大量不相關的結點。與其他索引技術相比DUIX索引的效率更高。 最后，本文