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

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

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

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