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

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

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