基于自動機的XPath查詢模型研究.pdf

1、隨著XML數(shù)據(jù)在互聯(lián)網(wǎng)絡(luò)上應(yīng)用的不斷增長，對龐大的XML數(shù)據(jù)流的查詢正成為數(shù)據(jù)查詢領(lǐng)域內(nèi)研究的熱點。XML流的查詢問題主要歸結(jié)到XPam的查詢，而如何高效的處理XPath表達式中的謂詞則是XPath查詢研究中需要解決的關(guān)鍵問題。將自動機技術(shù)引入到XPath查詢領(lǐng)域，解決謂詞處理中的難題是目前國內(nèi)外研究的重要方向之一。 本文首先對自動機技術(shù)在XPath查詢中的應(yīng)用進行了研究，而后提出了一個基于交錯自動機(AFA)的XPath處理模

2、型XBA。XBA對AFA的轉(zhuǎn)移函數(shù)進行了改寫，充分利用．AFA表達and/or語義的特性處理謂詞，并采用逆向分析的方法構(gòu)造轉(zhuǎn)移函數(shù)，減少了自動機運行中產(chǎn)生的中間狀態(tài)數(shù)。實驗結(jié)果表明XBA可以提高XPath表達式中謂詞處理的效率。 在論文的最后，針對XPath表達式中由于出現(xiàn)表示節(jié)點間不確定語義的標(biāo)識符“∥”和“*”，而造成轉(zhuǎn)換狀態(tài)增加、降低查詢效率的問題，提出了一種基于XML Schema的邏輯優(yōu)化技術(shù)，它利用XML Schem