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

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

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

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