基于雙時態(tài)XML數(shù)據(jù)技術研究.pdf

1、XML的全稱是Extensible Markup Language(可擴展標識語言)。XML是標準的通用標記語言，它的半結構化特性、良好的可擴展性、自描述等特性使它正迅速成為一種與技術無關的數(shù)據(jù)交換標準和傳輸格式。鑒于XML存在廣泛的應用前景，許多關于XML的研究都是前沿和熱點課題。時態(tài)XML就是XML技術的一個新興的研究分支。 時態(tài)XML是為了處理在電子商務、電子政務等領域日益扮演重要角色的時態(tài)信息而產(chǎn)生的，目前主要應用于數(shù)據(jù)

2、存儲。當XML引入“時態(tài)表達”后，時態(tài)XML本身就能夠記錄XML文檔一系列修改痕跡，克服XML文檔經(jīng)常被修改的缺點，進而形成一種高效可行的XML版本管理方案。 目前結合XML技術對時態(tài)信息進行處理的研究還處于探索發(fā)展階段。相應模型多數(shù)都過于復雜，對查詢技術處理要求比較高，特別是對于雙時態(tài)XML中兩種時態(tài)變量的使用與算法考慮不夠充分。本文在結合多項前人工作成果的基礎上，進一步研究了雙時態(tài)XML的數(shù)據(jù)模型，以及它的查詢、更新技術。首

3、先，本文定義了一個嚴格滿足時態(tài)約束關系的雙時態(tài)XML數(shù)據(jù)模型BTXPath，討論并實現(xiàn)了該模型的索引機制與DOM遍歷查詢算法，并進行了查詢效率上的比較。接著，在基于雙時態(tài)關系下，分析了時態(tài)變量“NOW”和“UC”的復雜語義并給出了雙時態(tài)關系下時態(tài)變量“NOW"的綁定算法。然后，我們利用XQuery的圖靈完備的特性自定義了一系列時態(tài)函數(shù)，用于支持雙時態(tài)XML的時態(tài)查詢。另外本文借鑒雙時態(tài)數(shù)據(jù)庫中的Snodgrass表示數(shù)據(jù)模型的更新機制，