基于時態(tài)關系的XML索引技術.pdf

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

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

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