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

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

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

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