基于時(shí)態(tài)關(guān)系的XML索引技術(shù).pdf

1、XML的全稱是eXtensible Markup Language(可擴(kuò)展標(biāo)識(shí)語(yǔ)言)由于具有簡(jiǎn)單、可擴(kuò)展、互操作性強(qiáng)，開(kāi)放性強(qiáng)等特點(diǎn)，正迅速成為一種與技術(shù)無(wú)關(guān)的數(shù)據(jù)交換的標(biāo)準(zhǔn)和傳輸格式。鑒于XML在很多領(lǐng)域有廣泛的應(yīng)用前景，許多關(guān)于XML的研究都是前沿和熱點(diǎn)課題。例如在數(shù)據(jù)庫(kù)領(lǐng)域，從某種意義上說(shuō)XML，作為數(shù)據(jù)庫(kù)使用可以自然地表示嵌套型數(shù)據(jù)，比關(guān)系型數(shù)據(jù)庫(kù)具有更強(qiáng)的表達(dá)能力。但是由于XML索引還有很多不完善的地方，直接對(duì)XML文檔的查詢

2、比在關(guān)系型數(shù)據(jù)庫(kù)上的查詢?cè)谛噬线€差很遠(yuǎn)。學(xué)術(shù)界對(duì)XML索引技術(shù)的研究由來(lái)已久，盡管有一定的成果，但是還有很多可以改進(jìn)的地方。 時(shí)態(tài)XML是為了處理在電子商務(wù)、電子政務(wù)等領(lǐng)域日益扮演重要角色的時(shí)態(tài)信息而產(chǎn)生的，是XML技術(shù)的一個(gè)新興的研究分支。它相對(duì)于時(shí)態(tài)關(guān)系型數(shù)據(jù)庫(kù)具有更直觀地表達(dá)時(shí)態(tài)信息的數(shù)據(jù)模型，因此目前時(shí)態(tài)XML的主要應(yīng)用是數(shù)據(jù)存儲(chǔ)。對(duì)于提高在時(shí)態(tài)XML文檔上的查詢效率，傳統(tǒng)的XML索引并不是很有效，可以說(shuō)時(shí)態(tài)XML還缺

3、乏一種專用的索引技術(shù)，在這方面的研究目前還基本上是空白的。本文將以時(shí)態(tài)XML的索引技術(shù)作為主題，以XML標(biāo)準(zhǔn)中已定義的數(shù)據(jù)模型為基礎(chǔ)，首先討論了經(jīng)過(guò)時(shí)態(tài)擴(kuò)展的XPath數(shù)據(jù)模型TXPath，修正了目前TXPath模型中不嚴(yán)謹(jǐn)?shù)牡胤?。然后在這個(gè)新模型上討論的時(shí)間信息的連通關(guān)系和包含關(guān)系，并且用這兩種關(guān)系創(chuàng)建了時(shí)態(tài)索引。時(shí)態(tài)索引可以單獨(dú)構(gòu)成或者和目前已有的XML索引共同構(gòu)成時(shí)態(tài)XML索引。另外我們還給出了時(shí)態(tài)索引的更新方法。最后我們通過(guò)實(shí)驗(yàn)