基于結(jié)構(gòu)化聯(lián)接的XML查詢(xún)模式匹配關(guān)鍵技術(shù)研究.pdf

1、這篇論文主要討論了基于結(jié)構(gòu)化聯(lián)接的XML查詢(xún)模式匹配的相關(guān)關(guān)鍵技術(shù).提出了包含段劃分的概念,并據(jù)此提出基于包含段劃分的結(jié)構(gòu)化聯(lián)接新方法.在包含段概念的基礎(chǔ)上,研究了聯(lián)接次序選擇的問(wèn)題,對(duì)隱檢整枝聯(lián)接方法進(jìn)行了擴(kuò)展.對(duì)運(yùn)用基于包含段的隱檢整枝聯(lián)接算法查詢(xún)XML流數(shù)據(jù)也提出了一個(gè)解決框架.最后,對(duì)影響查詢(xún)系統(tǒng)性能較大的XML模式樹(shù)的最小化問(wèn)題也進(jìn)行了探討.這篇論文首先從整樹(shù)匹配和基于索引結(jié)點(diǎn)的模式匹配兩個(gè)方面對(duì)XML查詢(xún)匹配的相關(guān)研究進(jìn)行了

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

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