動態(tài)XML編碼研究.pdf

1、由于不斷增長的網絡應用需求，以及在通過網絡進行交互時的可靠性與互操作性需求，XML已經成為Internet上信息表示和交換的事實標準，支持XML動態(tài)更新已經成為現實應用中越來越重要的需求。設計出XML動態(tài)編碼來支持文檔動態(tài)更新，是使XML真正成為Internet上信息表示和交換標準的關鍵。由于之前學術界對XML的研究主要集中在XML文檔查詢方面，因此．XML更新領域還存在很多問題，包括不能完全避免重編碼、無法兼顧查詢效率、及編碼存儲代價

2、太大等。 針對這些問題，本文首先介紹了XML及其研究現狀，包括XML文檔模型、XML文檔查詢、XML存儲策略和XML索引技術。然后重點介紹了XML編碼，分析了目前XML編碼在XML更新中存在的問題，提出了動態(tài)xML編碼的衡量標準。 針對Dewey編碼在XML更新中重編碼計算量大的問題，在定義兒子名字索引基礎上，本文提出了擴展Dewey編碼。擴展Dewey編碼包括局部擴展Dewey編碼、基于最大值的局部擴展Deweyr編碼

3、和全局擴展Dewey編碼，它有效地減少了XML更新中重新編碼的計算量，提高了更新效率；設計了回指樹的數據結構，并基于回指樹，提出了xML文檔中單個節(jié)點的插入和刪除算法。對于現有的Dewey編碼，本文作了充分全面的實驗，用于驗證結果并比較其性能。 擴展Dewey編碼只能在一定程度上減小重編碼，不是真正意義上動態(tài)編碼。為此，本文提出了能夠完全避免XML文檔更新中重編碼的CDOEX編碼。在任意兩個相鄰的CDOEX編碼之間插入無限多個新