關(guān)于XML的關(guān)系數(shù)據(jù)庫(kù)存儲(chǔ)查詢技術(shù)研究.pdf

1、可擴(kuò)展標(biāo)記語(yǔ)言（eXtensible Markup Language,XML）在Internet中的地位已經(jīng)確立， XML的研究和應(yīng)用正在興起并在Internet時(shí)代背景下迅速發(fā)展，XML數(shù)據(jù)管理技術(shù)成為數(shù)據(jù)庫(kù)學(xué)術(shù)界最熱門(mén)的研究領(lǐng)域之一。由于關(guān)系數(shù)據(jù)庫(kù)技術(shù)已經(jīng)非常成熟，而且目前絕大多數(shù)系統(tǒng)都采用關(guān)系數(shù)據(jù)庫(kù)來(lái)存儲(chǔ)XML數(shù)據(jù)，因此基于關(guān)系數(shù)據(jù)庫(kù)的XML數(shù)據(jù)管理的研究受到廣泛關(guān)注。
　　本文分析了當(dāng)前國(guó)內(nèi)外基于關(guān)系數(shù)據(jù)庫(kù)的XML數(shù)據(jù)管理

2、技術(shù)的研究現(xiàn)狀，在XML關(guān)系存儲(chǔ)、DTD完全一致性、XML的索引技術(shù)等方面進(jìn)行了研究和探討。主要工作有：
　　(1)提出了一種改進(jìn)的XML數(shù)據(jù)存儲(chǔ)方法。這種方法分別對(duì)DTD文檔和XML文檔進(jìn)行編碼，并將元素節(jié)點(diǎn)的路徑信息以字符串的形式存儲(chǔ)在DTD的編碼元組中,加快了路徑查詢效率。
　　(2)提出了一種改進(jìn)的DTD完全一致性判定和糾錯(cuò)算法。這種算法僅需根據(jù)DTD中的路徑信息來(lái)對(duì)DTD的完全一致性進(jìn)行判斷，具有線性的時(shí)間復(fù)雜度，

3、實(shí)現(xiàn)了DTD完全一致性判定和糾錯(cuò)，有效地解決了一致性成立的DTD中仍有可能存在一致性不成立的子結(jié)構(gòu)的問(wèn)題。
　　(3)在XML數(shù)據(jù)存儲(chǔ)方案的基礎(chǔ)上，分別對(duì)DTD和XML文檔建立索引。同時(shí)，論文還給出了路徑法與逐步結(jié)構(gòu)連接法相結(jié)合的查詢方案。查詢方案首先根據(jù)XML查詢的路徑表達(dá)式來(lái)判斷條件匹配路徑和目標(biāo)匹配路徑，并進(jìn)行DTD的結(jié)構(gòu)匹配，然后再根據(jù)情況的不同在XML文檔中進(jìn)行查詢處理。由于這種查詢處理方式是先在規(guī)模較小的DTD上進(jìn)行，