Native XML Database更新研究.pdf

1、當前,XML(eXtensible Markup Language)的應用領域正在進一步擴大,XML用于數據交換的優(yōu)越性也得以體現,同時,XML文檔數量也在不斷增加,如何管理XML文檔成為當前亟待解決的問題。
　　由于使用傳統(tǒng)的關系數據庫存儲XML文檔會導致結構信息的丟失,本文探討了一種基于XML文檔的原生XML存儲系統(tǒng),即Native XML Database(NXD),用于管理XML文檔。NXD專門用來存儲XML文檔,可以方便

2、地對XML文檔進行管理。作為完善的NXD系統(tǒng),數據更新操作是其中一個重要的功能。
　　NXD更新語言以及實現機制有多種方式,它們中的有些實現方式是針對特定的NXD系統(tǒng)的,NXD缺乏統(tǒng)一的更新標準。XUpdate(XML Update Language)語言為NXD更新操作提供了一個規(guī)范,它是以XML規(guī)范來描述的,易于理解和實現,XUpdate為NXD更新提供了一個標準。XUpdate可以完成XML的各種更新操作,它的查詢語言是通過

3、XPath(XML Path Language)來描述的。
　　本文以XUpdate語言為依托,介紹了NXD系統(tǒng)的各個方面,重點介紹了NXD的更新系統(tǒng),同時提出了NXD的存儲模型、更新框架以及一些關鍵的實現算法。NXD更新以B樹模型作為基本的存儲策略,更新語言采用XUpdate,節(jié)點查詢通過XPath來描述。
　　本文的主要貢獻如下:
　　1.探討一種NXD系統(tǒng)的構架以及NXD存儲策略。對NXD系統(tǒng)進行了詳細的闡述,并

4、且給出了具體的存儲模型和存儲算法。存儲模型是基于壓縮DOM(Document Object Model)的,它為XML文檔的更新和存儲提供了很好的底層基礎。在存儲算法上,本文基于SAX(Simple API for XML)解析模式,利用符號表,對XML文檔中的節(jié)點進行了壓縮,利用分頁文件訪問控制器BTreeFiler存儲到NXD底層集合中。
　　2.構建了一種NXD更新系統(tǒng),對NXD更新的各方面進行了詳細的探討并提出了有效的實現

5、方式。NXD更新系統(tǒng)當前還沒有統(tǒng)一的規(guī)范,當前還缺乏成熟的更新機制。本文從數據庫管理系統(tǒng)的角度,對NXD的各個方面進行了探討和實現,提出并實現了一個完善NXD更新框架。本文為XML文檔的更新提供了一個標準,推動了NXD更新系統(tǒng)的研究。
　　3.介紹了XUpdate更新語言及其更新XML文檔的優(yōu)勢,提出了XUpdate語言解析框架并進行了實現,詳細探討了NXD更新系統(tǒng)的實現算法。本文基于SAX和DOM(Document Object

6、 Model)當前研究的最新成果和編譯原理的思想,把XUpdate更新語言解析為內部的向量表示形式,在更新具體的XML文檔時,本文利用了簡單的索引和緩存機制。對XML文檔的更新,本文從集合層次和單個文檔上進行了實現,對XUpdate語言中各種元素和命令的構建進行了模塊化的實現,利于訪問和擴展。
　　4.結合模塊化編程的思想,實現NXD更新系統(tǒng),改善了基于特定模型的XML解析框架和技術,提高了運行效率和執(zhí)行性能。NXD更新系統(tǒng)的實現