基于結構化聯接的XML查詢模式匹配關鍵技術研究.pdf

1、這篇論文主要討論了基于結構化聯接的XML查詢模式匹配的相關關鍵技術.提出了包含段劃分的概念,并據此提出基于包含段劃分的結構化聯接新方法.在包含段概念的基礎上,研究了聯接次序選擇的問題,對隱檢整枝聯接方法進行了擴展.對運用基于包含段的隱檢整枝聯接算法查詢XML流數據也提出了一個解決框架.最后,對影響查詢系統性能較大的XML模式樹的最小化問題也進行了探討.這篇論文首先從整樹匹配和基于索引結點的模式匹配兩個方面對XML查詢匹配的相關研究進行了

2、綜述,為該方向的研究現狀勾勒出一個較為清晰的輪廓,也為確立該文研究的意義和必要性奠定了基礎.該篇論文的主要貢獻有以下幾個方面:●針對結構化聯接所基于的三元組索引結構進行了研究,提出對索引空間結構進行包含段劃分的思想,并據此對結構化聯接算法進行了改進.●基于結構化聯接操作的隱檢整枝聯接算法也是以三元組索引為基礎的.我們同樣將包含段劃分的概念引入到這一領域中來.首先研究基于包含段劃分的隱檢整枝聯接方法.又運用包含段劃分的概念對隱檢整枝匹配方

3、法中聯接次序選擇的問題進行了研究.從上述兩個方面對隱檢整枝聯接算法進行了改進.●隱檢整枝聯接方法有一個十分優(yōu)良的特性,就是它只需要對整個XML文檔順序掃描一遍就可以生成所需的三元組索引.這一點十分適合對XML數據流的查詢處理.而且,包含段劃分方法又為在掃描XML數據流的同時運行隱檢整枝聯接算法的查詢處理提供了可能.因此,這篇論文也在上述兩方面的基礎上,提出了一個基于包含段劃分的隱檢整枝聯接算法查詢XML數據流的處理框架.●最后,由于XM