對(duì)于利用DTD模式優(yōu)化基于路徑的XML查詢的研究.pdf

1、XML作為一種數(shù)據(jù)的表示形式，正在數(shù)據(jù)庫(kù)及網(wǎng)絡(luò)中的數(shù)據(jù)傳輸領(lǐng)域被廣泛使用。關(guān)于存儲(chǔ)方面的研究很多，并且對(duì)于XML的存儲(chǔ)數(shù)據(jù)方面現(xiàn)在基本上都已經(jīng)能實(shí)現(xiàn)了。但用XML存儲(chǔ)了數(shù)據(jù)之后，對(duì)它進(jìn)行查詢就成了一個(gè)不可避免的事實(shí)，關(guān)于這方面的研究也成為我們研究的一個(gè)熱點(diǎn)，提高查詢的速度成為一個(gè)我們必須研究的方向，現(xiàn)在有很多查詢的方法，但仍然在時(shí)間和空間上的效率不是很理想。仍有待于投入更多的研究，進(jìn)一步對(duì)查詢進(jìn)行優(yōu)化。 隨著XML不斷的被廣泛應(yīng)

2、用，用它來表示數(shù)據(jù)也有了一系列的規(guī)范，每個(gè)XML文檔都有一個(gè)對(duì)應(yīng)的DTD來規(guī)范制約它的結(jié)構(gòu)。基于這一思想，為了更高效的利用DTD，這篇文章提出了一種更高效利用DTD對(duì)XML數(shù)據(jù)進(jìn)行查詢的方法。 本文以軟件開發(fā)為背景，提出了一種對(duì)DTD快速掃描的方法，并提出了對(duì)掃描DTD樹的結(jié)果，即真路徑的存儲(chǔ)方法；然后，介紹了我們掃描DTD樹的基本思想和算法，然后又基于DTD掃描的結(jié)果，即得到的真路徑，提出了對(duì)XML文檔樹進(jìn)行查詢的思想及算法。