XML樹模式查詢研究.pdf

1、XML是可擴(kuò)展標(biāo)記語(yǔ)言的簡(jiǎn)稱，為Web上半結(jié)構(gòu)化文檔和數(shù)據(jù)提供了通用格式。隨著Internet的發(fā)展尤其是Web技術(shù)的廣泛應(yīng)用，越來越多的應(yīng)用采用了XML技術(shù)作為信息表示和數(shù)據(jù)交換的標(biāo)準(zhǔn)，這使得通過數(shù)據(jù)庫(kù)技術(shù)對(duì)XML數(shù)據(jù)進(jìn)行存儲(chǔ)、查詢等操作變得越來越重要。由于XML文檔可看作樹型，對(duì)XML的查詢可以看成是基于值謂詞的子樹Twig匹配，也就是從XML文檔找到和給定查詢條件相匹配的子樹，因此能夠高效找到子樹匹配成為XML中的一個(gè)核心問題。

2、 本文在介紹了XML查詢的研究現(xiàn)狀和研究成果的基礎(chǔ)上，針對(duì)Twig Stack算法在多層嵌套的XML文檔下性能不高的情況，提出了改進(jìn)算法Nest Twig，并證明行之有效。 Nest Twig算法和Twig Stack算法都是基于分解—匹配—合并的步驟來進(jìn)行查詢匹配處理，容易產(chǎn)生大量無用的中間結(jié)果或者會(huì)對(duì)一些子模式樹進(jìn)行重復(fù)匹配。為了解決這個(gè)問題，本文引入自動(dòng)機(jī)思想，對(duì)Twig查詢自動(dòng)機(jī)與路徑模式樹的匹配進(jìn)行了討論，提出了改進(jìn)算法